ダウンロード数: 139
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 1054-7.pdf | 648.47 kB | Adobe PDF | 見る/開く |
| タイトル: | Complexity Analysis of Boolean Functions via Regular Languages : Some observations on M-Programs over Groups |
| その他のタイトル: | 正則言語による論理関数の計算量解析 : 群の上で動作するモノイドプログラムについて (離散的アルゴリズムと計算量) |
| 著者: | Toda, Seinosuke |
| 著者名の別形: | 戸田, 誠之助 |
| キーワード: | Computational complexity theory Automaton theory Boolean function Group Monoid |
| 発行日: | Jul-1998 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 1054 |
| 開始ページ: | 66 |
| 終了ページ: | 70 |
| URI: | http://hdl.handle.net/2433/62278 |
| 出現コレクション: | 1054 離散的アルゴリズムと計算量 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。