論理学・計算機科学・プログラミング言語理論を学んでいると登場する「線形論理」。
「命題論理と何が違うの？」「リソースって何のこと？」「線形代数と関係あるの？」と疑問に感じる方も多いでしょう。
本記事では、線形論理の意味・命題論理との違い・リソースの概念・計算論理との関係を、わかりやすく解説していきます。
抽象的に見えるテーマですが、日常的な比喩を使いながら解説しますので、ぜひ最後までご覧ください。
線形論理とは？基本的な意味と概要
それではまず、線形論理の基本的な意味と概要について解説していきます。
線形論理（Linear Logic）とは、1987年にジャン＝イヴ・ジラール（Jean-Yves Girard）が提案した論理体系です。
従来の命題論理では「命題は何度でも使い回せる」のに対し、線形論理では「命題（リソース）は一度使うと消費される」という発想が中心にあります。
たとえば「コインを1枚持っている」という命題は、「コーヒーを買う」という行動によって消費されてしまいます。
従来の論理学では「コインがある → コーヒーが買える → コインがある」という演繹が成立してしまいますが、線形論理ではこれを正確に扱えます。
線形論理の最大の特徴は、「リソースの消費・生産」を論理の中心概念として組み込んでいることです。
これにより、並行計算・プロセス代数・型システム・メモリ管理など多くのコンピュータサイエンスの問題を形式的に扱えます。
線形論理の基本的な論理結合子
線形論理には命題論理にはない独自の論理結合子があります。
| 記号 | 名称 | 意味の概要 |
|---|---|---|
| ⊗（テンソル） | 乗法的連言 | AとBを同時に持つ（両方消費する） |
| &（With） | 加法的連言 | AかBを選べる（どちらかを消費する） |
| ⊕（プラス） | 加法的選言 | AかBのどちらかを持つ（与える側が決める） |
| ⅋（パー） | 乗法的選言 | AまたはBが消費される |
| !A（なぜなら） | 指数的モダリティ | Aを何度でも使える（古典論理の命題に相当） |
| ?A | Why not | Aを何度でも廃棄できる |
「!」と「?」のモダリティを使うことで、「何度でも使えるリソース」と「一度しか使えないリソース」を区別できます。
命題論理との違い
従来の命題論理との最大の違いは「弱化」と「縮約」という推論規則が成立しないことです。
弱化とは「Aを証明したならば、BをA証明するのに使わなくてよい（Bが余っても構わない）」というルールです。
縮約とは「Aが2回必要な場合、Aを1回だけ持っていても2回使える」というルールです。
線形論理ではこれらが成立しないため、「使いたいだけ使える」という仮定が排除されます。
これはまさに「リソースの節約」の論理的表現です。
線形論理と線形代数の関係
名前に「線形」が含まれていますが、線形論理と線形代数は直接の関係はありません。
「線形」という語は「リソースを線形（1次）的に使う（コピーも削除もしない）」という意味から来ています。
ただし、線形論理の証明の構造はベクトル空間の理論と深い関係があり、「ゲーム意味論」「コヒーレンス空間」など代数的な構造で解釈されることが多いのです。
線形論理とプログラミング言語・計算論理
続いては、線形論理がプログラミング言語理論とどう関わるかを確認していきます。
型システムへの応用（線形型・線形型システム）
線形論理の「リソースは一度しか使えない」という概念は、プログラミング言語の型システムに応用されています。
「線形型（linear type）」を持つ変数は、必ず一度だけ使用することが型システムによって保証されます。
Rustプログラミング言語の「所有権（ownership）」システムは線形型の考え方に基づいており、メモリの二重解放・使用後解放（use-after-free）などのバグをコンパイル時に防ぎます。
並行計算・プロセス代数との関係
並行計算や並列プロセスの形式的な記述にも線形論理が使われます。
線形論理の「リソース」はプロセス間でやり取りされる「メッセージ・チャンネル」に対応します。
π計算（pi-calculus）などのプロセス代数と線形論理の間には深い対応関係が知られています。
線形論理は並行プログラムの正確性を証明するための形式的基盤として研究されています。
量子計算との関係
量子計算でも線形論理の考え方が重要です。
量子力学の「量子状態はコピーできない（no-cloning theorem）」という定理は、線形論理の「リソースはコピーできない」という原則と対応しています。
量子計算のプログラミング言語設計にも線形型システムの概念が活用されています。
線形論理は古典的なコンピュータサイエンスから量子計算まで幅広い応用を持つ先端的な論理体系です。
線形論理の証明論的な基礎
続いては、線形論理の数学的な基礎についても簡単に確認しておきましょう。
シーケント計算と証明ネット
線形論理は「シーケント計算（sequent calculus）」という形式で定式化されることが多いです。
ジラールは「証明ネット（proof net）」という図形的な証明表現も開発し、線形論理の証明の構造を視覚的に捉えやすくしました。
証明ネットは証明の「本質的な構造」を冗長なく表現できるため、証明の等価性の判定・最適化に役立ちます。
カリー・ハワード対応の拡張
カリー・ハワード対応（Curry-Howard correspondence）とは、「論理の証明」と「プログラムの型」が対応するという深い数学的関係です。
直観主義論理とラムダ計算の対応として知られていますが、線形論理を使うと「線形型を持つプログラム」との対応が得られます。
線形論理はプログラムの証明・型理論・計算論理の発展に重要な役割を果たし続けています。
線形論理の現在の研究動向
現在でも線形論理は活発に研究されています。
メモリ安全なプログラミング言語（Rust・Linear Haskell）への応用、量子プログラミング言語の型システム、分散システムの形式的検証などが注目分野です。
また、機械学習のバックプロパゲーションも「微分可能プログラミング」の文脈で線形論理と結びついた研究が行われています。
まとめ
本記事では、線形論理の意味・命題論理との違い・リソースの概念・プログラミング言語への応用・計算論理との関係まで詳しく解説しました。
線形論理とはリソースの消費・生産を論理の中心に置いた論理体系であり、1987年にジラールによって提案されました。
命題論理との違いは「弱化・縮約が成立しない」ことにあり、コピーや廃棄が管理されます。
線形論理の考え方はRustの所有権・量子計算の型システム・並行プログラムの検証など最先端の分野で活用されています。
ぜひ本記事を参考に、線形論理の世界の入り口に立ってみてください。
