TCSを刺激する人気の科学の本は何ですか？

コンピュータサイエンスでは、人気のある科学の本はないという評判があります。もちろん、それは本当ではありません！

（のリストの同じ精神で何本万一誰も読む？、論文は誰もが読むべきか？、ビデオは誰も時計？べきことからインスピレーションを好きに人気の数学の本）

CS理論を刺激する人気の科学の本やリソースは何ですか？

この本がなぜいいのかについての説明をお願いします。

ゲーデル、エッシャー、バッハを読むことから最初のインスピレーションを得た多くの理論的コンピューター科学者を知っています。

この時点で少し時代遅れになっていますが、それでも優れた読み物です。

「ポピュラーサイエンス」の意味（私には不明）を明確にした後（Sashoに感謝:-)

タイトル：数学の遊びの勝ち方（4巻）

著者： エルウィン・R・バーレカンプ、ジョン・H・コンウェイ、リチャード・K・ガイ

説明：数学ゲームに関する情報の大要と考えることができます（ゲームのトンが分析されます：コインと紙と鉛筆のゲーム、ソーマ、ルービックキューブ、機械的なワイヤーとストリングパズル、スライディングブロックパズル、魔方陣、ライフ）。レクリエーション数学のファン、または単にゲームに興味があり、それらをうまくプレイする方法に興味がある人なら誰でも喜ばせるのは簡単です。しかし、それは組み合わせゲーム理論の多くのより深い結果のインスピレーションの源でもあると思います。

補遺

本ではありませんが、Scientific AmericanのMartin Gardnerの「数学ゲームとレクリエーション」コラムを引用する必要があると思います。

リソース： Scientific Americanの「数学ゲームとレクリエーション」列

著者：マーティン・ガードナー

説明：マーティンガードナーは、95年のうち25年間、Scientific American誌の月刊コラム「数学ゲームとレクリエーション」を執筆しました。これらのコラムは、数十万人の読者を刺激して、数学の大きな世界をさらに深く掘り下げました。彼はまた、魔法、哲学、偽りの科学の暴言、および児童文学に多大な貢献をしました。多くのMartin Gardnerの本は、Scientific Americanコラムからの有益な抜粋のコレクションです（例：Fractal Music、Hypercardsなど：Scientific American MagazineのMathematical Recreations、Wheels、LifeおよびOther Mathematical Amusementsなど）。

スコット・アーロンソンのデモクリトス以来量子コンピューティング。この本は、素人向けの理論的コンピュータサイエンスと量子コンピューティングのほか、理論的コンピュータサイエンスの初心者向けの優れた入門書です。他のポップサイエンスの本とは異なり、この本も厳密です。

進化生物学と理論的コンピューターサイエンスの交点には、最近2冊の本があります。

• ヴァリアントの「おそらくほぼ正確：複雑な世界での学習と繁栄のための自然のアルゴリズム」、および

• チャイティンの「証明ダーウィン：生物学を数学的にする」。

どちらの本もアルゴリズムレンズを通して進化を見ており、最初は機械学習のPACフレームワークで進化、学習、インテリジェンスをすべて表現する方法に焦点を当てています。2冊目の本では、アルゴリズム情報理論を使用して進化的革新の玩具モデルを構築する方法を説明しています。本は生物学とはあまり関係がありませんが、標準的なポップサイエンスの方法でコンピューターサイエンスを紹介し、進化のようなポップサイエンスのより一般的なトピックとどのように関連するかを示します。

スコットアーロンソンの著作を読んだ後、私は最初にTCSに興味を持ちました。以前のものの1つは大きい番号に名前を付けることができましたか？、ポップサイエンスの感覚があります

私が後で読んだもう一つの非常に良いものは、哲学者が計算の複雑さを気にするべき理由です。アカデミックなスタイルで書かれていますが、TCSを経験したことのない哲学者が聴衆に含まれているという点で、「一般的な科学」と言えます。

私見、私はこれらの「人気のある」本をお勧めします：

1. どんな本ジェームス・グレイック - カオス、情報
2. 初期のPCの歴史の説明のために、バレーでの火災
3. スティーブン・レヴィの本：めちゃくちゃ素晴らしい、In the Plex、Hackersなど

そしてグランドマスターは、幾分時代遅れではあるが：

トレイシー・キダーによる新しい機械の魂

明らかな答えは、ランス・フォートノウの本「The Golden Ticket」でしょうが、私はそれを自分自身で読んだことがないので、これ以上何も言えません。（誰かがそれを読んで、もっと言いたいなら、別の答えを残してください、そして私はこれを削除します。）

好きだった：

Charles Petzold：The Annotated Turing。本質的には、Turingの独創的な論文と、物事を説明する一連のメモのガイドです。

私も好き：

ダグラス・ホフスタッター：Metamagical Themas、私の意見ではGEBよりも興味深い（他のコメント者の一部によると-達成するのはそれほど難しくない:)）、これはScientific Americanの彼のコラムのコレクションで、多くの興味深いアイデアを普及させている。すべてのCS関連ではありませんが、明らかに。

適切なCS人気のある本として、多くの人が好きなようです：

AK Dewdney：The New Turing Omnibusですが、読む機会はありませんでした。

Stephen WolframのA New Kind of Scienceに触発されました。私が正しく理解していれば、本の主なテーマの1つは、科学の主なツールが数学（特に偏微分方程式のシステム）であったのに対し、主なツールはすぐにコンピューターサイエンス（特にセルオートマトン）になることです）。

編集：この本は物議を醸していることが以下のコメントで指摘されています。スコットアーロンソンによるレビューを引用します。

本の主張がより慎重になり、以前の研究を認める意欲が増すと、読者が本書が提供するものを評価するのが容易になる可能性があります。

Hromkovič の「Algorithmic Adventures」という本は、理論的なコンピューターサイエンスの主流のアイデアを幅広い聴衆に説明する珍しい試みです。

そのような参考文献は数多くありますが、それらは増加しているようです。一部の人は、黄金時代のアルゴリズムの中にいると思われます。TCSの研究者/科学者/専門家（Cormen、Valiant、Davis）によって書かれたものと、popsciライターによって書かれたものがあります。

• 未来を変えた9つのアルゴリズム：今日のコンピューターを動かす独創的なアイデア MacCormick
• これを自動化する：世界のシュタイナーを支配するアルゴリズム
• アルゴリズムの出現：アイデアからコンピューターベルリンスキーへの300年の旅
• アルゴリズムのロック解除コーメン
• おそらくほぼ正確：複雑な世界での学習と繁栄のための自然のアルゴリズムヴァリアント
• Out of their Minds：15人の偉大なコンピューター科学者 Sasha / Lazere の生活と発見
• ロジックのエンジン：数学者とコンピューターデイビスの起源

また、TCSと一般的な科学の執筆/書籍との間に強い重複があるニュース/見出しからの他の興味深いトピック：

• 量子コンピューティング
  • Democritus Aaronson 以来の量子コンピューティング
  • ファインマンプロセッサ：量子エンタングルメントとコンピューティング革命ミルバーン
  • 心、機械、そして多様性：QUANTUM COMPUTERブラウンのクエスト
• 高頻度取引（「HFT」）。これは、理論と応用の強力な組み合わせであり、高度な機械学習、データマイニング、統計、数学の手法を使用します。[これに関するいくつかの参考文献に名前を付けることができますが、この聴衆はそれを十分に「純粋」とは見なさないので、とりあえず保留します。]
• 暗号化
• バイオインフォマティクス
• 等！