翻訳と辞書
Words near each other
・ 証明可能性論理
・ 証明妨害
・ 証明妨害の法理
・ 証明書
・ 証明書、診断書、検案書、医療説明書
・ 証明書を撮影するカメラ
・ 証明書失効リスト
・ 証明書署名要求
・ 証明済み
・ 証明理論
証明系
・ 証明論
・ 証明責任
・ 証書
・ 証書人
・ 証書貸付
・ 証票
・ 証空
・ 証紙
・ 証聖


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

証明系 : ミニ英和和英辞書
証明系[しょうめい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [あかし, しょう]
 (n) 1. proof 2. evidence
証明 : [しょうめい]
  1. (n,vs) proof 2. verification 
: [けい]
  1. (n,n-suf) (1) system 2. lineage 3. group 4. (2) type of person 5. (3) environment 6. (4) medical department (suf) 

証明系 ( リダイレクト:自動定理証明 ) : ウィキペディア日本語版
自動定理証明[じどうていりしょうめい]

自動定理証明(、ATP)とは、自動推論(AR) の中でも最も成功している分野であり、コンピュータプログラムによって数学的定理に対する証明を発見すること。ベースとなる論理によって、定理の妥当性を決定する問題は簡単なものから不可能なものまで様々である。
== 歴史 ==

=== 論理学的背景 ===
論理学の起源はアリストテレスまで遡るが、現代的数理論理学は19世紀末から20世紀初頭に発展した。フレーゲの『概念記法』(1879) が完全な命題論理一階述語論理の基本的なものを導入。同じくフレーゲの『算術の基礎』(1884)でも、形式論理の数学(の一部)を説明している。この流れを受け継いだのがラッセルホワイトヘッドの『プリンキピア・マテマティカ』で、初版は1910年から1913年に出版され、1927年に第2版が出ている。ラッセルとホワイトヘッドは、公理と形式論理の推論規則からあらゆる数学的真理が導き出せると考え、証明自動化への道を拓いた。1920年、トアルフ・スコーレムはの成果を単純化したレーヴェンハイム-スコーレムの定理をもたらし、1930年にはエルブラン領域エルブラン解釈により、一階の論理式の充足(不)可能性(および定理の妥当性)を命題論理充足可能性問題に還元できることが示された。
1929年、Mojżesz Presburger は(加法と等号のある自然数の理論)が決定可能であり、その言語内の任意の文の真偽を判定できるアルゴリズムを示した〔)〕。しかしその直後、クルト・ゲーデルが ''Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I'' (1931) を発表し、十分に強力な公理系はその体系内で証明も反証もできない文を含みうることを示した。1930年代にこの課題を研究したのがアロンゾ・チャーチアラン・チューリングで、それぞれ独自に等価な計算可能性の定義を与え、決定不能な具体例も示した。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「自動定理証明」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Automated theorem proving 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.