検索結果
ナビゲーションに移動
検索に移動
- …]: '''Clausal normal form'''、'''CNF'''）とは、[[数理論理学]]において、[[論理プログラミング]]や多くの[[自動定理証明]]系で使われる[[論理式 (数学)|論理式]]の標準形式である。論理式を節標準形に変換すると論理式の構造が破壊される。また、[[:w:Tseitin …3キロバイト (137 語) - 2022年8月1日 (月) 11:08
- 3キロバイト (144 語) - 2024年11月19日 (火) 15:56
- …D)の[[選言]](OR)の形式で論理式を表す。'''加法標準形'''、'''主加法標準形'''、'''積和標準形'''とも呼ぶ。正規形としては、[[自動定理証明]]で利用されている。 …3キロバイト (189 語) - 2024年4月13日 (土) 17:33
- エルブランの定理は[[一階述語論理]]における任意の[[恒真式|恒真]]な論理式の証明が有限回の機械的な操作で終わることを保証し、ほとんどの[[自動定理証明]]の理論的な基盤になっている。[[チューリングマシン]]の[[停止性問題]]と同様、一般的な述語論理式が証明可能かどうかを求めるアルゴリズムは存在しな エルブランの定理は[[自動定理証明]]の理論的基盤となった。 …15キロバイト (788 語) - 2024年8月24日 (土) 22:28
- …-Logemann-Loveland algorithm}}''）に発展し、命題論理式の[[充足可能性問題]]を解くためのアルゴリズムとして多くの[[自動定理証明|定理証明]]システムで使用されている。 [[Category:自動定理証明]] …13キロバイト (745 語) - 2024年7月13日 (土) 15:16
- 今日でも、DPLLアルゴリズムは命題論理式の[[充足可能性問題]]を解くための主要なアルゴリズムの1つとして、多くの[[自動定理証明|定理証明]]システムで使用されている<ref name="Umano2010"></ref>。 [[Category:自動定理証明]] …14キロバイト (641 語) - 2022年8月1日 (月) 11:10
- …[選言]]節の[[連言]]の形式で論理式を表す。'''乗法標準形'''、'''主乗法標準形'''、'''和積標準形'''とも呼ぶ。正規形としては、[[自動定理証明]]で利用されている。 …7キロバイト (343 語) - 2022年9月26日 (月) 10:23
- 項書き換え系は[[自動定理証明]]にとっても便利な手法である。いくつかの等式からなる仮説があったとき、それらが一種の項書き換え規則群として利用できる。簡単な[[代数学]]での項書き換 …7キロバイト (253 語) - 2023年8月7日 (月) 07:34
- * [[自動定理証明]] …9キロバイト (597 語) - 2024年11月27日 (水) 12:43
- * [[自動定理証明]] [[Category:自動定理証明]] …17キロバイト (1,170 語) - 2024年10月26日 (土) 14:21
- …構築される。また、その証明がコンピュータで自動的に検証される点も重要である。形式的証明の検証は簡単だが、証明そのものをコンピュータが構築すること（[[自動定理証明]]）は一般には非常に困難である。一方、数学における非形式的証明は[[査読]]による検証に何週間も要し、それでもまだ誤りが含まれていることが多い。 …9キロバイト (195 語) - 2023年12月26日 (火) 15:48
- …単純さが問題を解く速度よりも重要な場合にも使われる。これは例えば、[[アルゴリズム]]の間違いが深刻な影響を及ぼすような重要なアプリケーションや、[[自動定理証明|数学的定理をコンピュータで証明するとき]]である。力まかせ探索は、各種アルゴリズムや[[メタヒューリスティクス]]の[[ベンチマーク]]比較を行うとき …12キロバイト (126 語) - 2025年1月31日 (金) 20:23
- [[Category:自動定理証明]] …16キロバイト (853 語) - 2023年8月24日 (木) 10:06
- …423|jstor=20488927}}. See in particular the bottom of p. 411.</ref>、[[自動定理証明]]を用いたものがある<ref>{{Citation|title=An introduction to Wu's method for mechanic …17キロバイト (1,637 語) - 2025年1月22日 (水) 13:45
- TLA<sup>+</sup>は、[[アルゴリズム]]と数学的定理の両方について、マシンでチェックされた[[自動定理証明|正確性の証明]]を作成するためにも使用される。証明は、単一の定理証明者バックエンドに依存しない宣言型の階層スタイルで記述される。公式および非公式の構造 TLA<sup>+</sup>プルーフシステム（TLAPS）は、TLA<sup>+で</sup>記述されたプルーフを[[自動定理証明|機械的にチェック]]する。これは、[[Microsoft Research]] - [[フランス国立情報学自動制御研究所|INRIA]] Joint …55キロバイト (4,344 語) - 2022年10月27日 (木) 15:29
- *[[自動定理証明|定理の自動証明]]や証明検証（Proof Checker） *[[自動定理証明]] …39キロバイト (2,008 語) - 2025年2月17日 (月) 18:14
- [[Category:自動定理証明]] …26キロバイト (1,541 語) - 2022年8月9日 (火) 04:08
- …(数学)|証明]]にはさまざまなものが知られ、現代でも新たな証明が発見される{{Sfn|Smarandache|Patrascu|2023}}。[[自動定理証明]]{{Sfn|Chou|1988}}を用いるものも存在する。ジョン・マッケイの論文内でも、マッケイ自身や[[E. M. ラングレー]]などによる、9つ …79キロバイト (8,001 語) - 2025年3月12日 (水) 03:51
- 計算機科学はまた[[自動定理証明]]や[[論理プログラミング]]のような自動検証や証明探索の技術の開発によって数学に寄与している。 …72キロバイト (4,629 語) - 2025年2月20日 (木) 04:26
- …性の実装を研究する論理学および[[計算機科学]]の分野である。この分野には、例えば、推論規則を用いて人間の仲介なしに前提から結論への証明を構築する[[自動定理証明]]器などが含まれる{{sfnm|1a1=Paulson|1y=2018|1pp=1–14|2a1=Castaño|2y=2018|2p=2|3a1=W …144キロバイト (12,193 語) - 2025年1月13日 (月) 04:05