Quantum computation and quantum information
Quantum computation and quantum information
复制标题
DOI：
10.1145/505482.505499
复制
发表时间：
2001-07
期刊：
影响因子：
--
通讯作者：
Jim Law
中科院分区：
文献类型：
--
作者：
Jim Law
一个易于理解的文本所需的计算机理论本科课程，这项工作彻底涵盖了计算机理论的三个基本领域-形式语言，自动机理论和图灵机。这是一个富有想象力的和教学上的强大的尝试，以消除不必要的数学复杂性与研究这些问题。作者用图形表示代替符号证明，让数学背景较差的学生能够轻松遵循每一步。包括一个大的选择深思熟虑的问题在每一章结束。
An easy-to-comprehend text for required undergraduate courses in computer theory, this work thoroughly covers the three fundamental areas of computer theory--formal languages, automata theory, and Turing machines. It is an imaginative and pedagogically strong attempt to remove the unnecessary mathematical complications associated with the study of these subjects. The author substitutes graphic representation for symbolic proofs, allowing students with poor mathematical background to easily follow each step. Includes a large selection of well thought out problems at the end of each chapter.