計算万能性を有する単純な1次元可逆セルオートマトン(代数、言語、計算システムにおけるアルゴリズム問題)

• 森田, 憲一

  広島大学大学院工学研究科

書誌事項

タイトル別名

• Simple Universal One-Dimensional Reversible Cellular Automata(Algorithmic problems in algebra, languages and computation systems)
• 計算万能性を有する単純な1次元可逆セルオートマトン
• ケイサン バンノウセイ オ ユウスル タンジュン ナ 1ジゲン カギャク セルオートマトン

収録刊行物

• 数理解析研究所講究録

  数理解析研究所講究録 1503 50-56, 2006-07

  京都大学数理解析研究所

キーワード

• 可逆セルオートマトン
• 計算万能性
• サイクリックタグシステム

詳細情報

• CRID: 1050282810528875008
• NII論文ID: 110004734456
• NII書誌ID: AN00061013
• ISSN: 18802818
• HANDLE: 2433/58478
• NDL書誌ID: 8083324
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8083324
• 本文言語コード: ja
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles