資料詳細

計算できるもの、計算できないもの利用可

Ｊｏｈｎ　ＭａｃＣｏｒｍｉｃｋ／著 -- オライリー・ジャパン -- 2020.12 -- 007.1

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
鳥取県立	書庫	007.1/ﾏｺﾐ/一般Ｈ	121320843	一般	利用可

ページの先頭へ

資料詳細

タイトル	計算できるもの、計算できないもの
書名ヨミ	ケイサン　デキル　モノ　ケイサン　デキナイ　モノ
副書名	実践的アプローチによる計算理論入門
著者名	Ｊｏｈｎ　ＭａｃＣｏｒｍｉｃｋ／著, 松崎　公紀／監訳, 長尾　高弘／訳
著者ヨミ	マコーミック，ジョン , マツザキ，キミノリ , ナガオ，タカヒロ
出版者	オライリー・ジャパン
出版年	2020.12
ページ数等	４００ｐ
大きさ	２４ｃｍ
原書名	原タイトル：ＷＨＡＴ　ＣＡＮ　ＢＥ　ＣＯＭＰＵＴＥＤ？
一般件名	計算量理論
ISBN	4-87311-933-2
ISBN13桁	978-4-87311-933-5
定価	４６００円
問合わせ番号（書誌番号）	1120380504
NDC8版	007.1
NDC9版	007.1
NDC10版	007.1
著者紹介	【Ｊｏｈｎ　ＭａｃＣｏｒｍｉｃｋ】ペンシルバニア州にあるディッキンソン大学のコンピュータサイエンスの准教授。コンピュータサイエンス分野の先進的な教育者であり、研究者、作家。オックスフォード大学でコンピュータビジョンの博士号を取得。著書に『Ｎｉｎｅ　Ａｌｇｏｒｉｔｈｍｓ　Ｔｈａｔ　Ｃｈａｎｇｅｄ　ｔｈｅ　Ｆｕｔｕｒｅ』（邦題『世界でもっとも強力な９のアルゴリズム』、日経ＢＰ）がある。（本データはこの書籍が刊行された当時に掲載されていたものです）
著者紹介	【松崎公紀】東京大学工学部卒、同大学院博士課程中退、東京大学助手、助教、高知工科大学准教授を経て、２０１８年より高知工科大学教授。博士（情報理工学）。訳書に『エレガントな問題解決―柔軟な発想を引き出すセンスと技』（オライリー・ジャパン、共訳）など。（本データはこの書籍が刊行された当時に掲載されていたものです）

ページの先頭へ

内容一覧

タイトル	著者名	ページ
全体像（はじめに：計算できるもの、できないものとは）
第１部　計算可能性理論（コンピュータプログラムとは何か；不可能なＰｙｔｈｏｎプログラム；計算問題とは何か　ほか）
第２部　計算量理論（計算量理論：効率が重視されるとき；クラスＰｏｌｙとクラスＥｘｐｏ：もっとも根本的な２つの計算量クラス；クラスＰｏｌｙＣｈｅｃｋとクラスＮＰｏｌｙ：簡単に検証できる難しい問題　ほか）
第３部　起源と応用（もともとのチューリングマシン；正しいことをすべて証明できるとは限らない；カープの２１個の問題　ほか）

ページの先頭へ