podcasts / Ryan Peterman / episode / question
Question

Why does Ryan Williams find it useful to assume strong ETH is false?

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

Ryan Williams says the truth of strong ETH has become almost irrelevant to him. Assuming it is false makes him ask what an algorithm beating 2^n could look like, which rules out the natural approaches already known to fail and pushes his thinking in new directions. He calls the belief operationally useful for research, even though he has not refuted the hypothesis.

▸In their words

“it's very useful for me to believe that it's false” Ryan Williams · at 5:37 — open in the transcript →

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?Q5How did Ryan Williams turn failed attempts to refute strong ETH into other results?
Transcribe your links. Paste a YouTube, Google Drive or podcast link and WhipScribe gives you the transcript. Transcribe a link →