Ken Blog

「离开世界之前一切都是过程」

如何证明不可计算的函数比可计算的函数多？

Why is there more uncomputable functions?

这篇文章转载自我在知乎上的回答严谨的证明的话，可以使用「形式语言」（Formal language）来证明：在可计算理论和计算复杂度理论中，每个「计算问题」都被描述为一个一个「形式语言」，即字符串的集合。比如对于判断一个图是否是无向连通图这个问题：我们可以写为一个描述所有无向连通图的集合： \[A = \{ \langle G \rangle \vert G \text{ ...

Posted by Hux on December 12, 2017

如何通俗地解释停机问题？

How to explain the Halting Problem?

这篇文章转载自我在知乎上的回答我用 Python 伪代码来解释下，我觉得对这个问题有兴趣的应该都是有点编程基础的，所以直接上 code 应该是最容易的。背景知识「停机问题」研究的是：是否存在一个「程序」，能够判断另外一个「程序」在特定的「输入」下，是会给出结果（停机），还是会无限执行下去（不停机）。在下文中，我们用「函数」来表示「程序」，「函数返回」即表示给出了结果。...

Posted by Hux on December 12, 2017

为什么 CSS 这么难学？

Why I dislike CSS as a programming language

这篇文章转载自我在知乎上的回答对我来说，CSS 难学以及烦人是因为它「出乎我意料之外的复杂」且让我觉得「定位矛盾」。 @方应杭老师的答案我赞了：CSS 的属性互不正交，大量的依赖与耦合难以记忆。 @顾轶灵 @王成说得也没错：CSS 的很多规则是贯彻整个体系的，而且都记在规范里了，是有规律的，你应该好好读文档而不是去瞎试。「CSS是一门正儿八经的编程语言，请拿出你学C+...

Posted by Hux on October 6, 2017