検索結果書誌詳細

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

蔵書情報

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

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

書誌情報サマリ

書名

計算理論の基礎　2

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

この資料に対する操作

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

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

この資料に対する操作

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

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

資料情報

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

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

書誌詳細

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

タイトルコード 1000001857952
書誌種別 図書
書名 計算理論の基礎　2
巻次(漢字) 2
書名ヨミ ケイサン リロン ノ キソ
各巻書名 計算可能性の理論
言語区分 日本語
著者名 Michael Sipser／著 　 太田 和夫／監訳 　 田中 圭介／監訳 　 阿部 正幸／[ほか]訳
著者名ヨミ Michael Sipser　オオタ カズオ　タナカ ケイスケ　アベ マサユキ
著者名原綴 Sipser Michael
出版地 東京
出版者 共立出版
出版年月 2008.5
本体価格 ￥３０００
ISBN 978-4-320-12208-6
ISBN 4-320-12208-6
数量 23p,p160～292 48p
大きさ 21cm
分類記号 007.1
件名 オートマトン 　 計算量理論
注記 原タイトル:Introduction to the theory of computation 原著第2版の翻訳
注記 文献:巻末p1～6
内容紹介 計算の理論の主テーマである、オートマトンと言語の理論、計算可能性の理論、計算の複雑さの理論をまとめた、計算理論の教科書。問題に対する解答を加えた原著第2版を分冊にしたもの。2は計算可能性の理論を収録。



内容細目

No. 内容タイトル 内容著者１ 内容著者２ 内容著者３ 内容著者４
1 3 Church‐Turingの提唱
2 3.1 Turing機械
3 3.2 Turing機械の変型
4 3.3 アルゴリズムの定義
5 4 判定可能性
6 4.1 判定可能な言語
7 4.2 停止問題
8 5 帰着可能性
9 5.1 言語理論における判定不可能問題
10 5.2 単純な判定不可能問題
11 5.3 写像帰着可能性
12 6 計算可能性の理論における先進的な話題
13 6.1 再帰定理
14 6.2 数理論理における判定可能性
15 6.3 Turing帰着可能性
16 6.4 情報の定義

関連資料

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

2009
【奄美の野鳥図鑑】 奄美の野鳥図鑑
奄美野鳥の会／編 【『華厳五教章』を読む】 『華厳五教章』を読む
竹村 牧男／著 【法身思想の展開と密教儀礼】 法身思想の展開と密教儀礼
越智 淳仁／著 【きんぎょがにげた】 きんぎょがにげた
五味 太郎／作 【シリーズ子どもへの発達支援の…第2巻】 シリーズ子どもへの発達支援の…第2巻
 【おしくら・まんじゅう】 おしくら・まんじゅう
