寄付 2024年9月15日 – 2024年10月1日募金について

複雑さの階層 (アルゴリズム・サイエンスシリーズ6 数理技法編)

Main
Computers - Computer Science
複雑さの階層 (アルゴリズム・サイエンスシリーズ6 数理技法編)

複雑さの階層 (アルゴリズム・サイエンスシリーズ6 数理技法編)

荻原光徳

0 / 5.0

この本はいかがでしたか？

ファイルの質はいかがですか？

質を評価するには、本をダウンロードしてください。

ダウンロードしたファイルの質はいかがでしたか？

本書の主眼は、チューリング機械を用いて定義される基本的計算量クラスとその階層構造と包含関係について解説すること、そして、それらのクラスの完全問題を示すことである。紙面の都合上、とりあげることのできなかった発展的内容については、巻末の参考文献などを参照されたい。
なお、本書に登場する用語には、それに対応する英語を示してある。また、外国人名に対しては、少し強引なところもあるが、そのカタカナ読みを付しておいた。読者の参考になればさいわいである。

カテゴリー:

Computers - Computer Science

巻:

6

年:

2006

出版社:

共立出版

言語:

japanese

シリーズ:

アルゴリズム・サイエンスシリーズ

ファイル:

PDF, 47.07 MB

IPFS:

,

japanese, 2006

オンラインで読む

への変換進行中。

への変換が失敗しました。

こちらはいかがでしょうか？

熊ノ郷準,Hitoshi Kumano-go — 偏微分方程式

萩谷昌己, 西崎真也 — 論理と計算のしくみ

井田哲雄,田中二郎 — 続新しいプログラミング・パラダイム

新井朝雄 — 量子数理物理学における汎関数積分法

白岩謙一 — 力学系の理論 (数学選書)

福原満洲雄,Masuo Fukuhara — 常微分方程式

大槻兼資 — 問題解決力を鍛える！アルゴリズムとデータ構造

鈴木晋一 — 幾何の世界

上田尚一 — クラスター分析 (講座・情報をよむ統計学)

上田尚一 — 主成分分析 (講座・情報をよむ統計学)

久保川達也 — 現代数理統計学の基礎

石井剛郎 — 位相のあたま

山上滋 — 量子解析のための作用素環入門 = Introduction to Operator Algebras in Quantum Analysis

川崎徹郎 — 位相空間例と演習

渡辺澄夫 — ベイズ統計の理論と方法

新井敏康, 新井紀子 — 計算とは何か

柳父悟, 加藤政一 — 電力系統工学 (理工学講座)

中村欽雄 — 電子回路通論〈上〉 (理工学講座)

中村欽雄 — 電子回路通論〈下〉 (理工学講座)

伊東規之 — 増幅回路と負帰還増幅

片桐重延, 佐藤公作, 飯田健三, 高橋公 — 数学ソフトによる曲線と図形処理

深谷賢治 — ミラー対称性入門

佐藤隆夫 — シローの定理

小宮山進, 竹川敦 — マクスウェル方程式から始める　電磁気学

Louis Hirsch Kauffman,L.H.カウフマン,鈴木晋一,河内明夫 — 結び目の数学と物理

数理科学編集部 — 数理科学 2009年04月号「現代数学はいかに使われているか［幾何編］」

数理科学編集部 — 数理科学 2012年07月号「数学と物理における格子」

数理科学編集部 — 数理科学 2013年10月号「分類する《数理科学》」

数理科学編集部 — 数理科学 2015年03月号「団代数をめぐって」

村上仙瑞 — イメージでつかむイプシロンデルタ・位相空間論

Unknown — チューリングマシンと計算量の理論 (情報数理シリーズ B-2)

田中尚夫 — 公理的集合論

倉田令二朗,篠田寿一 — 公理論的集合論

吉永正彦 — 周期と実数の0-認識問題: Kontsevich-Zagierの予想

松本和夫 — 復刊数理論理学

竹内外史 — 数学基礎論増補版

倉田令二朗 — 数学基礎論へのいざない

前原昭二 — 記号論理入門

清水義夫 — 記号論理学講義基礎理論束論と圏論知識論

Martin Aigner, G¨unter M. Ziegler,マーティン・アイグナー, ギュンター・M.ツィーグラー, 蟹江幸博 — 天書の証明

Marshall Hall Jr.,ホール, 金沢稔, 八牧宏美 — ホール群論上

John Horton Conway,Derek A. Smith,J.H.コンウェイ,D.A.スミス,山田修司 — 四元数と八元数―幾何、算術、そして対称性

主要なフレーズ