>>77 補足
> 一つは、ラムダ計算 カリー=ハワード対応 コンピュータプログラミング(除くAI)の世界
下記「デカルト閉圏の等式理論と対応するある種の型付きコンビネータとの対応関係の証明を示した。このカリー=ハワード=ランベック対応は直観主義論理、型付きラムダ計算およびデカルト閉圏との間の対応として知られる」
https://ja.wikipedia.org/wiki/%E3%82%AB%E3%83%AA%E3%83%BC%EF%BC%9D%E3%83%8F%E3%83%AF%E3%83%BC%E3%83%89%E5%90%8C%E5%9E%8B%E5%AF%BE%E5%BF%9C
カリー=ハワード同型対応(カリー=ハワードどうけいたいおう、英語: Curry–Howard correspondence)とは、プログラミング言語理論と証明論において、計算機プログラムと証明との間の直接的な対応関係のことである。「プログラム=証明」(proofs-as-programs)・「型=命題」(formulae-as-types)などとしても知られる。これはアメリカの数学者ハスケル・カリーと論理学者ウィリアム・アルヴィン・ハワード(英語版)により最初に発見された形式論理の体系とある種の計算の体系との構文論的なアナロジーを一般化した概念である。通常はこの論理と計算の関連性はカリーとハワードに帰属される。しかしながら、このアイデアはブラウワー、ハイティング、コルモゴロフらが定式化した直観主義論理の操作的解釈の一種(ブラウワー=ハイティング= コルモゴロフ解釈(BHK 解釈)(英語版))と関係している。[要出典]
カリー=ハワード=ランベック対応
ヨアヒム・ランベックは1970年始めに直観主義命題論理とデカルト閉圏の等式理論と対応するある種の型付きコンビネータとの対応関係の証明を示した。このカリー=ハワード=ランベック対応は直観主義論理、型付きラムダ計算およびデカルト閉圏との間の対応として知られる。ここではオブジェクトは型あるいは命題に、モルフィズムは項あるいは証明に解釈される。この対応は等号レベルに於いて働き、カリー=ハワード対応にあるような構文的・構造的同等性を表現しない:すなわち、デカルト閉圏のモルフィズムの構造と、対応する判定のヒルベルト流あるいは自然演繹の証明の構造と比較することはできない。もちろん構文的に対応するような証明体系を構成することはできる。この区別を明確にするために、デカルト閉圏の構文的な構造を次のように言い換える。すなわちデカルト閉圏を型付きの等式理論として形式化する。
https://ja.wikibooks.org/wiki/Haskell/%E3%82%AB%E3%83%AA%E3%83%BC%3D%E3%83%8F%E3%83%AF%E3%83%BC%E3%83%89%E5%90%8C%E5%9E%8B
Haskell/カリー=ハワード同型
カリー=ハワード同型(Curry-Howard isomorphism)は数学の一見無関係に思えるふたつの領域、型理論と構造論理を結びつける実に驚くべき関係である。
ニュース
- 「元AKBで1番の勝ち組」東海てつや&峯岸みなみの大豪邸「レベル違いすぎる」「想像をはるか超えてとんでもない」 [ヴァイヴァー★]
- トイザらス、日本事業撤退 ドンキ買収、国内150店 [おっさん友の会★]
- 【三国志】曹操でも諸葛亮でもない…「続きを見たかった人物」ナンバー1とは? [湛然★]
- 【芸能】元和牛・水田信二、離婚を発表 17歳年下・フリーキャスター山本萩子と連名で報告「前向きな決断」 [阿弥陀ヶ峰★]
- 「特定技能」外国人、過去最多の44万人 半年前から13.8%増 6月末時点 [首都圏の虎★]
- 【日中】中国の王毅外相が関係正常化の「条件」を提示 岩屋前外相との会談で ★6 [煮卵★]
- 【悲報】トランプ大統領はAIを“Super Intelligence”「超知能」に正式に改名した [431136663]
- (´・ω・`)おはよ
- トイザらス「ニッポンはオワコン」日本事業撤退、国内150店😲 [861717324]
- ウッドデッキに呪われて特定の単語を呪文のように唱えてる地縛霊いるでしょ?
- なんGってコテコテ昭和みたいなひとおらへん?🥺
- 実際うんこしたくて個室駆け込んで肉便器が縛り付けられてたらめちゃくちゃキレると思う