検索結果書誌詳細

図書
ログインすると表紙画像を
ご覧になれます
  • 書誌の詳細です。 現在、予約は 0 件です。
  • 「資料情報」から書誌を予約カートに入れるページに移動します。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。

所蔵数 1 在庫数 1 予約数 0

書誌情報サマリ

書名

計算理論の基礎　3

著者名 Michael Sipser／著
著者名ヨミ Michael Sipser
出版者 共立出版
出版年月 2023.5

この資料に対する操作

カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。

いますぐ予約する を押すと 認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

資料情報

各蔵書資料に関する詳細情報です。

No. 所蔵館 配架場所 請求記号 資料番号 資料種別 状態 個人貸出 在庫
1 中央図書館一般開架0071/75/30106825193一般在庫 可 ○

書誌詳細

この資料の書誌詳細情報です。

タイトルコード 1000101069855
書誌種別 図書
書名 計算理論の基礎　3
巻次(漢字) 3
書名ヨミ ケイサン リロン ノ キソ
各巻書名 複雑さの理論
言語区分 日本語
著者名 Michael Sipser／著 　 田中 圭介／監訳 　 藤岡 淳／監訳 　 阿部 正幸／訳 　 植田 広樹／訳 　 太田 和夫／訳 　 田中 圭介／訳 　 藤岡 淳／訳 　 渡辺 治／訳
著者名ヨミ Michael Sipser　タナカ ケイスケ　フジオカ アツシ　アベ マサユキ　ウエダ ヒロキ　オオタ カズオ　タナカ ケイスケ　フジオカ アツシ　ワタナベ オサム
著者名原綴 Sipser Michael
出版地 東京
出版者 共立出版
出版年月 2023.5
本体価格 ￥３９００
ISBN 978-4-320-12563-6
ISBN 4-320-12563-6
数量 27p,p330〜540 40p
大きさ 21cm
分類記号 007.1
件名 オートマトン 　 計算量理論
各巻件名 複雑系
注記 原タイトル:Introduction to the theory of computation 原著第3版の翻訳
注記 文献:巻末p1〜7
内容紹介 計算の理論の主テーマである、オートマトンと言語の理論、計算可能性の理論、計算の複雑さの理論をまとめた、計算理論の教科書。新たな図などを加えた原著第3版を分冊にしたもの。3は複雑さの理論を収録。
目次タイトル 7 時間の複雑さ
7.1 複雑さの測定　7.2 クラスP　7.3 クラスNP　7.4 NP完全性　7.5 他のNP完全問題
8 領域の複雑さ
8.1 Savitchの定理　8.2 クラスPSPACE　8.3 PSPACE完全性　8.4 クラスLとクラスNL　8.5 NL完全性　8.6 NLとcoNLの等価性
9 問題の扱いにくさ
9.1 階層定理　9.2 相対化　9.3 回路の複雑さ
10 計算の複雑さの理論における先進的な話題
10.1 近似アルゴリズム　10.2 確率的アルゴリズム　10.3 交替性　10.4 対話証明系　10.5 並列計算　10.6 暗号



内容細目

関連資料

この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。

