土18時半開演
不完全性定理の風景~”論理”とは何かを再考する~
WakaLabo 新宿
18:15
18:30
檜山正幸
ロマンティック数学ゼミの詳細については下記ページをご覧ください。
ロマンティック数学ゼミとは>>
講師:檜山 正幸(ひやま まさゆき)
1955年栃木生まれ。平成17年度「情報処理学会」業績賞受賞。長年システム開発に従事してきた経験から、数理論理学、圏論、コンピュータ数学の指導で定評がある。大人のための数学教室「和」講師。
〇役職歴
・テクニカルコミュニケーター協会 理事
・国際大学グローバル・コミュニケーション・センター フェロー
・XML開発者の日 議長
・JIS/INSTAC委員
・XMLJapan.org 技術アドバイザー など
〇関与した製品・システム(一部)
・一太郎(ジャストシステム)、xfy(ジャストシステム)、EDINET(IBM)など他多数
〇書籍
・「決定版!ビジネスドキュメントの説得技法」(日本経済新聞社)共著
・「X/Motifクイックリファレンスガイド」(トッパン)
・「Informix-SQL:4.0対応」(トッパン)
・「INSIDE LINUX オペレーティングシステム」(レーザー5出版局)監訳 など多数
〇寄稿
・「Windows NT World」にて『お金も入手もいらないデータ管理術(全45回)』
・「アスキー」にて『XMLへの招待–その技術と思想(全23回)』
・「Java World」にて『XMLボキャブラリの理論と実践(全32回)』
・(他「Oh!PC」「NetworkT World」など多数。)
〇ブログ
・キマイラ飼育記(2005年開始)
http://d.hatena.ne.jp/m-hiyama/archive
∞開催日程概要∞
2018年9月29日(土) 第0回(ガイダンス回)開催
2018年11月講座開講
※9月29日の第0回は11月開講の連続講座のガイダンス回となります。
本講座の料金、回数、日程に関してはページ下部の開催日時・費用をご参照ください。
※第0回のチケットの購入は下記peatixのページよりお願いします。
https://peatix.com/event/414034
※全回お申込みの方は下記googleフォームよりお申し込みをお願いします。
https://goo.gl/forms/Q5alJEzUgeEVFVbl1
∞不完全性定理は人類の叡智∞
曖昧性なく明確に記述された数学的な主張があるとき
それがホントかウソか?は、いずれは分かるはずだと我々は信じています。
たとえそれが、とても困難だったとしても。
しかし、ホントかウソかの答えは、必ずあるものなのでしょうか。
ホントかウソかが分からない、答えの出ない問いはあるのでしょうか。
あるいは、答えがあるかどうかすらもわからない問題。
答えようとすると、うまくいかない。
もしかしたらそんな問題もあるかもしれません。
不完全性定理は、そんな疑問に対するヒントとなることでしょう。
しかし、その定理はなかなか近付き難いものです。
だからこそ、
「人間の理性に限界がある?」
とか、
「数学の欠陥が見つかった?」
などと勘違いされてきた定理の一つでもあります。
多くの誤解をもたらした定理だからこそ、しっかりと理解したいものです。
論理の世界の”非日常”に触れれば、より多くのロマンを感じられることでしょう。
論理的推論の限界とは何か。
不完全の意味とは何か。
不完全性定理は、人類の行為としての数学・論理・推論の特性と限界について多くの問いかけをもたらしました。
今、その定理に手が届く、人類の叡智の一つである、不完全性定理が手に入る、そんなゼミがここにあります。
∞不完全性定理から見える風景∞
「ゲーデル」(Kurt Gödel)や彼の「不完全性定理」について、「不完全性定理は、人間の知性/理性の限界を示した」とか言う人(オッペンハイマー)もいますが、ゲーデルの定理は、あくまでも、論理体系の能力/機能に関する主張です。ここで言う“論理体系”は機械的に実行可能な手続きの体系ですから、不完全性定理の主張を「計算機で出来ることには限界があるよ」と言い換えても差しつかえありません。ですが、「計算機で出来ることの限界」=「人間の知性/理性の限界」かどうかはまた別な話です。
機械(計算機)でも実行できるほどに明確に定義されていて、実用に耐える程度にリッチな論理体系があると、その体系は必然的に“不完全”になってしまいます。“不完全”の意味は、その体系のなかに、証明もできないし反証(否定の証明)もできない命題が入り込んでしまうことです。
このような不完全さは、避けることができないものです。不完全ではない、つまり、どんな命題も証明または反証ができる体系もありますが、そういう体系は実用に使うには貧弱過ぎます。完全さを求めるなら実用性を捨てなくてはならず、実用性が欲しいなら不完全さを受け入れるしかないのです。
不完全定理の結果だけを雰囲気的に知ると、不思議なもの、神秘的なものに感じるかも知れません。しかし、ゲーデルがやったことは不思議や神秘とは対極に位置するものです。「あきれるくらいに明晰」な思考を「あきれるくらいに明晰」に記述したものです。
∞ゼミ概要∞
ゲーデルの不完全性定理を、自然言語(日常言語)だけで説明する試みを見かけますが、これは無理スジなようにも感じます。仮に正確な説明だったとしても(そうじゃない例も見かけますが)、自然言語を使った記述では、なんだか騙されたような印象をぬぐいきれません。「あきれるくらいな明晰さ」に触れるには至らないでしょう。
一見回り道のようでも、記号論理学を一通りは勉強して、ゲーデルのアイディアを(だいたいでも)追いかけないと、納得した気分にはなれません。このセミナーでは、実際に記号論理を勉強して、ゲーデルのアイディアを追いかけてみます。ただし、標準的・正統的なコースをたどると長い時間がかかるので、本質を見失わないショートカットに沿って不完全性定理へと旅しましょう。
∞開催日時∞
第0回 2018年9月29日(土)18時30分~20時00分(ガイダンス回・無料)
第1回 10月27日(土)18時30分~21時30分 「忠告する! 君は成功しない:背理法」
第2回 12月1日(土)18時30分~21時30分 「愛憎のネットワーク:述語論理」
第3回 2019年1月5日(土)18時30分~21時30分 「機械的推論と推論する機械:形式的証明」
第4回 2月2日(土)18時30分~21時30分 「鳥と虫、あるいは人間と機械:メタ論理」
第5回 3月2日(土)18時30分~21時30分 「プログラムの嘘つき物語:停止性判定の不可能性」
第6回 4月6日(土)18時30分~21時30分 「数学の嘘つき物語:ゲーデルの不完全性定理」
※予備回 2019年5月4日(土)18時30分~21時30分
※タイトルはあくまで予定のものであり、受講生の理解度やご要望によって変更の可能性がありますのでご注意ください。
※継続講座となりますが、1回1回が完結型となっておりますので、途中だけの参加、欠席の回があっても問題ありません。
※第0回に参加しなくても第1回目以降は申し込むことは可能です。
※急遽担当講師が出張など予定が入る場合があり、予備回を設定しています。もし欠席回になる場合は出来るだけ早め(1か月前)にはご連絡いたします。
∞各回内容∞
第1回 忠告する! 君は成功しない:背理法
数学の命題の証明では背理法が使われることがあります。非存在や不可能性を証明する際は、「在ったらおかしい」「出来たらおかしい」という形で背理法を使うので、背理法に慣れておきましょう。
第2回 愛憎のネットワーク:述語論理
論理の基礎知識を習得しましょう。論理を命題論理と述語論理に分けることが多いのですが、命題論理は述語論理のなかに含めてしまい、「任意の」「存在する」という言葉の使い方を中心に練習します。
第3回 機械的推論と推論する機械:形式的証明
述語論理の論理式を使うと、命題を正確に表現できます。証明は、与えられた命題から別な命題を作り出す機械的手順とみなせます。「証明が存在する/出来る」あるいは「証明が存在しない/出来ない」をハッキリさせるために、機械的手順としての証明を理解しましょう。
第4回 鳥と虫、あるいは人間と機械:メタ論理
論理式や機械的証明に慣れたら、次は、論理式や証明を対象として論理的考察を行います。論理式を扱う作業をしている人・機械を、さらに外から観察して何事かを語る– つまり、論理に関する論理 — メタ論理を学びます。
第5回 プログラムの嘘つき物語:停止性判定の不可能性
与えられたプログラムが停止するかどうかを判定するプログラムを作れるでしょうか?これが停止性判定の問題です。停止性判定の問題は、「嘘つきのパラドックス」と似た構造を持ちます。「私は嘘つきです」と言っている人は嘘を付いているでしょうか?こんなややこしい話を、論理とメタ論理により分析しましょう。
第6回 数学の嘘つき物語:ゲーデルの不完全性定理
「嘘つきのパラドックス」を、命題と証明の文脈で再構成すると、「この命題は証明できません」という内容の命題が証明できるか?という問題になります。さらにややこしくなりました。これについて、しっかり考えましょう。
∞費用∞
第0回 無料
※第0回のチケットの購入は下記peatixのページよりお願いします。
https://peatix.com/event/414034
全回(1~6回)参加 68,000円
※全回お申込みの方は下記googleフォームよりお申し込みをお願いします。
https://goo.gl/forms/Q5alJEzUgeEVFVbl1
※お申し込みの方に振込先の口座をご連絡いたします。
※最小履行人数は6名となります。最小履行人数に満たない場合、非開催となります。1週間前に確定となります。
∞推奨参加条件∞
一般に想定する数学の知識(微分、積分、三角関数、確率等)は不要ですが、考えることを厭わない方の参加を推奨します。
∞こんな人におすすめ∞
・不完全性定理に興味があるが、専門書が理解できない方
・不完全性定理の一般向けの啓蒙書を読んで、何か騙された気持ちになっている方
・コンピュータが好きで、コンピュータの原理に興味がある方
・数学を趣味で行っている方
∞開催場所∞
WakaLabo新宿
アクセス>>
https://wakara.co.jp/access#shinjuku
∞U22奨学制度のお知らせ∞
応募いただいた方の中から選考させていただき講座全回に無料で参加できるチケットをプレゼントします。
応募締め切り:第一回開始日の2週間前まで
応募方法:年齢22歳未満の方を対象として、「本ゼミに参加したい理由」を400字以上で下記アドレス宛にテキストファイルを添付してお送りください。
mail:romanticmathnight@wakara.co.jp
∞よくあるご質問∞
下記のロマンティック数学ゼミHPのページ下部のQAをご確認ください。
ロマンティック数学ゼミHP>>
※第0回のチケットの購入は下記peatixのページよりお願いします。
https://peatix.com/event/414034
※全回お申込みの方は下記googleフォームよりお申し込みをお願いします。https://goo.gl/forms/Q5alJEzUgeEVFVbl1
∞企画運営∞
和から株式会社
渋谷(本社)・新橋・大阪にて社会人向けの数学個別指導教室「大人のための数学教室 和(なごみ)」や「大人のための統計教室和」を運営。数学が苦手な大人から 数学の業務・研究応用を 目的としているマーケター、経営者、大学教授まで月間400名(2016年3月現在)を超える社会人に対して必要な数学や統計学の授業を日々提供している。企業におけるデータセンス研修やデータ分析研修も実施。
和から株式会社HPはこちら>>