翻訳と辞書
Words near each other
・ 定点
・ 定点把握
・ 定点観測
・ 定照
・ 定率
・ 定率減税
・ 定王
・ 定王 (周)
・ 定理
・ 定理神学
定理自動証明
・ 定理証明系
・ 定田
・ 定留インターチェンジ
・ 定留脱皮
・ 定番
・ 定番 (役職)
・ 定番のウェブサイト
・ 定盤
・ 定省親王


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

定理自動証明 : ミニ英和和英辞書
定理自動証明[ていり]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

定理 : [ていり]
 【名詞】 1. theorem 2. proposition
: [り]
 【名詞】 1. reason 
自動 : [じどう]
  1. (adj-na,n) automatic 2. self-motion 
: [どう]
 【名詞】 1. motion 2. change 3. confusion 
: [あかし, しょう]
 (n) 1. proof 2. evidence
証明 : [しょうめい]
  1. (n,vs) proof 2. verification 

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

自動定理証明(、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.