Michael Sipser　田中 圭介　藤岡 淳　阿部 正幸　植田 広樹　太田 和夫　田中 圭介　藤岡 淳…
【渡辺治著作集第16巻】 渡辺治著作集第16巻
渡辺 治／著 【実務共有不動産関係訴訟　：　共有不…】 実務共有不動産関係訴訟　：　共有不…
田村 洋三／編著… 【渡辺治著作集第15巻】 渡辺治著作集第15巻
渡辺 治／著 【渡辺治著作集第14巻】 渡辺治著作集第14巻
渡辺 治／著 【渡辺治著作集第13巻】 渡辺治著作集第13巻
渡辺 治／著 【渡辺治著作集第12巻】 渡辺治著作集第12巻
渡辺 治／著 【性問題行動のある子どもへの対応　：…】 性問題行動のある子どもへの対応　：…
藤岡 淳子／編著… 【渡辺治著作集第11巻】 渡辺治著作集第11巻
渡辺 治／著 【計算理論の基礎2】 計算理論の基礎2
Michael … 【計算理論の基礎1】 計算理論の基礎1
Michael … 【渡辺治著作集第10巻】 渡辺治著作集第10巻
渡辺 治／著 【渡辺治著作集第9巻】 渡辺治著作集第9巻
渡辺 治／著 【渡辺治著作集第8巻】 渡辺治著作集第8巻
渡辺 治／著 【渡辺治著作集第7巻】 渡辺治著作集第7巻
渡辺 治／著 【渡辺治著作集第6巻】 渡辺治著作集第6巻
渡辺 治／著 【渡辺治著作集第5巻】 渡辺治著作集第5巻
渡辺 治／著 【渡辺治著作集第4巻】 渡辺治著作集第4巻
渡辺 治／著 【理論計算機科学事典】 理論計算機科学事典
徳山 豪／総編集… 【渡辺治著作集第3巻】 渡辺治著作集第3巻
渡辺 治／著 【渡辺治著作集第1巻】 渡辺治著作集第1巻
渡辺 治／著 【渡辺治著作集第2巻】 渡辺治著作集第2巻
渡辺 治／著 【治療共同体実践ガイド　：　トラウマ…】 治療共同体実践ガイド　：　トラウマ…
藤岡 淳子／編著 【グループにおける動機づけ面接】 グループにおける動機づけ面接
クリストファー・… 【非行・犯罪の心理臨床】 非行・犯罪の心理臨床
藤岡 淳子／著 【日米安保と戦争法に代わる選択肢　：…】 日米安保と戦争法に代わる選択肢　：…
渡辺 治／編,福… 【アディクションと加害者臨床　：　封…】 アディクションと加害者臨床　：　封…
藤岡 淳子／編著 【性加害行動のある少年少女のためのグ…】 性加害行動のある少年少女のためのグ…
ボビー・プリント… 【憲法改正問題資料下】 憲法改正問題資料下
渡辺 治／編著 【憲法改正問題資料上】 憲法改正問題資料上
渡辺 治／編著 【秘密保護法から「戦争する国」へ　：…】 秘密保護法から「戦争する国」へ　：…
右崎 正博／編,… 【今度こそわかるP≠NP予想】 今度こそわかるP≠NP予想
渡辺 治／著 【社会人大学院生のススメ　：　働きな…】 社会人大学院生のススメ　：　働きな…
松本 肇／編,稲… 【東京をどうするか　：　福祉と環境の…】 東京をどうするか　：　福祉と環境の…
渡辺 治／編,進… 【性問題行動・性犯罪の治療教育3】 性問題行動・性犯罪の治療教育3
ティモシー・J.… 【性問題行動・性犯罪の治療教育2】 性問題行動・性犯罪の治療教育2
ティモシー・J.… 【性問題行動・性犯罪の治療教育1】 性問題行動・性犯罪の治療教育1
ティモシー・J.… 【数学の言葉と論理】 数学の言葉と論理
渡辺 治／著,北… 【透析医療の歴史　：　先人達の軌跡を…】 透析医療の歴史　：　先人達の軌跡を…
太田 和夫／著 【計算理論の基礎1】 計算理論の基礎1
Michael … 【関係性における暴力　：　その理解と…】 関係性における暴力　：　その理解と…
藤岡 淳子／編著…
2023
【医師が教える!60歳からの血流ぐん…】 医師が教える!60歳からの血流ぐん…
高平 尚伸／著 【認知症専門医が見つけた!脳の寿命を…】 認知症専門医が見つけた!脳の寿命を…
佐治 直樹／著 【大雪のサバイバル　：　生き残り作戦】 大雪のサバイバル　：　生き残り作戦
ポドアルチング／… 【70歳からの腸活　：　免疫力も認知…】 70歳からの腸活　：　免疫力も認知…
内藤 裕二／著 【アメリカ知識人の共産党　：　理念の…】 アメリカ知識人の共産党　：　理念の…
中山 俊宏／著 【ウクライナ2014〜2022　：　…】 ウクライナ2014〜2022　：　…
国際問題研究会／… 【一年一組せんせいあのね　：　こども…】 一年一組せんせいあのね　：　こども…
鹿島 和夫／選,… 【長生き足腰のつくり方】 長生き足腰のつくり方
渡會 公治／著 【みんなで描こう!黒板アート　：　卒…】 みんなで描こう!黒板アート　：　卒…
すずき らな／著… 【成田崇矢の臨床 腰痛】 成田崇矢の臨床 腰痛
成田 崇矢／著 【天国のぴよちゃんからの贈りもの　：…】 天国のぴよちゃんからの贈りもの　：…
こもれびゆう 【大ピンチずかん2】 大ピンチずかん2
鈴木 のりたけ／… 【万物の黎明　：　人類史を根本からく…】 万物の黎明　：　人類史を根本からく…
デヴィッド・グレ… 【世にもあいまいなことばの秘密】 世にもあいまいなことばの秘密
川添 愛／著 【星を編む】 星を編む
凪良 ゆう／著 【このあななんじゃ3】 このあななんじゃ3
みぞぐち ともや… 【成瀬は天下を取りにいく】 成瀬は天下を取りにいく
宮島 未奈／著 【75歳の親に知ってほしい!筋トレと…】 75歳の親に知ってほしい!筋トレと…
大坂 貴史／著 【Otherlands　：　a wo…】 Otherlands　：　a wo…
Thomas H… 【「論理的思考」の文化的基盤　：　4…】 「論理的思考」の文化的基盤　：　4…
渡邉 雅子／著 【食育の百科事典】 食育の百科事典
日本食育学会／編 【アジア遊学283】 アジア遊学283
 【水害のサバイバル　：　生き残り作戦】 水害のサバイバル　：　生き残り作戦
