podcasts / Ryan Peterman / episode / question
Question

How did Ryan Williams turn failed attempts to refute strong ETH into other results?

Answered from MIT Professor: What is Strong ETH (Recently Proven False By OpenAI) | Ryan Williams · Ryan Peterman · 2026-10-27

Ryan Williams says his attacks on strong ETH kept failing in catastrophic and sometimes ridiculous ways, with no chance of solving the original problem. Instead of discarding them, he studied what each failed approach actually did accomplish, and by pivoting on that he was able to solve a variety of other problems.

Source: our own transcription of the episode. The full conversation is on Ryan Peterman (2026-10-27). Read the whole episode summary →

▸More from this episode

Q1What is the strong exponential time hypothesis, as Ryan Williams explains it?Q2How does Ryan Williams say strong ETH relates to the P versus NP question?Q3Does MIT professor Ryan Williams believe the strong exponential time hypothesis is true?Q4Why does Ryan Williams say SAT is easy in practice but still hard in the worst case?Q6Why does Ryan Williams find it useful to assume strong ETH is false?
Transcribe your links. Paste a YouTube, Google Drive or podcast link and WhipScribe gives you the transcript. Transcribe a link →