turing-complete

标签

Cards List
#turing-complete

@DhravyaShah:我思考这个问题多年……终于有了明确方向。一个“图灵完备”的上下文…

X AI KOLs Timeline · 2026-07-15 缓存

DhravyaShah 宣布了 supermemory 的架构,用于为 AI 代理打造一个图灵完备的上下文系统,支持通过多种接口进行摄取、检索、学习、配置文件、过滤和文件系统。

0 人收藏 0 人点赞
#turing-complete

Unicode 的转写规则是图灵完备的

Hacker News Top · 2026-07-08 缓存

Unicode 的转写规则(UTS #35)通过编译2-标签系统被证明是图灵完备的,显示终止问题不可判定。这一结果影响了许多系统中使用的 ICU 库。

0 人收藏 0 人点赞
#turing-complete

Age of Empires II 中的感知器

Hacker News Top · 2026-06-18 缓存

本文演示了在游戏 Age of Empires II 中构建一个感知器和与非门,认为改变 LLM 的基质会改变对属性的感知,并批评了关于 LLM 拟人化的研究。

0 人收藏 0 人点赞
#turing-complete

Stack Overflow上262,715个正则表达式问题尚未解答的问题(第二部分)

Lobsters Hottest · 2026-06-09 缓存

深入探讨正则表达式解析HTML的局限性,灵感来源于Stack Overflow的著名回答,讨论了形式语言理论和工业级正则表达式引擎的能力。

0 人收藏 0 人点赞
#turing-complete

@vintcessun: 程序不是一行行代码,而是一张二维地图?Grid Programs 颠覆了计算模型的直觉:指令在网格上任意排列,指针靠上下左右移动来控制流程,完全不用变量名。为什么重要?这为可视化编程、类细胞自动机硬件和代码混淆打开了全新设计空间,且已证明…

X AI KOLs Timeline · 2026-06-05

Grid Programs 提出了一种二维网格编程模型,指令在网格上排列,指针通过上下左右移动控制流程,无需变量名,已被证明图灵完备,为可视化编程、细胞自动机硬件和代码混淆开辟了新的设计空间。

0 人收藏 0 人点赞
#turing-complete

RP2040 的 DMA 是图灵完备的(2023)

Lobsters Hottest · 2026-06-04 缓存

Cornell ECE4760 课程项目证明了 RP2040 微控制器的 DMA 子系统是图灵完备的,完全通过 DMA 通道操作构建了一个可运行的取指-执行 CPU,无需涉及 ARM 核心。

0 人收藏 0 人点赞
#turing-complete

Jira 是图灵完备的

Lobsters Hottest · 2026-05-23 缓存

本文通过使用 Jira 问题和自动化规则实现明斯基寄存器机,证明了 Jira 的自动化功能是图灵完备的。

0 人收藏 0 人点赞
#turing-complete

一个图灵完备神经网络的 PyTorch 库

arXiv cs.LG · 2026-05-12 缓存

一个 PyTorch 库,可根据图灵机描述编译神经网络,从而实现无需训练的精确模拟。

0 人收藏 0 人点赞
#turing-complete

一些有趣的软件趣闻

Hillel Wayne — Computer Things · 2025-12-10 缓存

一系列有趣且鲜为人知的软件趣闻,包括在康威生命游戏中实现的俄罗斯方块、Vim 的图灵完备性以及反斜杠字符的历史。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