Automata-based computational complexity
Information Sciences(1969)
摘要
Automata theory is the study of abstract computing devices, their organization, and their structure and computational power. Thus, automata theory is necessarily linked to other parts of mathematics which are concerned with “constructability,” but it goes further into the study of constructability by investigating a variety of abstract computing devices which perform these constructions, relating these devices to the algorithms they execute, and characterizing the simplicity of their operation.
更多查看译文
关键词
computational complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络