電子情報通信学会論文誌　VOL.J84-DI No.1 January 2001

LAシンポジウム（情報基礎理論ワークショップ）論文小特集

 
　LAシンポジウム（情報基礎理論ワークショップ）論文小特集の発行にあたって
　　(和文論文誌D-II・英文論文誌E-D合同）…守屋悦朗　　　1

サーベイ論文
　〔計算量理論〕
　量子計算量理論…西野哲朗　　　3

　〔形式言語・オートマトン〕
　Lシステム，歴史と展望…西田泰伸　　 18

特集論文
　〔計算論的学習理論〕
　順序機械の多項式時間推論アルゴリズム…高橋克彦　藤芳明生　笠井琢美　　 31

　O(logn)長の単調単項式の負例学習について…築地立家　徳谷　崇　　 40

　〔分散システム〕
　木ネットワーク上のヒープ順序構成自己安定プロトコル
               …浮穴学慈　長谷川学　片山喜章　増澤利光　藤原秀雄　　 48

特集レター
　〔計算量理論〕
　手数制限付き一般化詰め将棋のPSPACE完全性について
               …横田雅也　築地立家　藤井愼二　伊藤大雄　　 58

論　　文
　〔オートマトン理論，言語理論〕
　DNF式を用いた素朴なブースティングアルゴリズム…酒井義文　　 62

　〔計算量理論〕
　レジスタ転送レベルデータパスの単一制御可検査性に基づく組込み自己テスト容易化設計法
               …井筒　稔　和田弘樹　増澤利光　藤原秀雄　　 69

　〔ソフトウェアシステム〕
　ソフトウェア設計上の意思決定とその根拠の情報を再利用する方法…古宮誠一　　 78

　組込みシステム向けフラッシュメモリファイルシステムの設計
               …石墨紀孝　最所圭三　福田　晃　　 90

　マイクロプログラムの静的変換による記号処理システムの移植とその性能評価…天海良治　　100

　〔データベース〕
　ゲノム解析のための配列歩行システム…三浦輝久　高瀬俊郎　石田　亨　　108

レ タ ー
　データ行列の特異値分解に基づく協調フィルタリング…井上光平　浦浜喜一　　116

-------------------------------------------------------
英文論文誌紹介(IEICE Transactions on Information and Systems)…　　120
英文論文誌特集アブストラクト…　　122
複写される方へ…　　125