東京都立大学図書館

Complexity theory and related topics

京都大学数理解析研究所, 1990. -- (数理解析研究所講究録 ; 716). <BB00993457>
登録タグ:
登録されているタグはありません
書誌URL:

所蔵一覧 1件~1件(全1件)

No. 巻号 所蔵館 配置場所 資料ID 請求記号 状態 返却予定日 予約 WEB書棚
0001 数理科学 理:数理科学図書室 レクチャーノート 10001458852 /410/Su76k/716 0件
No. 0001
巻号
所蔵館 数理科学
配置場所 理:数理科学図書室 レクチャーノート
資料ID 10001458852
請求記号 /410/Su76k/716
状態
返却予定日
予約 0件
WEB書棚

書誌詳細

標題および責任表示 Complexity theory and related topics
出版・頒布事項 [京都] : 京都大学数理解析研究所 , 1990.3
形態事項 ii,130p ; 26cm
書誌構造リンク 数理解析研究所講究録||スウリ カイセキ ケンキュウショ コウキュウロク <BB00036669> 716//a
その他の標題 表紙タイトル:計算量理論とその周辺 : 短期共同研究
ケイサンリョウ リロン ト ソノ シュウヘン : タンキ キョウドウ ケンキュウ
内容著作注記 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 / 守屋悦朗
注記 短期共同研究「計算量理論とその周辺」報告集(1989年6月5日-6月9日) 研究代表者:町田元
学情ID BN06637764
本文言語コード 日本語 英語
著者標目リンク 京都大学数理解析研究所||キョウト ダイガク スウリ カイセキ ケンキュウショ <AU00064589>
分類標目 計算法 NDC8:418