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 2
News Recommendations
News recommendation algorithms influence far more than what stories we click—they can shape our understanding of the world. In this episode, Kyle Polich speaks with Andreea Iana about responsible AI, filter bubbles, multilingual news recommendation, and her open-source NewsRecLib ... Show More
46m 6s
Jun 23
Give Users the Wheel
What if you could simply tell a recommendation system what you want instead of relying on likes, dislikes, and watch history? Kyle Polich talks with Fuyuan Lyu about the DPR framework, which combines large language models and traditional recommender systems to give users direct c ... Show More
35m 28s
Jun 17
AutoLike
How can researchers audit recommendation systems when the algorithms are hidden from view? Hieu Le joins Kyle Polich to discuss Auto-Like, a reinforcement learning framework that systematically explores how platforms like TikTok personalize content feeds. The conversation covers ... Show More
35m 18s
Recommended Episodes
Apr 2021
We Can't Prove Most Theorems with Known Physics
Transcript http://nav.al/prove 
1m 36s
Dec 2023
zero knowledge proof (noun)
A mathematical method by which one party (the prover) can prove to another party (the verifier) that something is true, without revealing any information apart from the fact that this specific statement is true. CyberWire Glossary link: https://thecyberwire.com/glossary/zero-know ... Show More
6m 40s
Feb 2024
Ep 202: David Deutsch’s ”The Fabric of Reality” Chapter 10 ”The Nature of Mathematics” Part 3
The nature of proof and mathematics as a creative enterprise. Not all that is true can be proved as such, the high hopes of David Hilbert for placing the entirety of mathematics on a "firm foundation", the mathematical world-shattering results of Kurt Gödel which frustrated that ... Show More
45m 26s
Oct 2021
With a Good Theory of Knowledge, You Can Decide What Else Is True
Transcript http://nav.al/theory 
1m 36s
Apr 2016
Algorithms In The Blood: The P vs. NP Problem
<p>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 log ... 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
Feb 2023
Frederick Schauer, "The Proof: Uses of Evidence in Law, Politics, and Everything Else" (Harvard UP, 2022)
In a world awash in “fake news,” where public figures make unfounded assertions as a matter of course, a preeminent legal theorist ranges across the courtroom, the scientific laboratory, and the insights of philosophers to explore the nature of evidence and show how it is credibl ... Show More
54m 42s
Apr 2021
EP63: Propositional Logic منطق القضايا
tail spinning
1h 43m