computability

投稿关注

文章 0 浏览 5

NP优化问题（定义）

我正在尝试理解 NPO 的定义。我在这里阅读了定义： http://www.nada.kth.se/ ~viggo/wwwcompendium/node2.html 如果我们考虑尝试找到最小顶点覆盖，…

々眼睛长脚气 2025-01-02 19:11:46 3 0

能够自我复制并且有用的程序——不是 quine

我有一个执行有用任务的程序。现在，除了执行原始任务之外，我还想在编译的可执行文件运行时生成纯文本源代码。这不是奎因，但可能是相关的。此功能…

近箐 2024-12-28 10:26:13 3 0

到底有什么“窍门”呢？写一个蒯因？

我读了 Ken Thompson 的经典论文对信任信任的思考，其中他提示用户编写蒯因作为他的论点的介绍（强烈推荐阅读）。 quine 是一种计算机程序，它不接受…

不知所踪 2024-12-27 06:45:46 2 0

模板元编程：原始递归？

在这篇文章中，作者断言： ...该程序确实表明模板实例化机制是一种原始的递归语言，可以在编译时执行重要的计算。我发现这很有趣，因为我帮助教授计…

冧九 2024-12-22 13:37:25 4 0

概率论问题的可计算性

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…

看透却不说透 2024-10-09 08:12:21 10 0

PI 是图灵可计算数吗？

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…

邮友 2024-10-01 12:30:37 12 0

在软件中模拟数值运算

我们在程序中执行的数字运算受到语言为给定数据类型指定的字节数（或者硬件支持的字节数）的限制。假设我可以使用整数来计算我的薪水（即使是“短”也…

如此安好 2024-09-29 15:12:09 11 0

阿克曼函数与 n 个嵌套循环

我正在阅读一本关于计算的书（Minksy 1967），并且很难将递归函数与根据循环定义的函数联系起来。具体来说，他要求找到两个函数之间的关系： Ackerman…

眼眸印温柔 2024-09-29 00:55:13 10 0

异或 (XOR) 加密的安全性

已知 XOR 加密非常弱。但是，如果我有一个由多个不同（理想情况下是质数）长度的密钥组成的密钥，这些密钥组合起来形成一个更长的密钥，那么它有多弱…

路弥 2024-09-27 22:08:23 12 0

由简单计算生成的复杂行为

Stephen Wolfram 在 TED 上就他与 Mathematica 和 Wolfram Alpha 的工作进行了精彩的演讲。除其他外，他指出非常简单的计算如何产生极其复杂的行为。 …

挽清梦 2024-08-31 09:09:03 13 0

为什么康威的生命游戏可以被归类为通用机器？

我最近在阅读有关人工生命的文章，并发现了这样的声明，“康威的生命游戏演示了足够复杂，可以被归类为通用机器。” 我对什么是通用机器只有粗略的了…

攀登最高峰 2024-07-11 11:24:07 16 0

共 1 页
1

友情链接

文江博客