<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Computer-assisted_proof</id>
	<title>Computer-assisted proof - Revision history</title>
	<link rel="self" type="application/atom+xml" href="http://debianws.lexgopc.com/wiki143/index.php?action=history&amp;feed=atom&amp;title=Computer-assisted_proof"/>
	<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Computer-assisted_proof&amp;action=history"/>
	<updated>2026-05-05T01:17:35Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.1</generator>
	<entry>
		<id>http://debianws.lexgopc.com/wiki143/index.php?title=Computer-assisted_proof&amp;diff=2077230&amp;oldid=prev</id>
		<title>imported&gt;OAbot: Open access bot: url-access=subscription updated in citation with #oabot.</title>
		<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Computer-assisted_proof&amp;diff=2077230&amp;oldid=prev"/>
		<updated>2025-06-30T13:21:31Z</updated>

		<summary type="html">&lt;p&gt;&lt;a href=&quot;https://en.wikipedia.org/wiki/OABOT&quot; class=&quot;extiw&quot; title=&quot;wikipedia:OABOT&quot;&gt;Open access bot&lt;/a&gt;: url-access=subscription updated in citation with #oabot.&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Previous revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 13:21, 30 June 2025&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l156&quot;&gt;Line 156:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 156:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* In 2014 a special case of the [[Erdős discrepancy problem]] was solved using a [[SAT-solver]]. The full conjecture was later solved by [[Terence Tao]] without computer assistance.&amp;lt;ref&amp;gt;{{cite journal|last1=Cesare|first1=Chris|title=Maths whizz solves a master&amp;#039;s riddle|journal=Nature|volume=526|issue=7571|pages=19–20|doi=10.1038/nature.2015.18441|pmid=26432222|date=1 October 2015|bibcode=2015Natur.526...19C|doi-access=free}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* In 2014 a special case of the [[Erdős discrepancy problem]] was solved using a [[SAT-solver]]. The full conjecture was later solved by [[Terence Tao]] without computer assistance.&amp;lt;ref&amp;gt;{{cite journal|last1=Cesare|first1=Chris|title=Maths whizz solves a master&amp;#039;s riddle|journal=Nature|volume=526|issue=7571|pages=19–20|doi=10.1038/nature.2015.18441|pmid=26432222|date=1 October 2015|bibcode=2015Natur.526...19C|doi-access=free}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Boolean Pythagorean triples problem]] solved using 200 [[terabytes]] of data in May 2016.&amp;lt;ref&amp;gt;{{Cite journal|last = Lamb|first = Evelyn|date = 26 May 2016|title = Two-hundred-terabyte maths proof is largest ever|journal = Nature|doi = 10.1038/nature.2016.19990|volume=534|issue = 7605|pages=17–18|pmid=27251254|bibcode = 2016Natur.534...17L|doi-access = free}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Boolean Pythagorean triples problem]] solved using 200 [[terabytes]] of data in May 2016.&amp;lt;ref&amp;gt;{{Cite journal|last = Lamb|first = Evelyn|date = 26 May 2016|title = Two-hundred-terabyte maths proof is largest ever|journal = Nature|doi = 10.1038/nature.2016.19990|volume=534|issue = 7605|pages=17–18|pmid=27251254|bibcode = 2016Natur.534...17L|doi-access = free}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Applications to the [[Kolmogorov-Arnold-Moser theorem|Kolmogorov-Arnold-Moser theory]]&amp;lt;ref&amp;gt;{{cite journal |last1=Celletti |first1=A. |last2=Chierchia |first2=L.  |title=Rigorous estimates for a computer-assisted KAM theory |journal=Journal of Mathematical Physics |volume=28 |issue=9 |pages=2078–86 |date=1987 |doi=10.1063/1.527418 |bibcode=1987JMP....28.2078C |url=https://aip.scitation.org/doi/abs/10.1063/1.527418}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{cite journal |last1=Figueras |first1=J.L. |last2=Haro |first2=A. |last3=Luque |first3=A. |title=Rigorous computer-assisted application of KAM theory: a modern approach |journal=Foundations of Computational Mathematics |volume=17 |issue=5 |pages=1123–93 |date=2017 |doi=10.1007/s10208-016-9339-3 |url=https://link.springer.com/article/10.1007/s10208-016-9339-3 |arxiv=1601.00084|hdl=2445/192693 |s2cid=28258285 }}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* Applications to the [[Kolmogorov-Arnold-Moser theorem|Kolmogorov-Arnold-Moser theory]]&amp;lt;ref&amp;gt;{{cite journal |last1=Celletti |first1=A. |last2=Chierchia |first2=L.  |title=Rigorous estimates for a computer-assisted KAM theory |journal=Journal of Mathematical Physics |volume=28 |issue=9 |pages=2078–86 |date=1987 |doi=10.1063/1.527418 |bibcode=1987JMP....28.2078C |url=https://aip.scitation.org/doi/abs/10.1063/1.527418&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;|url-access=subscription &lt;/ins&gt;}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{cite journal |last1=Figueras |first1=J.L. |last2=Haro |first2=A. |last3=Luque |first3=A. |title=Rigorous computer-assisted application of KAM theory: a modern approach |journal=Foundations of Computational Mathematics |volume=17 |issue=5 |pages=1123–93 |date=2017 |doi=10.1007/s10208-016-9339-3 |url=https://link.springer.com/article/10.1007/s10208-016-9339-3 |arxiv=1601.00084|hdl=2445/192693 |s2cid=28258285 }}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Kazhdan&amp;#039;s property (T)]] for the [[automorphism group of a free group]] of rank at least five&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Kazhdan&amp;#039;s property (T)]] for the [[automorphism group of a free group]] of rank at least five&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Schur&amp;#039;s theorem#Ramsey theory|Schur number five]], the proof that S(5) = 161 was announced in 2017 by [[Marijn Heule]] and took up 2 [[petabytes]] of space&amp;lt;ref&amp;gt;{{cite arXiv |last=Heule |first=Marijn J. H. |author-link=Marijn Heule|title=Schur Number Five |eprint=1711.08076 |date=2017 |class=cs.LO }}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Cite web|title=Schur Number Five|url=https://www.cs.utexas.edu/~marijn/Schur/|access-date=2021-10-06|website=www.cs.utexas.edu}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;* [[Schur&amp;#039;s theorem#Ramsey theory|Schur number five]], the proof that S(5) = 161 was announced in 2017 by [[Marijn Heule]] and took up 2 [[petabytes]] of space&amp;lt;ref&amp;gt;{{cite arXiv |last=Heule |first=Marijn J. H. |author-link=Marijn Heule|title=Schur Number Five |eprint=1711.08076 |date=2017 |class=cs.LO }}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Cite web|title=Schur Number Five|url=https://www.cs.utexas.edu/~marijn/Schur/|access-date=2021-10-06|website=www.cs.utexas.edu}}&amp;lt;/ref&amp;gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>imported&gt;OAbot</name></author>
	</entry>
	<entry>
		<id>http://debianws.lexgopc.com/wiki143/index.php?title=Computer-assisted_proof&amp;diff=1981074&amp;oldid=prev</id>
		<title>imported&gt;Kku: /* See also */ annlink</title>
		<link rel="alternate" type="text/html" href="http://debianws.lexgopc.com/wiki143/index.php?title=Computer-assisted_proof&amp;diff=1981074&amp;oldid=prev"/>
		<updated>2024-12-03T14:49:29Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;See also: &lt;/span&gt; annlink&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{Short description|Mathematical proof at least partially generated by computer}}&lt;br /&gt;
