TURING-MACHINES

被引：24

作者：

HOPCROFT, JE

机构：

来源：

SCIENTIFIC AMERICAN | 1984年 / 250卷 / 05期

关键词：

Computers;

D O I：

10.1038/scientificamerican0584-86

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

At its logical base every digital computer embodies Turing Machines, which were invented by the British mathematician A. M. Turing. The machines mark off the limits of computability. This article presents a theoretical discussion of this device.

引用

页码：86 / &