图灵机是现代计算理论研究的基本计算模型, 能够在某种意义上代表现代(经典)计算机.
In computational complexity theory and cryptography, averaging argument is a standard argument for proving theorems. It usually allows us to convert probabilistic polynomial-time algorithms into non-uniform polynomial-size circuits. (Wikipedia)
自动机模型是一种非常简单的计算模型, 能够用于判定正则语言.
我在学习计算复杂性课程以及阅读相关书籍的过程中整理的笔记及个人理解.