4記号5状態の万能TURING機械

スポンサーリンク

概要

• 論文の詳細を見る

• Since the first universal Turing machine (UTM) was made in 1937, its size has become smaller and smaller through many trials of obtaining a minimum UTM. The UTM for which the product of number of symbols and number of states is the smallest in the published papers is 4-symbol 7-state UTM made by Dr. M. Minsky. In this paper, the author has got 4-symbol 5-state UTM (18 quintuples) as shown in Table 7.

• 1972-09-15

著者

• 渡辺 茂

  Faculty Of Pharmaceutical Sciences Kumamoto University

• 渡辺 茂

  Faculty of Engineering, University of Tokyo

関連論文

• Reaction of Aromatic N-Oxides with Dipolarophiles. XIII. : Cycloaddition Behavior of Some Nitrones toward N-Phenylmaleimide and Conformation Isomers of the Cycloadducts
• 4記号5状態の万能TURING機械
• An Experimental Analysis of Selective Stimulus Control Following Binocular Mirror Image Discrimination Training in Pigeons

スポンサーリンク