Skip to content
EntityQ1150675· pop 10· linked from 137 articles

計算機援用証明

Sign in to save

コンピュータによって少なくとも一部が生成された数学的証明

Wikidata facts

Show 3 more facts
time of discovery or invention
1970-00-00
Sources (2)

via Wikidata · CC0

Article · 日本語

計算機援用証明とは、コンピュータによって少なくとも一部が生成された数学的証明である。今日における計算機援用証明のほとんどは数学的定理に対するの実装である。具体的には、膨大で複雑な計算をコンピュータによって実行し、計算結果が与えられた定理の主張を裏付けることを示す試みである。1976年に示された四色定理が計算機援用証明によって示された最初の定理である。計算機援用証明は人工知能の分野でも使われ、簡明かつ陽的で新しい(数学の)定理の証明を作り出すことが目指された。このような自動定理証明機はいくつかの新しい結果を生み出し、既存の定理に対しても新しい証明を発見した。

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 10 languages

via Wikidata sitelinks · CC0