Can Artificial Intelligence be used to find out reasonable conjectures or even to turn them into theorems by discovering a proof?

335 Views Asked by At

Can Artificial Intelligence be used to find out reasonable conjectures or even to turn them into theorems by discovering a proof ? If yes, and after a proof is indeed found through AI, can one instruct the AI program to explain how did it found the proof ?

1

There are 1 best solutions below

3
On

These kind of AI already exist. Here is a related wikipedia article.

There are however some problems... what do we mean by a "Reasonable conjecture" and what do we mean by "exaplaining a proof"?

The Theorem provers can allways give you an explanation, however these are usually 1000 lines of long logical formulas, which in some sence is quite impossible to read through, or at least not what you expect when you want and explanation.

Which questions one should prove and what is a "reasonable conjecture" is a very philosophical question. If you ask top researchers for "pointless research" in their field, they will probably be able to point such out, but that does not mean that the "pointless research" is not new and is not true.

Now what you probably wanted to know is if all mathematical research can currently be swapped by good AIs, where the answer is obviously no. However, in time...