[MINI] Theorem Provers
Fake news attempts to lead readers/listeners/viewers to conclusions that are not descriptions of reality.\xa0 They do this most often by presenting false premises, but sometimes by presenting flawed logic.
An argument is only sound and valid if the conclusions are drawn directly from all the state premises, and if there exists a path of logical reasoning leading from those premises to the conclusion.
While creating a theorem does feel to most mathematicians as a creative act of discovery, some theorems have been proven using nothing more than search.\xa0 All the "rules" of logic (like modus ponens) can be encoded into a computer program.\xa0 That program can start from the premises, applying various combinations of rules to inference new information, and check to see if the program has inference the desired conclusion or its negation.\xa0 This does seem like a mechanical process when painted in this light.\xa0 However, several challenges exist preventing any theorem prover from instantly solving all the open problems in mathematics.\xa0 In this episode, we discuss a bit about what those challenges are.
\xa0