logo
episode-header-image
Nov 2018
18m 59s

[MINI] Theorem Provers

Kyle Polich
About this episode

Fake news attempts to lead readers/listeners/viewers to conclusions that are not descriptions of reality.  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.  All the "rules" of logic (like modus ponens) can be encoded into a computer program.  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.  This does seem like a mechanical process when painted in this light.  However, several challenges exist preventing any theorem prover from instantly solving all the open problems in mathematics.  In this episode, we discuss a bit about what those challenges are.

 

Up next
Jul 6
The Network Diversion Problem
In this episode, Professor Pål Grønås Drange from the University of Bergen, introduces the field of Parameterized Complexity - a powerful framework for tackling hard computational problems by focusing on specific structural aspects of the input. This framework allows researchers ... Show More
46m 14s
Jun 28
Complex Dynamic in Networks
In this episode, we learn why simply analyzing the structure of a network is not enough, and how the dynamics - the actual mechanisms of interaction between components - can drastically change how information or influence spreads. Our guest, Professor Baruch Barzel of Bar-Ilan Un ... Show More
56 m
Jun 22
Github Network Analysis
In this episode we'll discuss how to use Github data as a network to extract insights about teamwork. Our guest, Gabriel Ramirez, manager of the notifications team at GitHub, will show how to apply network analysis to better understand and improve collaboration within his enginee ... Show More
36m 46s
Recommended Episodes
Mar 2022
Is maths real?
Faced with one cake and eight hungry people, it’s pretty obvious how maths underpins reality. But as mathematics gets further from common sense and into seemingly abstract territory, nature still seems to obey its rules - whether in the orbit of a planet, the number of petals on ... Show More
32m 15s
Oct 2008
Godel's Incompleteness Theorems
Melvyn Bragg and guests discuss an iconic piece of 20th century maths - Gödel’s Incompleteness Theorems. In 1900, in Paris, the International Congress of Mathematicians gathered in a mood of hope and fear. The edifice of maths was grand and ornate but its foundations, called axio ... Show More
42m 8s
Sep 2021
Rationalism versus empiricism
Rationalism says mathematical knowledge comes from within, from pure thought; empiricism that it comes from without, from experience and observation. Rationalism led Kepler to look for divine design in the universe, and Descartes to reduce all mechanical phenomena to contact mech ... Show More
43m 50s
Sep 2022
Ep 140: Mathematics
What is mathematics? Does it provide us with "epistemological bedrock" - a finally, once and for all certainly true foundation?  What does fallibilism say about any of this? Is mathematical knowledge not immune from error? 
5m 58s
Jan 2020
What is infinity?
Is there something bigger than infinity? Does quantum mechanics affect how I think? And why can I suddenly do algebra? As ever, we’re not afraid to tackle the big questions on CrowdScience. After a previous episode about the relationship between mathematics and reality, we receiv ... Show More
33m 45s
Dec 2020
Anna Weltman, "Supermath: The Power of Numbers for Good and Evil" (Johns Hopkins UP, 2020)
Mathematics as a subject is distinctive in its symbolic abstraction and its potential for logical and computational rigor. But mathematicians tend to impute other qualities to our subject that set it apart, such as impartiality, universality, and elegance. Far from incidental, th ... Show More
1h 47m
Apr 2016
Algorithms In The Blood: The P vs. NP Problem
What does it mean to solve a problem in our universe? That's a trickier question than you might think, with some fairly high-stakes ramifications in the worlds of computing and even philosophy. In this episode of Stuff to Blow Your Mind, Robert and Joe explore the inherent logic ... Show More
53m 47s
Jan 2024
This AI just figured out geometry — is this a step towards artificial reasoning?
In this episode:0:55 The AI that deduces solutions to complex maths problemsResearchers at Google Deepmind have developed an AI that can solve International Mathematical Olympiad-level geometry problems, something previous AIs have struggled with. They provided the system with a ... Show More
32m 24s
Nov 2023
504: DEEP DIVE: Simulation Theory - Evidence is Everywhere
PROOF THAT EVERYTHING - IS A SIMULATION (Including God) Is this reality? Well, we're experiencing ... something right now so maybe the better question is: what is reality? Could everything we see, everything we experience, everything that exists in our entire universe -- be artif ... Show More
43m 28s
Jan 2018
Eugenia Cheng on the mathematics of mathematics
Nothing annoys Eugenia Cheng more than the suggestion that there is no creativity in mathematics. Doing mathematics is not about being a human calculator, she says. She doesn't spend her time multiplying big numbers in her head. She sits in hotel bars drawing (mainly arrows) with ... Show More
27m 36s