在计算机科学的学习过程中,遇到过最违反直觉的问题是啥

图灵机那么傻缺的一个机器模型居然和现代电脑在可计算性上(以及多项式时间内可计算性上)是能力相同的;而相比之下,正则表达式却要弱很多……


    推荐阅读