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

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

　情報基礎理論ワークショップ(LAシンポジウム)論文小特集の発行にあたって
　              …和田幸一　　　1

サーベイ論文
　組合せ最適化問題に対するメタ戦略について…柳浦睦憲　茨木俊秀　　　3

　分散計算における対称性…山下雅史　　 26

特集論文
　〔バイオ・分子計算論〕
　ニューロイダルネットの計算能力について…西野哲朗　　 36

　〔非ストリング型モデル〕
　ブロック線図文法…安達由洋　小林　卓　土田賢省　夜久竹夫　　 45

　〔並列モデル〕
　2点スプライシングシステムの言語生成能力の万能性
　　　　…細川　英　森田憲一　岩本宙造　今井克暢　　 55

　〔計算論的学習理論〕
　正例からのパターン上の決定木の帰納推論
　　　　…寺田幹治　向内康人　佐藤優子　　 60

　〔幾何アルゴリズム〕
　入力誤差を反映したボロノイ領域…永井孝幸　安留誠吾　都倉信樹　　 68

　ディジタル直線検出問題の計算量に関するアルゴリズム論的考察
　　　　…浅野哲夫　河村泰之　　 80

　〔並列・分散アルゴリズム〕
　2分木の平衡分解木を求めるコスト最適な並列アルゴリズム
　　　　…藤原暁宏　陳　　慰　増澤利光　都倉信樹　　 90

　共有メモリマルチプロセッサシステムにおける同期時間最適な
　無待機時計合せプロトコル
　　　　…守屋　宣　井上美智子　増澤利光　藤原秀雄　　 99

特集レター
　LC文法とその構文解析の拡張…椎名広光　増山　繁　　110

　クロネッカー式関数決定グラフの最適展開規則選択問題の
　計算複雑度
　　　　…中西正樹　澤田美沙子　浜口清治　柏原敏伸　　115

　部分リストの反転によるk-順列の生成について…三河賢治　仙波一郎　　121

論　　文
　〔アルゴリズム〕
　携帯機器の2次電池の最長利用を目的とする
　リアルタイムスケジューリングアルゴリズム
　　　　…中本幸一　辻野嘉宏　都倉信樹　　125

　2段階の木による領域情報管理構造の構成法…浜畑直哉　増田澄男　山口一章　　134

　チームによる教育をモデル化した最適化手法「チームモデル」の提案
　　　　…高濱徹行　阪井節子　磯道義典　　143

　〔計算量理論〕
　部分グラフ彩色問題の計算量…遠山宏明　足立暁生　　153

　〔計算機構成要素〕
　パルス論理による非同期式データパス回路の構成…亀田義男　南谷　崇　　163

　〔計算機システム〕
　VLIWアーキテクチャのためのダイナミックブースティング機構
　　　　…阿部孝之　仲池卓也　小林広明　中村維男　　171

　〔ソフトウェアシステム〕
　プロセススケジュールの制御によるプログラムの実行速度調整法の評価…谷口秀夫　　184

　〔データベース〕
　ページ配送時間を考慮した画質調整機能をもつWWWサーバ
　　　　…中野　賢　春本　要　下條真司　西尾章治郎　　194

　〔フォールトトレランス〕
　ニューラルネットワークの耐最悪故障化学習…西垣正勝　都筑輝泰　曽我正和　　203

　〔人工知能，認知科学〕
　確率的時間論理に基づくフォールトモデルを用いた診断方法（研究会推薦論文)
　　　　…橋本和夫　松本一則　白鳥則郎　　215

　〔教育工学〕
　学習指導要領に基づいた学習情報のキーワード検索のための
　用語辞書に関する検討
　　　　…中山　実　實松北斗　清水康敬　　225

　〔福祉工学〕
　スクリーンリーダを活用した電子メディアのバリヤフリー化
　　　　…渡辺哲也　岡田伸一　伊福部達　　234

-------------------------------------------------------
英文論文誌紹介(IEICE Transactions on Information and Systems)…　　243
複写される方へ…　　244