岩本 宙造


多面体テラインの面警備員数の上下限の改善
岩本 宙造 蔵信 卓己 
誌名:   電子情報通信学会論文誌 D
発行日: 2012/10/01
Vol. J95-D  No. 10  pp. 1869-1872
論文種別:  レター
専門分野: 
キーワード: 
面警備員多面体テライン
 あらまし | 本文:PDF(510.1KB)

非決定性チューリング機械の厳密な領域階層定理
岩本 宙造 立花 大輔 徳永 清輝 森田 憲一 
誌名:   電子情報通信学会論文誌 D
発行日: 2010/09/01
Vol. J93-D  No. 9  pp. 1717-1726
論文種別:  論文
専門分野: 情報・システム基礎
キーワード: 
チューリング機械計算複雑さ領域階層定理非決定性
 あらまし | 本文:PDF(255.5KB)

段数を制限したドミノタイリングの効率良い再構成アルゴリズム
岩本 宙造 三鴨 礼二郎 
誌名:   電子情報通信学会論文誌 D
発行日: 2009/06/01
Vol. J92-D  No. 6  pp. 758-766
論文種別:  論文
専門分野: アルゴリズム理論
キーワード: 
計算複雑さ再構成アルゴリズム射影
 あらまし | 本文:PDF(530.8KB)

2点スプライシングシステムの言語生成能力の万能性
細川 英 森田 憲一 岩本 宙造 今井 克暢 
誌名:   電子情報通信学会論文誌 D
発行日: 2000/01/25
Vol. J83-D1  No. 1  pp. 55-59
論文種別:  特集論文 (情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
専門分野: 並列モデル
キーワード: 
スプライシングシステムDNA計算言語生成万能性
 あらまし | 本文:PDF(309.4KB)

テープ記号数を制限したチューリング機械の領域階層
岩本 宙造 岩間 一雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1999/06/25
Vol. J82-D1  No. 6  pp. 661-668
論文種別:  論文
専門分野: 計算論,計算モデル
キーワード: 
チューリング機械階層定理領域計算量対角線論法
 あらまし | 本文:PDF(455.9KB)

並列計算用に拡張したTMの時間計算量の階層
岩本 宙造 岩間 一雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1997/05/25
Vol. J80-D1  No. 5  pp. 421-427
論文種別:  論文
専門分野: オートマン,言語理論,計算論
キーワード: 
並列乱アクセスTM並列計算計算量の階層PRAM
 あらまし | 本文:PDF(458.3KB)

組合せ問題に対するRS型ベクトルアルゴリズム
岩本 宙造 岩間 一雄 
誌名:   電子情報通信学会論文誌 D
発行日: 1992/03/25
Vol. J75-D1  No. 3  pp. 143-151
論文種別:  論文
専門分野: アルゴリズム,計算複雑性
キーワード: 
ベクトル機械並列アルゴリズムNP完全性計算複雑さ
 あらまし | 本文:PDF(661.3KB)

同種シストリックピラミッドオートマタに関するある性質
岩本 宙造 井上 克司 高浪 五男 
誌名:   電子情報通信学会論文誌 D
発行日: 1990/09/25
Vol. J73-D1  No. 9  pp. 778-780
論文種別:  レター
専門分野: 
キーワード: 
 あらまし | 本文:PDF(276.7KB)