&lt;br /&gt;
A &amp;#039;&amp;#039;&amp;#039;computer-assisted proof&amp;#039;&amp;#039;&amp;#039; is a [[mathematical proof]] that has been at least partially generated by [[computer]].&lt;br /&gt;
&lt;br /&gt;
Most computer-aided proofs to date have been implementations of large [[Proof by exhaustion|proofs-by-exhaustion]] of a mathematical [[theorem]]. The idea is to use a computer program to perform lengthy computations, and to provide a proof that the result of these computations implies the given theorem.  In 1976, the [[four color theorem]] was the first major theorem to be verified using a [[computer program]].&lt;br /&gt;
&lt;br /&gt;
Attempts have also been made in the area of [[artificial intelligence]] research to create smaller, explicit, new proofs of mathematical theorems from the bottom up using [[automated reasoning]] techniques such as [[Heuristic (computer science)|heuristic]] search. Such [[automated theorem prover]]s have proved a number of new results and found new proofs for known theorems.{{Citation needed|date=August 2016}}  Additionally, interactive [[proof assistant]]s allow mathematicians to develop human-readable proofs which are nonetheless formally verified for correctness.  Since these proofs are generally [[Non-surveyable proof|human-surveyable]] (albeit with difficulty, as with the proof of the [[Robbins conjecture]]) they do not share the controversial implications of computer-aided proofs-by-exhaustion.&lt;br /&gt;
&lt;br /&gt;
== Methods ==&lt;br /&gt;
One method for using computers in mathematical proofs is by means of so-called [[validated numerics]] or rigorous numerics. This means computing numerically yet with mathematical rigour. One uses set-valued arithmetic and {{clarify span|inclusion principle|reason=What is this supposed to mean?|date=October 2020}} in order to ensure that the set-valued output of a numerical program encloses the solution of the original mathematical problem. This is done by controlling, enclosing and propagating round-off and truncation errors using for example [[interval arithmetic]]. More precisely, one reduces the computation to a sequence of elementary operations, say &amp;lt;math&amp;gt;(+, -, \times, /)&amp;lt;/math&amp;gt;. In a computer, the result of each elementary operation is rounded off by the computer precision. However, one can construct an interval provided by upper and lower bounds on the result of an elementary operation. Then one proceeds by replacing numbers with intervals and  performing  elementary operations between such intervals of representable numbers.{{citation needed|reason=Give some typical usages of this method. How can nontrivial theorems, involving variables and quantifiers, be proven just by computation?|date=October 2020}}&lt;br /&gt;
&lt;br /&gt;
==Philosophical objections==&lt;br /&gt;
{{main|Non-surveyable proof}}&lt;br /&gt;
{{More citations needed section|date=October 2020}}&lt;br /&gt;
&lt;br /&gt;
Computer-assisted proofs are the subject of some controversy in the mathematical world, with [[Thomas Tymoczko]] first to articulate objections. Those who adhere to Tymoczko&amp;#039;s arguments believe that lengthy computer-assisted proofs are not, in some sense, &amp;#039;real&amp;#039; [[mathematical proof]]s because they involve so many logical steps that they are not practically [[Verification and validation|verifiable]] by human beings, and that mathematicians are effectively being asked to replace [[logical deduction]] from assumed [[axiom]]s with trust in an empirical computational process, which is potentially affected by [[programming error|errors]] in the computer program, as well as defects in the runtime environment and hardware.&amp;lt;ref name=&amp;quot;tymoczko&amp;quot;&amp;gt;{{Citation|last = Tymoczko|first = Thomas|author-link = Thomas Tymoczko|title = The Four-Color Problem and its Mathematical Significance|year = 1979|journal = [[The Journal of Philosophy]]|volume = 76|issue = 2|pages = 57–83|doi=10.2307/2025976|jstor = 2025976}}.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Other mathematicians believe that lengthy computer-assisted proofs should be regarded as &amp;#039;&amp;#039;calculations&amp;#039;&amp;#039;, rather than &amp;#039;&amp;#039;proofs&amp;#039;&amp;#039;: the proof algorithm itself should be proved valid, so that its use can then be regarded as a mere &amp;quot;verification&amp;quot;.  Arguments that computer-assisted proofs are subject to errors in their source programs, compilers, and hardware can be resolved by providing a formal proof of correctness for the computer program (an approach which was successfully applied to the [[four color theorem]] in 2005) as well as replicating the result using different programming languages, different compilers, and different computer hardware.&lt;br /&gt;
&lt;br /&gt;
Another possible way of verifying computer-aided proofs is to generate their reasoning steps in a [[machine readable]] form, and then use a [[proof checker]] program to demonstrate their correctness. Since validating a given proof is much easier than finding a proof, the checker program is simpler than the original assistant program, and it is correspondingly easier to gain confidence into its correctness. However, this approach of using a computer program to prove the output of another program correct does not appeal to computer proof skeptics, who see it as adding another layer of complexity without addressing the perceived need for human understanding.&lt;br /&gt;
&lt;br /&gt;
Another argument against computer-aided proofs is that they lack [[mathematical elegance]]—that they provide no insights or new and useful concepts.  In fact, this is an argument that could be advanced against any lengthy proof by exhaustion.&lt;br /&gt;
&lt;br /&gt;
An additional philosophical issue raised by computer-aided proofs is whether they make mathematics into a [[quasi-empiricism in mathematics|quasi-empirical science]], where the [[scientific method]] becomes more important than the application of pure reason in the area of abstract mathematical concepts. This directly relates to the argument within mathematics as to whether mathematics is based on ideas, or &amp;quot;merely&amp;quot; an [[exercise (mathematics)|exercise]] in formal symbol manipulation. It also raises the question whether, if according to the [[mathematical Platonism|Platonist]] view, all possible mathematical objects in some sense &amp;quot;already exist&amp;quot;, whether computer-aided mathematics is an [[observational study|observational]] science like astronomy, rather than an experimental one like physics or chemistry. This controversy within mathematics is occurring at the same time as questions are being asked in the physics community about whether twenty-first century [[theoretical physics]] is becoming too mathematical, and leaving behind its experimental roots.&lt;br /&gt;
&lt;br /&gt;
The emerging field of [[experimental mathematics]] is confronting this debate head-on by focusing on numerical experiments as its main tool for mathematical exploration.&lt;br /&gt;
&lt;br /&gt;
== Theorems proved with the help of computer programs ==&lt;br /&gt;
{{See also|Proof assistant#Notable formalized proofs}}&lt;br /&gt;
Inclusion in this list does not imply that a formal computer-checked proof exists, but rather, that a computer program has been involved in some way. See the main articles for details.&lt;br /&gt;
&lt;br /&gt;
{{columns-list|colwidth=22em|1=* [[Common fixed point problem]], 1967&amp;lt;ref&amp;gt;{{Cite journal |last=Boyce |first=William M. |date=March 1969 |title=Commuting Functions with No Common Fixed Point |url=https://www.ams.org/journals/tran/1969-137-00/S0002-9947-1969-0236331-5/S0002-9947-1969-0236331-5.pdf |journal=Transactions of the American Mathematical Society |volume=137 |pages=77–92 |doi=10.1090/S0002-9947-1969-0236331-5}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Four color theorem]], 1976&amp;lt;ref&amp;gt;{{Citation |last=Gonthier |first=Georges |author-link=Georges Gonthier |title=Formal Proof—The Four-Color Theorem |journal=[[Notices of the American Mathematical Society]] |volume=55 |year=2008 |url=https://www.ams.org/notices/200811/tx081101382p.pdf |archive-url=https://web.archive.org/web/20110805094909/http://www.ams.org/notices/200811/tx081101382p.pdf |archive-date=2011-08-05 |url-status=live |issue=11 |pages=1382–1393 |mr=2463991 }}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Mitchell Feigenbaum]]&amp;#039;s universality conjecture in non-linear dynamics. Proven by O. E. Lanford using rigorous computer arithmetic, 1982&lt;br /&gt;
* [[Connect Four]], 1988 – a solved game&lt;br /&gt;
* Non-existence of a finite [[projective plane]] of order 10, 1989&lt;br /&gt;
* [[Double bubble conjecture]], 1995&amp;lt;ref&amp;gt;{{cite journal |last1=Hass |first1=J. |last2=Hutchings |first2=M. |last3=Schlafly |first3=R. |title=The double bubble conjecture |journal=Electronic Research Announcements of the American Mathematical Society |volume=1 |issue=3 |pages=98–102 |date=1995 |doi=10.1090/S1079-6762-95-03001-0 |url=https://www.ams.org/era/1995-01-03/S1079-6762-95-03001-0/ |citeseerx=10.1.1.527.8616 }}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Robbins conjecture]], 1996&lt;br /&gt;
* [[Kepler conjecture]], 1998 – the problem of optimal sphere packing in a box&lt;br /&gt;
* [[Lorenz attractor]], 2002 – 14th of [[Smale&amp;#039;s problems]] proved by [[Warwick Tucker]] using [[interval arithmetic]]&lt;br /&gt;
* 17-point case of the [[Happy Ending problem]], 2006&lt;br /&gt;
* Kouril&amp;lt;ref name=kouril2006&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite thesis&lt;br /&gt;
| last = Kouril&lt;br /&gt;
| first=Michal&lt;br /&gt;
| title= A Backtracking Framework for Beowulf Clusters with an Extension to Multi-Cluster Computation and Sat Benchmark Problem Implementation&lt;br /&gt;
| degree=Ph.D.&lt;br /&gt;
| publisher=University of Cincinnati&lt;br /&gt;
| year = 2006&lt;br /&gt;
| url = http://rave.ohiolink.edu/etdc/view?acc_num=ucin1163607141&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=kouril2012&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Kouril&lt;br /&gt;
| first=Michal&lt;br /&gt;
| title= Computing the van der Waerden number W(3,4)=293&lt;br /&gt;
| journal = Integers&lt;br /&gt;
| volume = 12&lt;br /&gt;
| year = 2012&lt;br /&gt;
| pages = A46&lt;br /&gt;
| mr = 3083419&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=kouril2016&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Kouril&lt;br /&gt;
| first=Michal&lt;br /&gt;
| title= Leveraging FPGA clusters for SAT computations&lt;br /&gt;
| journal = Parallel Computing: On the Road to Exascale&lt;br /&gt;
| year = 2015&lt;br /&gt;
| pages = 525–532&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt; (between 2006 and 2016) computed several [[van der Waerden number]]s using [[FPGA]]-based [[SAT-solver]].&lt;br /&gt;
* [[NP-hard]]ness of [[minimum-weight triangulation]], 2008&lt;br /&gt;
* Ahmed&amp;lt;ref name=ahmed2009&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Ahmed&lt;br /&gt;
| first=Tanbir&lt;br /&gt;
| title=Some new van der Waerden numbers and some van der Waerden-type numbers&lt;br /&gt;
| journal = Integers&lt;br /&gt;
| volume = 9&lt;br /&gt;
| year = 2009&lt;br /&gt;
| pages = A6&lt;br /&gt;
| doi=10.1515/integ.2009.007&lt;br /&gt;
| mr = 2506138&lt;br /&gt;
| s2cid=122129059&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=ahmed2010&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Ahmed&lt;br /&gt;
| first=Tanbir&lt;br /&gt;
| title= Two new van der Waerden numbers w(2;3,17) and w(2;3,18)&lt;br /&gt;
| journal = Integers&lt;br /&gt;
| volume = 10&lt;br /&gt;
| issue =4&lt;br /&gt;
| year = 2010&lt;br /&gt;
| pages = 369–377&lt;br /&gt;
| doi=10.1515/integ.2010.032&lt;br /&gt;
| mr = 2684128&lt;br /&gt;
| s2cid=124272560&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=ahmed2011&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Ahmed&lt;br /&gt;
| first=Tanbir&lt;br /&gt;
| title=On computation of exact van der Waerden numbers&lt;br /&gt;
| journal = Integers&lt;br /&gt;
| volume = 12&lt;br /&gt;
| year = 2012&lt;br /&gt;
| issue = 3&lt;br /&gt;
| pages = 417–425&lt;br /&gt;
| doi = 10.1515/integ.2011.112&lt;br /&gt;
| mr = 2955523&lt;br /&gt;
| s2cid=11811448&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=ahmedJIS&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last = Ahmed&lt;br /&gt;
| first = Tanbir&lt;br /&gt;
| title= Some More Van der Waerden numbers&lt;br /&gt;
| journal = Journal of Integer Sequences&lt;br /&gt;
| volume = 16&lt;br /&gt;
| issue = 4&lt;br /&gt;
| year = 2013&lt;br /&gt;
| pages = 13.4.4&lt;br /&gt;
| mr = 3056628&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt;&amp;lt;ref name=aks2011&amp;gt;&lt;br /&gt;
{{&lt;br /&gt;
cite journal&lt;br /&gt;
| last1 = Ahmed&lt;br /&gt;
| first1=Tanbir&lt;br /&gt;
| last2 = Kullmann&lt;br /&gt;
| first2 = Oliver&lt;br /&gt;
| last3 = Snevily&lt;br /&gt;
| first3 = Hunter&lt;br /&gt;
| title= On the van der Waerden numbers w(2;3,t)&lt;br /&gt;
| arxiv = 1102.5433&lt;br /&gt;
| journal = [[Discrete Applied Mathematics]]&lt;br /&gt;
| volume = 174&lt;br /&gt;
| issue = 2014&lt;br /&gt;
| pages = 27–51&lt;br /&gt;
| doi = 10.1016/j.dam.2014.05.007 | doi-access = free&lt;br /&gt;
| mr = 3215454&lt;br /&gt;
| year=2014&lt;br /&gt;
}}&lt;br /&gt;
&amp;lt;/ref&amp;gt; (between 2009 and 2014) computed several [[van der Waerden number]]s using [[DPLL algorithm]]-based stand-alone and [[distributed SAT-solver]]s. Ahmed first used cluster-distributed [[SAT-solver]]s to prove w(2; 3, 17) = 279 and w(2; 3, 18) = 312 in 2010.&amp;lt;ref name=ahmed2010 /&amp;gt; &lt;br /&gt;
* [[Optimal solutions for Rubik&amp;#039;s Cube]] can be obtained in at most 20 face moves, 2010&amp;lt;ref&amp;gt;{{cite web |url=http://www.cube20.org/ |title=God&amp;#039;s Number is 20 |website=cube20.org|date=July 2010|access-date= 2023-10-18}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* Minimum number of clues for a solvable [[Sudoku|Sudoku puzzle]] is 17, 2012&lt;br /&gt;
* In 2014 a special case of the [[Erdős discrepancy problem]] was solved using a [[SAT-solver]]. The full conjecture was later solved by [[Terence Tao]] without computer assistance.&amp;lt;ref&amp;gt;{{cite journal|last1=Cesare|first1=Chris|title=Maths whizz solves a master&amp;#039;s riddle|journal=Nature|volume=526|issue=7571|pages=19–20|doi=10.1038/nature.2015.18441|pmid=26432222|date=1 October 2015|bibcode=2015Natur.526...19C|doi-access=free}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Boolean Pythagorean triples problem]] solved using 200 [[terabytes]] of data in May 2016.&amp;lt;ref&amp;gt;{{Cite journal|last = Lamb|first = Evelyn|date = 26 May 2016|title = Two-hundred-terabyte maths proof is largest ever|journal = Nature|doi = 10.1038/nature.2016.19990|volume=534|issue = 7605|pages=17–18|pmid=27251254|bibcode = 2016Natur.534...17L|doi-access = free}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* Applications to the [[Kolmogorov-Arnold-Moser theorem|Kolmogorov-Arnold-Moser theory]]&amp;lt;ref&amp;gt;{{cite journal |last1=Celletti |first1=A. |last2=Chierchia |first2=L.  |title=Rigorous estimates for a computer-assisted KAM theory |journal=Journal of Mathematical Physics |volume=28 |issue=9 |pages=2078–86 |date=1987 |doi=10.1063/1.527418 |bibcode=1987JMP....28.2078C |url=https://aip.scitation.org/doi/abs/10.1063/1.527418}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{cite journal |last1=Figueras |first1=J.L. |last2=Haro |first2=A. |last3=Luque |first3=A. |title=Rigorous computer-assisted application of KAM theory: a modern approach |journal=Foundations of Computational Mathematics |volume=17 |issue=5 |pages=1123–93 |date=2017 |doi=10.1007/s10208-016-9339-3 |url=https://link.springer.com/article/10.1007/s10208-016-9339-3 |arxiv=1601.00084|hdl=2445/192693 |s2cid=28258285 }}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Kazhdan&amp;#039;s property (T)]] for the [[automorphism group of a free group]] of rank at least five&lt;br /&gt;
* [[Schur&amp;#039;s theorem#Ramsey theory|Schur number five]], the proof that S(5) = 161 was announced in 2017 by [[Marijn Heule]] and took up 2 [[petabytes]] of space&amp;lt;ref&amp;gt;{{cite arXiv |last=Heule |first=Marijn J. H. |author-link=Marijn Heule|title=Schur Number Five |eprint=1711.08076 |date=2017 |class=cs.LO }}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Cite web|title=Schur Number Five|url=https://www.cs.utexas.edu/~marijn/Schur/|access-date=2021-10-06|website=www.cs.utexas.edu}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* [[Keller&amp;#039;s conjecture]] in dimension 7 the only remaining case in 2020 with a 200 [[gigabyte]] proof&amp;lt;ref&amp;gt;{{Cite book|last1=Brakensiek|first1=Joshua|last2=Heule|first2=Marijn|last3=Mackey|first3=John|last4=Narváez|first4=David|title=Automated Reasoning |chapter=The Resolution of Keller&amp;#039;s Conjecture |date=2020|editor-last=Peltier|editor-first=Nicolas|editor2-last=Sofronie-Stokkermans|editor2-first=Viorica|series=Lecture Notes in Computer Science|volume=12166 |publisher=Springer |pages=48–65|doi=10.1007/978-3-030-51074-9_4|isbn=978-3-030-51074-9|pmc=7324133}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Cite web|last=Hartnett|first=Kevin|date=2020-08-19|title=Computer Search Settles 90-Year-Old Math Problem|url=https://www.quantamagazine.org/computer-search-settles-90-year-old-math-problem-20200819/|access-date=2021-10-08|website=Quanta Magazine|language=en}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
* The packing chromatic number of the infinite square grid is 15, by Subercaseaux and [[Marijn Heule|Heule]] in 2023&amp;lt;ref&amp;gt;{{Cite arXiv |last1=Subercaseaux |first1=Bernardo |last2=Heule |first2=Marijn J. H. |date=2023-01-23 |title=The Packing Chromatic Number of the Infinite Square Grid is 15 |class=cs.DM |eprint=2301.09757 }}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Cite web |last=Hartnett |first=Kevin |date=2023-04-20 |title=The Number 15 Describes the Secret Limit of an Infinite Grid |url=https://www.quantamagazine.org/the-number-15-describes-the-secret-limit-of-an-infinite-grid-20230420/ |access-date=2023-04-20 |website=Quanta Magazine |language=en}}&amp;lt;/ref&amp;gt; (See also: [[Hadwiger–Nelson problem]] for the chromatic number of the plane)}}&lt;br /&gt;
&lt;br /&gt;
== See also ==&lt;br /&gt;
{{columns-list|colwidth=22em|&lt;br /&gt;
* {{annotated link|Formal verification}}&lt;br /&gt;
* {{annotated link|Logic Theorist}}&lt;br /&gt;
* {{annotated link|Mathematical proof}}&lt;br /&gt;
* {{annotated link|Metamath}}&lt;br /&gt;
* {{annotated link|Model checking}}&lt;br /&gt;
* {{annotated link|Seventeen or Bust}}&lt;br /&gt;
* {{annotated link|Symbolic computation}}&lt;br /&gt;
* {{annotated link|Validated numerics}}&lt;br /&gt;
}}&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{reflist|2}}&lt;br /&gt;
&lt;br /&gt;
==Further reading==&lt;br /&gt;
*{{cite thesis |author-link=Douglas Lenat |first=D.B. |last=Lenat |title=AM: An artificial intelligence approach to discovery in mathematics as heuristic search |date=1976 |type=PhD |publisher=AI Lab., Stanford University |url=https://apps.dtic.mil/sti/pdfs/ADA155378.pdf |id=STAN-CS-76-570, Heuristic Programming Project Report HPP-76-8}}&lt;br /&gt;
*{{cite book |editor1-last=Meyer |editor1-first=K.R. |editor2-last=Schmidt |editor2-first=D.S. |title=Computer aided proofs in analysis |publisher=Springer |series=IMA volumes in mathematics and its applications |volume=28 |date=2012 |isbn=978-1-4613-9092-3 |url={{GBurl|JzLrBwAAQBAJ|pg=PP12}}}}&lt;br /&gt;
*{{cite book |last1=Nakao |first1=M. |first2=M. |last2=Plum |first3=Y. |last3=Watanabe |title=Numerical Verification Methods and Computer-Assisted Proofs for Partial Differential Equations |publisher=Springer  |series=Springer Series in Computational Mathematics |date=2019 |isbn=9789811376696 |url={{GBurl|Xrm9DwAAQBAJ|pg=PR7}}}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
*{{cite journal |first=Oscar E. |last=Lanford |title=A computer-assisted proof of the Feigenbaum conjectures |journal=Bull. Amer. Math. Soc. |volume=6 |issue=3 |pages=427–434 |date=1982 |doi= 10.1090/S0273-0979-1982-15008-X|url=https://www.ams.org/journals/bull/1982-06-03/S0273-0979-1982-15008-X/S0273-0979-1982-15008-X.pdf |citeseerx=10.1.1.434.8389 }}&lt;br /&gt;
*{{cite tech report |first=Edmund |last=Furse |title=Why did AM run out of steam? |date=1990 |id=CS-90-4 |publisher=Department of Computer Studies, University of Glamorgan |url=https://www.comp.glam.ac.uk/pages/staff/efurse/Abstracts/Why-did-AM-halt.html |access-date=2016-09-06 |archive-date=2012-07-17 |archive-url=https://web.archive.org/web/20120717094035/https://www.comp.glam.ac.uk/pages/staff/efurse/Abstracts/Why-did-AM-halt.html |url-status=bot: unknown }}&lt;br /&gt;
*{{cite news |first=S. |last=Begley |title=Number proofs done by computer might err |newspaper=Pittsburgh Post-Gazette |date=April 16, 2018 |url=http://www.post-gazette.com/businessnews/2007/01/12/Number-proofs-done-by-computer-might-err/stories/200701120255|archive-url=https://web.archive.org/web/20180416201308/http://www.post-gazette.com/businessnews/2007/01/12/Number-proofs-done-by-computer-might-err/stories/200701120255 |archive-date=2018-04-16 }}&lt;br /&gt;
* {{cite web|title=A Special Issue on Formal Proof|url=https://www.ams.org/notices/200811/|work=Notices of the [[American Mathematical Society]]|date=December 2008}}&lt;br /&gt;
&lt;br /&gt;
{{Mathematical logic}}&lt;br /&gt;
{{Numerical PDE}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Argument technology]]&lt;br /&gt;
[[Category:Automated theorem proving]]&lt;br /&gt;
[[Category:Computer-assisted proofs]]&lt;br /&gt;
[[Category:Formal methods]]&lt;br /&gt;
[[Category:Numerical analysis]]&lt;br /&gt;
[[Category:Philosophy of mathematics]]&lt;/div&gt;</summary>
		<author><name>imported&gt;Kku</name></author>
	</entry>
</feed>