Logic for Programmers by Hillel Wayne
Logic for Programmers by Hillel Wayne (logicforprogrammers.com)
要約
Hillel Wayneによる著書「Logic for Programmers」は、数学、ソフトウェア、そしてそれらを活用してソフトウェアを改善する方法について解説した書籍です。プログラマー向けに書かれており、数学の予備知識は不要ですが、プログラミングの基本的な知識は必要とされます。本書では、論理学の基礎を学ぶことで、コードの設計、検証、推論の質を向上させるための実践的なテクニックを紹介しています。
全文翻訳
Logic for Programmers
[画像: 数学、ソフトウェア、そしてそれらを修正するために一方を使用することについての本]
実務のプログラマーのために書かれました。数学の予備知識は不要です。
227ページ。電子書籍にはDRMフリーのPDFとEPUBが含まれます。
この本は何についてか?
この本は、ソフトウェアをより良く設計し、検証し、推論するためのものです。そして、論理学、つまりブール代数を学ぶことが、私たちの分野で様々なクールなテクニックを解き放す方法についても解説しています。
どのようなものか感じをつかみたい場合は、サンプルチャプターを読んでみてください!
主に理論的なものか、それとも実用的な応用もあるのか?
本書の内容はすべて実用的であることを意図しています。初期の章では「条件分岐の単純化」や「APIの変更がクライアントを壊さないことを保証する」といったトピックを扱います。後の章では、「仮想的なソフトウェア設計における競合状態の発見」や「分散タスクの壁時計時間の最小化」といった、やや難解な主題を扱います。すべてがすべての人に役立つわけではないかもしれませんが、誰もが何か役立つものを見つけられることを願っています!
数学を知っている必要がありますか?
いいえ!プログラマーが日常的に使うブール演算のAND、OR、NOT以外の数学の知識は必要ありません。本書は、あなたが他に必要とする数学をすべてカバーしています。
とはいえ、プログラミングの知識は必要です!この本は中級から上級のプログラマーを対象としており、読者はループ、バージョン管理、テストなどの普遍的なトピックを理解していると仮定しています。一部の章では、SQLやAPI設計のような、より具体的な知識を期待しています。ただし、章は独立しているので、あなたのニーズに合わないものがあれば、自由にスキップしてください。
タイトルの奇妙なAとEは何を意味するのか?
論理学者は、それぞれ「すべてに対して」と「存在する」を意味するために記号 ∀ と ∃ を使用します。例えば、「誰もがお気に入りの色を持っている」という文は、∀p ∈ Person: ∃c ∈ Color: IsFavoriteColor(p, c) と書くことができます。
トピックの学習(および本の検索)を容易にするために、私は数学記号の代わりに英単語を使用します。したがって、同じ式は all p in People: (some c in Color: IsFavoriteColor(p, c)) となります。
どうすれば入手できますか?
お使いの携帯電話やコンピューターで本を読みたい場合は、PDFまたはEPUBとして入手できます。こちらがPDFです:
印刷版は、白黒印刷とより広い余白を除いて同一です。Amazonで購入できます。
本の内容は?
以下に目次と対応するテクニックを示します:
- 論理学の速習 • 述語、ブール値、集合、量化子
- コードのリファクタリング • 書き換えルール
- より良いテストの作成 • プロパティベーステスト
- コードの正しい構成 • 契約、サブタイピング
- コードの正しさの証明 • 形式的検証、Dafny
- データの操作 • データベース理論
- 意思決定の解読 • デシジョンテーブル
- ドメインのモデリング • 形式仕様記述、Alloy
- システムの設計 • 時相論理、TLA+
- 数学の問題を解く • 制約充足問題およびSMTソルバー
- 論理プログラミング • Prologおよび回答集合プログラミング
さらに、数学記法、便利な書き換えルール、論理学の高度なトピックに関するいくつかの付録があります。すべてのコードサンプルはGitHubで入手可能です。また、本書では使用されていない、同じトピックに関する多数の追加サンプルもあります。
本の長さは?
約50,000語で、200ページ強です。追加のクレジットで約4,000語が増えます。
Pythonで all([]) == True となるのはなぜですか?それはいつも私を悩ませていました。
Pythonの all 関数は、次のように等価です:
all(l) = l[0] && l[1] && l[2] ...
これには特別なプロパティがあります:任意の2つのリスト xs と ys に対して、次のことがわかります:
all(xs . ys) == all(xs) && all(ys)
しかし、これは任意の2つのリストに対してであり、空のリストも含まれます! ys = [] を選んだらどうなるでしょうか?すると xs . [] == xs となり、意味するところは:
all(xs) && all([]) == all(xs . [])
all(xs) && all([]) == all(xs)
もし all([]) = True なら、この方程式は all(xs) && True == all(xs)、つまり all(xs) == all(xs) となります。もし all([]) = False なら、これは all(xs) && False == all(xs) となり、これは all(xs) が何であっても all(xs) == False を意味します。したがって、プロパティを維持するためには all(xs) = True である方が理にかなっています。
True は && の恒等元であると言います:p && True == p は p が何であっても成り立ちます。偶然ですが、同じ議論は、空リストの合計が0であり、空リストの any が False である理由も説明しています。
読む準備はできましたか?