パク ソンイ／文… 【うかぶかな?しずむかな?】 うかぶかな?しずむかな?
川村 康文／文,… 【運動器障害の多角的アプローチ　：　…】 運動器障害の多角的アプローチ　：　…
小林 匠／編集 【60歳からのピアノ超入門】 60歳からのピアノ超入門
元吉 ひろみ／著 【千葉大学病院病院感染予防対策パーフ…】 千葉大学病院病院感染予防対策パーフ…
猪狩 英俊／監修… 【相続の諸手続きと…'23〜'24年版】 相続の諸手続きと…'23〜'24年版
河原崎 弘／監修 【ウォール街のランダム・ウォーカー　…】 ウォール街のランダム・ウォーカー　…
バートン・マルキ… 【言語の本質　：　ことばはどう生まれ…】 言語の本質　：　ことばはどう生まれ…
今井 むつみ／著… 【特許法】 特許法
中山 信弘／著 【論語】 論語
[孔子／著],土… 【即伸びキッズストレッチ　：　「やわ…】 即伸びキッズストレッチ　：　「やわ…
村山 巧／著 【しょうぼうのずかん】 しょうぼうのずかん
山田 タクヒロ／… 【昆虫世界のサバイバル　：　生き残…1】 昆虫世界のサバイバル　：　生き残…1
洪 在徹／文,も… 【新選マンション管理基本…令和5年度版】 新選マンション管理基本…令和5年度版
マンション管理セ… 【コンクリー…2022年制定維持管理編】 コンクリー…2022年制定維持管理編
土木学会コンクリ… 【台湾漫遊鉄道のふたり】 台湾漫遊鉄道のふたり
楊 双子／著,三… 【ぼくはいったいどこにいるんだ】 ぼくはいったいどこにいるんだ
ヨシタケ シンス… 【ネット情報におぼれない学び方】 ネット情報におぼれない学び方
梅澤 貴典／著
007.1　007.1
【言語の数理とLLMの知能　：　言葉…】 言語の数理とLLMの知能　：　言葉…
船蔵 颯／著 【符号理論の数理　：　線形符号と代数…】 符号理論の数理　：　線形符号と代数…
桂 利行／著 【質感科学ハンドブック】 質感科学ハンドブック
小松 英彦／編,… 【音源分離・音声認識】 音源分離・音声認識
武田 龍／共著,… 【ことばの意味を計算するしくみ　：　…】 ことばの意味を計算するしくみ　：　…
谷中 瞳／著 【量子情報理論　：　情報から物理現象…】 量子情報理論　：　情報から物理現象…
中田 芳史／著 【量子と情報】 量子と情報
細谷 曉夫／著 【現代暗号理論】 現代暗号理論
高木 剛／著 【量子情報科学入門】 量子情報科学入門
石坂 智／著,小… 【情報哲学入門】 情報哲学入門
北野 圭介／著 【Quantum supremacy…】 Quantum supremacy…
Michio K… 【暗号と誤り訂正　：　代数学的基礎と…】 暗号と誤り訂正　：　代数学的基礎と…
L.N.チャイル… 【越境する認知科学10】 越境する認知科学10
日本認知科学会／… 【量子コンピュータシステム　：　ノイ…】 量子コンピュータシステム　：　ノイ…
Yongshan… 【計算理論の基礎2】 計算理論の基礎2
Michael … 【計算理論の基礎1】 計算理論の基礎1
Michael … 【量子技術入門】 量子技術入門
長田 有登／著,… 【ナチュラルコンピューティング…第7巻】 ナチュラルコンピューティング…第7巻
萩谷 昌己／編,… 【行列解析から学ぶ量子情報の数理】 行列解析から学ぶ量子情報の数理
日合 文雄／著 【Quantum computing…】 Quantum computing…
John Gri… 【認知科学講座2】 認知科学講座2
横澤 一彦／編集… 【認知科学講座1】 認知科学講座1
横澤 一彦／編集… 【認知科学講座4】 認知科学講座4
横澤 一彦／編集… 【認知科学講座3】 認知科学講座3
横澤 一彦／編集… 【越境する認知科学9】 越境する認知科学9
日本認知科学会／… 【現代暗号技術入門】 現代暗号技術入門
デイビッド・ウォ… 【コグニティブインタラクション　：　…】 コグニティブインタラクション　：　…
植田 一博／共編… 【一人称研究の実践と理論　：　「ひと…】 一人称研究の実践と理論　：　「ひと…
諏訪 正樹／著 【BODY SHARING　：　身体…】 BODY SHARING　：　身体…
玉城 絵美／著 【物語生成のポストナラトロジー】 物語生成のポストナラトロジー
小方 孝／著 【量子情報技術】 量子情報技術
国立国会図書館調… 【理論計算機科学事典】 理論計算機科学事典
徳山 豪／総編集… 【Pythonで学ぶ音声合成】 Pythonで学ぶ音声合成
山本 龍一／著,… 【越境する認知科学8】 越境する認知科学8
日本認知科学会／… 【情報の哲学のために　：　データから…】 情報の哲学のために　：　データから…
ルチアーノ・フロ… 【ポストナラトロジーの諸相】 ポストナラトロジーの諸相
小方 孝／編 【越境する認知科学7】 越境する認知科学7
日本認知科学会／… 【情報理論　：　エントロピーと符号化…】 情報理論　：　エントロピーと符号化…
古市 茂／著 【ARの実践教科書　：　AR・VRの…】 ARの実践教科書　：　AR・VRの…
Steve Au… 【デモクリトスと量子計算】 デモクリトスと量子計算
スコット・アーロ…
オートマトン　計算量理論
【計算理論の基礎2】 計算理論の基礎2
Michael … 【計算理論の基礎1】 計算理論の基礎1
Michael … 【計算理論と数理論理学】 計算理論と数理論理学
田中 一之／著 【アルゴリズム理論の基礎】 アルゴリズム理論の基礎
宮崎 修一／著 【精霊の箱　：　チューリングマシン…下】 精霊の箱　：　チューリングマシン…下
川添 愛／著 【精霊の箱　：　チューリングマシン…上】 精霊の箱　：　チューリングマシン…上
川添 愛／著 【乱数生成と計算量理論】 乱数生成と計算量理論
小柴 健史／著 【アンダースタンディングコンピュテー…】 アンダースタンディングコンピュテー…
Tom Stua… 【今度こそわかるP≠NP予想】 今度こそわかるP≠NP予想
渡辺 治／著 【白と黒のとびら　：　オートマトンと…】 白と黒のとびら　：　オートマトンと…
川添 愛／著 【チューリングを読む　：　コンピュー…】 チューリングを読む　：　コンピュー…
チャールズ・ペゾ… 【謎のチェス指し人形「ターク」】 謎のチェス指し人形「ターク」
トム・スタンデー… 【セルオートマトン】 セルオートマトン
Joel L.S… 【ゲームとパズルの計算量】 ゲームとパズルの計算量
ロバート・A.ハ… 【計算理論の基礎1】 計算理論の基礎1
Michael … 【計算理論の基礎3】 計算理論の基礎3
Michael … 【計算理論の基礎2】 計算理論の基礎2
Michael … 【ジェネシス・マシン　：　バイオコン…】 ジェネシス・マシン　：　バイオコン…
マーティン・エイ… 【暗号理論のための格子の数学】 暗号理論のための格子の数学
D.ミッチアンチ… 【複雑さの階層】 複雑さの階層
荻原 光徳／著 【渋滞学】 渋滞学
西成 活裕／著 【発見的最適化手法による構造のフォル…】 発見的最適化手法による構造のフォル…
三井 和男／[ほ… 【オートマトン・言語理論の基礎】 オートマトン・言語理論の基礎
米田 政明／監修… 【ファインマン・プロセッサ　：　夢の…】 ファインマン・プロセッサ　：　夢の…
G.ミルバーン／… 【量子コンピュータの理論　：　量子コ…】 量子コンピュータの理論　：　量子コ…
西野 哲朗／著 【計算量理論の存亡1】 計算量理論の存亡1
山口 人生／著 【複雑系の科学】 複雑系の科学
市川 惇信／著 【DNAコンピュータ】 DNAコンピュータ
萩谷 昌己／共編… 【形式言語とオートマトン】 形式言語とオートマトン
守屋 悦朗／著 【量子コンピュータの基礎数理】 量子コンピュータの基礎数理
上坂 吉則／著 【DNAコンピューティング　：　新し…】 DNAコンピューティング　：　新し…
G.パウン／著,… 【量子コンピュータの基礎】 量子コンピュータの基礎
細谷 暁夫／著 【量子コンピュータの数理】 量子コンピュータの数理
大矢 雅則／著 【離散情報処理とオートマトン】 離散情報処理とオートマトン
小淵 洋一／著 【セルオートマトン法　：　複雑系の自…】 セルオートマトン法　：　複雑系の自…
加藤 恭義／[ほ… 【PとNP　：　計算量の根本問題】 PとNP　：　計算量の根本問題
竹内 外史／著 【形式言語理論入門】 形式言語理論入門
R.モル／[ほか… 【言語と構文解析】 言語と構文解析
徳田 雄洋／著 【オートマトンと形式言語】 オートマトンと形式言語
都倉 信樹／著 【NP完全問題入門】 NP完全問題入門
岩田 茂樹／著
前のページへ
トップページへ

本文はここまでです。

ページの終わりです。