computer-science-theory

computer-science-theory

文章 0 浏览 3

Math.random() 的大 O 估计?

是否有可能获得 Math.random() 的 Big O 估计?…

风启觞 2024-10-09 15:19:36 8 0

面向绝对初学者的计算机和计算机科学简介的在线资源

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

一笑百媚生 2024-10-07 16:50:59 8 0

这个 P != NP 证明缺少什么?

我尝试找回密码。当想到这一点时,我认识到“密码恢复”问题是 NP 问题的一个很好的例子。如果您知道密码,则很容易在多项式时间内验证它。但是,如果…

初心未许 2024-08-14 16:56:39 14 0

如何论证如果我们能够解决停机问题,那么我们就能解决忙碌的海狸问题?

这是我的任务之一。我有一个图灵机模拟,可以模拟 busy beaver 函数。我已经做了一些关于证明这个问题的研究,但仍然不明白,所以我想也许你可以在这…

这样的小城市 2024-08-07 08:46:17 13 0
更多

推荐作者

梦年海沫深

文章 0 评论 0

liaowenxiong

文章 0 评论 0

丢了幸福的猪

文章 0 评论 0

kaipeng

文章 0 评论 0

微信用户

文章 0 评论 0

独享拥抱

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文