ダウンロード数: 248
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
0790-1.pdf | 372.94 kB | Adobe PDF | 見る/開く |
タイトル: | A Relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space |
著者: | Inoue, Katsushi Ito, Akira Takanami, Itsuo |
著者名の別形: | 井上, 克司 伊藤, 暁 高浪, 五男 |
キーワード: | Computational complexity space bounded computations nondeterministic Turing machines 1-inkdot Turing machines |
発行日: | Jun-1992 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 790 |
開始ページ: | 1 |
終了ページ: | 7 |
URI: | http://hdl.handle.net/2433/82676 |
出現コレクション: | 0790 理論計算機科学とその周辺 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。