かがくい ひろし… 【星雲星団ベストガイド　：　初心者の…】 星雲星団ベストガイド　：　初心者の…
浅田 英夫／著,… 【だるまさんと】 だるまさんと
かがくい ひろし… 【計算とは何か】 計算とは何か
新井 紀子／著,… 【顔にあざのある女性たち　：　「問題…】 顔にあざのある女性たち　：　「問題…
西倉 実季／著 【新型ウイルスのサバイバル　：　生…1】 新型ウイルスのサバイバル　：　生…1
ゴムドリco.／… 【海のサバイバル　：　生き残り作戦】 海のサバイバル　：　生き残り作戦
洪 在徹／文,鄭… 【宇宙のサバイバル3】 宇宙のサバイバル3
洪 在徹／文,李… 【宇宙のサバイバル2】 宇宙のサバイバル2
洪 在徹／文,李… 【そらまめくんとながいながいまめ】 そらまめくんとながいながいまめ
なかや みわ／さ… 【声と話し方のトレーニング】 声と話し方のトレーニング
村上 由美／著 【リズム・音楽・教育　：　定本オリジ…】 リズム・音楽・教育　：　定本オリジ…
エミール・ジャッ… 【でんしゃはうたう】 でんしゃはうたう
三宮 麻由子／ぶ… 【くうきはどこに?】 くうきはどこに?
フランクリン M… 【幕末・明治無名博徒言行録】 幕末・明治無名博徒言行録
加川 英一／著 【おばけやしきにおひっこし】 おばけやしきにおひっこし
カズノ・コハラ／… 【租税法】 租税法
水野 忠恒／著 【たまごのあかちゃん】 たまごのあかちゃん
かんざわ としこ… 【ちか100かいだてのいえ】 ちか100かいだてのいえ
いわい としお／… 【どうぶつサーカスはじまるよ】 どうぶつサーカスはじまるよ
西村 敏雄／作 【正則関数のなすヒルベルト空間】 正則関数のなすヒルベルト空間
中路 貴彦／著 【データ同化　：　観測・実験とモデル…】 データ同化　：　観測・実験とモデル…
淡路 敏之／編著… 【和歌とは何か】 和歌とは何か
渡部 泰明／著 【わにわにのおふろ】 わにわにのおふろ
小風 さち／ぶん… 【たまごのえほん】 たまごのえほん
いしかわ こうじ… 【ぐぎがさんとふへほさん】 ぐぎがさんとふへほさん
岸田 衿子／さく… 【じゃぐちをあけると】 じゃぐちをあけると
しんぐう すすむ… 【伊東俊太郎著作集第10巻】 伊東俊太郎著作集第10巻
伊東 俊太郎／著 【しましまぐるぐる】 しましまぐるぐる
かしわら あきお… 【ゲド戦記1】 ゲド戦記1
アーシュラ・K.… 【1つぶのおこめ　：　さんすうのむか…】 1つぶのおこめ　：　さんすうのむか…
デミ／作,さくま… 【おりがみでおままごと　：　きったり…】 おりがみでおままごと　：　きったり…
いまい みさ／著 【人体デッサンの基礎知識　：　骨格と…】 人体デッサンの基礎知識　：　骨格と…
バーリントン・バ… 【音声を教える】 音声を教える
国際交流基金／著 【日本のインドネシア人社会　：　国際…】 日本のインドネシア人社会　：　国際…
奧島 美夏／編著
951.6
【抒情の変容　：　フランス近現代詩の…】 抒情の変容　：　フランス近現代詩の…
廣田 大地／著,… 【新ランボー論　：　慈悲愛と大地母神…】 新ランボー論　：　慈悲愛と大地母神…
清 眞人／著 【ルネ・ヴィヴィアン伝】 ルネ・ヴィヴィアン伝
ジャン=ポール・… 【散文詩篇】 散文詩篇
ステファヌ・マラ… 【ロートレアモンとサド】 ロートレアモンとサド
モーリス・ブラン… 【ボードレール詩と芸術】 ボードレール詩と芸術
中地 義和／編 【夏の雨・冬の大天使　：　ユゴー詩ア…】 夏の雨・冬の大天使　：　ユゴー詩ア…
ヴィクトル・ユゴ… 【賽の一振り】 賽の一振り
ステファヌ・マラ… 【存在の冒険　：　ボードレールの詩学】 存在の冒険　：　ボードレールの詩学
小林 康夫／著 【ランボーはなぜ詩を棄てたのか】 ランボーはなぜ詩を棄てたのか
奥本 大三郎／著 【ランボー詩集　：　対訳】 ランボー詩集　：　対訳
ランボー／[著]… 【アムール・ジョーヌ】 アムール・ジョーヌ
トリスタン・コル… 【呪われた詩人たち】 呪われた詩人たち
ポール・ヴェルレ… 【ステファヌ・マラルメの<世紀>】 ステファヌ・マラルメの<世紀>
原 大地／著 【ボードレールの自己演出　：　『悪の…】 ボードレールの自己演出　：　『悪の…
小倉 康寛／[著… 【パリの憂愁　：　小散文詩】 パリの憂愁　：　小散文詩
シャルル・ボード… 【詩集】 詩集
ステファヌ・マラ… 【『悪の華』を読む】 『悪の華』を読む
安藤 元雄／著 【萩原朔太郎とヴェルレーヌ】 萩原朔太郎とヴェルレーヌ
小川 敏栄／著 【ヴェルレーヌ】 ヴェルレーヌ
野内 良三／著 【ランボーをめぐる諸説】 ランボーをめぐる諸説
尾崎 寿一郎／著 【ボードレール明治・大正期翻訳作品集…】 ボードレール明治・大正期翻訳作品集…
ボードレール／[… 【鏡のなかのボードレール】 鏡のなかのボードレール
くぼた のぞみ／… 【ピエタ ボードレール】 ピエタ ボードレール
ミシェル・ドゥギ… 【アナトールの墓のために】 アナトールの墓のために
ステファヌ・マラ… 【響きあう東西文化　：　マラルメの光…】 響きあう東西文化　：　マラルメの光…
宗像 衣子／著 【マラルメの辞書学　：　『英単語』と…】 マラルメの辞書学　：　『英単語』と…
立花 史／著 【詩とイメージ　：　マラルメ以降のテ…】 詩とイメージ　：　マラルメ以降のテ…
三浦 篤／執筆,… 【マラルメ詩集】 マラルメ詩集
マラルメ／[著]… 【いくつもの顔のボードレール】 いくつもの顔のボードレール
前川 整洋／著 【マラルメ不在の懐胎】 マラルメ不在の懐胎
原 大地／著 【マラルメ セイレーンの政治学】 マラルメ セイレーンの政治学
ジャック・ランシ… 【シャルル・クロ詩人にして科学者　：…】 シャルル・クロ詩人にして科学者　：…
福田 裕大／著 【マラルメの現在】 マラルメの現在
大出 敦／編集,… 【マラルメと音楽　：　絶対音楽から象…】 マラルメと音楽　：　絶対音楽から象…
黒木 朋興／著 【ランボオ詩集】 ランボオ詩集
ランボオ／[著]… 【ランボーとヴェルレーヌ　：　ブリュ…】 ランボーとヴェルレーヌ　：　ブリュ…
ベルナール・ブー… 【ボードレール語録】 ボードレール語録
横張 誠／編訳 【書簡で読むアフリカのランボー】 書簡で読むアフリカのランボー
鈴村 和成／著 【フランスの詩と歌の愉しみ　：　近代…】 フランスの詩と歌の愉しみ　：　近代…
大森 晋輔／著
前のページへ
トップページへ

本文はここまでです。

ページの終わりです。