标签: theory

对于没有comp-sci背景的人来说,计算机科学领域的lambda是什么？

"图灵完成"的含义是什么意思？

你可以给出一个简单的解释,而不会涉及太多的理论细节吗？

所以我正在使用一个将图像存储在数据库中的应用程序.你对此有何看法？我更像是一种在文件系统中存储位置的类型,而不是直接将它存储在数据库中.

您认为利弊是什么？

什么是NP完全问题？为什么它是计算机科学中如此重要的话题？

Y-combinator是一种来自事物"功能"方面的计算机科学概念.大多数程序员对组合器一无所知,如果他们甚至听说过它们的话.

• 什么是Y-combinator？
• 组合器如何工作？
• 它们有什么用？
• 它们在程序语言中有用吗？

有没有O(1/n)算法？

或者其他任何小于O(1)的东西？

在我多年的编程中,我已经使用递归来解决简单的问题,但我完全清楚,有时你需要迭代,因为内存/速度问题.

所以,在很久以前的某个时候,我去尝试找出是否存在任何"模式"或文本书的方式将常见的递归方法转换为迭代而没有发现任何东西.或者至少我记不住任何事都会有所帮助.

• 有一般规则吗？
• 有"模式"吗？

我问的更多关于这对我的代码意味着什么.我在数学上理解这些概念,我只是很难在概念上围绕它们的意思.例如,如果要对数据结构执行O(1)操作,我理解它必须执行的操作量不会增加,因为有更多项.而O(n)操作意味着您将对每个元素执行一组操作.有人可以在这里填空吗？

• 就像O(n ^ 2)操作究竟会做什么一样？
• 如果一个操作是O(n log(n)),这意味着什么呢？
• 有人必须抽烟才能写出O(x!)？

参考透明度这个术语是什么意思？我听说它被描述为"它意味着你可以用平等替换等于",但这似乎是一个不充分的解释.

P = NP的问题可能是所有计算机科学中最着名的问题.这是什么意思？为什么它如此有趣？

哦,为了额外的功劳,请发表声明的真相或虚假证明.:)