Theorist Ryan Williams Explains OpenAI's ETH-Breaking Solver as Split and List
Ryan Williams analyzes OpenAI's ETH-violating solver as a "split and list" approach, noting that brute-force enumeration within blocks alone breaks ETH and further improvements may be possible.
2026-10-30 ~ 2026-10-30 · 2 related posts
- Episode 1: minilek and Ryan Williams Debate Whether ETH Still Holds(2026-10-28, 7 posts)
- Episode 2: Theorist Ryan Williams Explains OpenAI's ETH-Breaking Solver as Split and List(2026-10-30, 2 posts)
- Ryan Williams: OpenAI's ETH-violating solver fits the "split and list" algorithm class — rrwilliams · 2026-10-30
- Williams: ETH-breaking strategy still brute-forces within pieces, more gains ahead — rrwilliams · 2026-10-30