Ryan Williams
@rrwilliams.bsky.social
professor of EECS at MIT, currently visiting IAS. working in theoretical computer science namely algorithm design, complexity theory, circuit complexity, etc.
i'll let you know when P != NP is proved (and when it's not)
i'll let you know when P != NP is proved (and when it's not)
I am soo nice.. my system instructions include "please" and "good luck, we believe in you, but you should also believe in yourself!" ☺️ I learned the latter trick from Javier Gomez-Serrano, it seems being nice helps them do math (??)
December 15, 2025 at 3:03 AM
I am soo nice.. my system instructions include "please" and "good luck, we believe in you, but you should also believe in yourself!" ☺️ I learned the latter trick from Javier Gomez-Serrano, it seems being nice helps them do math (??)
They are doing some construction on the blackboards in the usual classroom, this was the backup
September 24, 2025 at 12:50 AM
They are doing some construction on the blackboards in the usual classroom, this was the backup
Nowadays, I think that slightly biasing your reading priority towards the top conferences/venues in your area makes sense. But I still believe that attempting to read every abstract in your area is good advice.
August 25, 2025 at 5:41 PM
Nowadays, I think that slightly biasing your reading priority towards the top conferences/venues in your area makes sense. But I still believe that attempting to read every abstract in your area is good advice.
Is it Bobby Fischer Teaches Chess?
en.m.wikipedia.org/wiki/Bobby_F...
As a kid, I thought that was such a fun book.
en.m.wikipedia.org/wiki/Bobby_F...
As a kid, I thought that was such a fun book.
Bobby Fischer Teaches Chess - Wikipedia
en.m.wikipedia.org
August 17, 2025 at 12:25 AM
Is it Bobby Fischer Teaches Chess?
en.m.wikipedia.org/wiki/Bobby_F...
As a kid, I thought that was such a fun book.
en.m.wikipedia.org/wiki/Bobby_F...
As a kid, I thought that was such a fun book.
Reposted by Ryan Williams
💡 For students, the yearly IEEE (or ACM) membership costs less than USD 20. And leads to a #FOCS2025 registration fee reduced by USD 80...
August 8, 2025 at 12:43 AM
💡 For students, the yearly IEEE (or ACM) membership costs less than USD 20. And leads to a #FOCS2025 registration fee reduced by USD 80...
There is session 9C... But yeah not a lot of papers
June 26, 2025 at 12:18 PM
There is session 9C... But yeah not a lot of papers
Yeah GP and I were arguing over this 😂 Eventually he believed my side, and proved it true by induction. We wanted to check what ChatGPT thought...
May 4, 2025 at 4:23 PM
Yeah GP and I were arguing over this 😂 Eventually he believed my side, and proved it true by induction. We wanted to check what ChatGPT thought...