rrwilliams.bsky.social
professor of EECS at MIT. 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)
👤 Joined on 04 März 2024
Followers
Following
Total Posts
@rrwilliams.bsky.socialOpenAI and Anthropic say their models have refuted the Exponential Time Hypothesis. Huh? I spoke to @rrwilliams.bsky.social, the MIT computer scientist tapped by OpenAI to explain the results, about what it means and the new AI paradigm in research techcrunch.com/2026/10/27/f...
Show PostExciting! Is OVH still open?
Show PostThanks @rrwilliams.bsky.social, Lov Grover, and all other authors of that style of papers.
Show PostNSA announces critical vulnerability in inclusive legal positivism, recommends patching rule of recognition to ensure no moral criteria of legal validity.
Show PostThe submission server for #STOC2027 is open! stoc27.hotcrp.com Submission instructions and Call for Paper: acm-stoc.org/stoc2027/sto...
Show Post