Today I interviewed Dr. Ryan Williams of MIT fame, a computational complexity theorist who recently published a paper called "Simulating Time in Sqrt Space". The full interview is on Patreon: www.patreon.com/EasyTheoryYT. The full interview will be posted to this channel at some point.
I asked him about his thoughts regarding his results and many other topics including how we think about computation, relations between "unrelated" problems, and advice for students and anyone else struggling with difficult computational problems.
The full video script is being made now, and will feature Dr. Williams. Video progress will be posted on Patreon, and paid tiers get 2 days early access for when it eventually will go live.
Easy Theory
Today I interviewed Dr. Ryan Williams of MIT fame, a computational complexity theorist who recently published a paper called "Simulating Time in Sqrt Space". The full interview is on Patreon: www.patreon.com/EasyTheoryYT. The full interview will be posted to this channel at some point.
I asked him about his thoughts regarding his results and many other topics including how we think about computation, relations between "unrelated" problems, and advice for students and anyone else struggling with difficult computational problems.
Preprint Link: arxiv.org/abs/2502.17779
Published Link: dl.acm.org/doi/10.1145/3717823.3718225
The full video script is being made now, and will feature Dr. Williams. Video progress will be posted on Patreon, and paid tiers get 2 days early access for when it eventually will go live.
3 weeks ago | [YT] | 35