Complexity theory and related topics
著者
書誌事項
Complexity theory and related topics
（数理解析研究所講究録, 716）
京都大学数理解析研究所, 1990.3
- タイトル別名
-
計算量理論とその周辺 : 短期共同研究
大学図書館所蔵 件 / 全5件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
この図書・雑誌をさがす
注記
短期共同研究「計算量理論とその周辺」報告集(1989年6月5日-6月9日) 研究代表者:町田元
収録内容
- Paddable sets in number theory / 荻原光徳
- 平均計算時間に基づく計算複雑さの研究について / 渡辺治
- 有向グラフに対する極大パスカバー問題の計算量 / 山神憲司, 植村憲治, 夜久竹夫
- 弱単項二階論理式の例示および反例からの学習 / 西野哲朗
- On learning a class of context-free languages in polynomial time / 横森貴
- 推論の並列化 / 宮野悟
- 単項演算に対する局所計算可能な符号化 / 安浦寛人
- On the complexity of three-level logic circuits / 笹尾勤
- A method to compute lower bounds on circuit-size complexity / 町田元
- Some restrictions on CFGs with memory / 守屋悦朗
