My blog post on Ryan Williams' new inclusion of t(n) time in nearly square root of t(n) space using Cook-Mertz tree evaluation.

https://blog.computationalcomplexity.org/2025/02/you-need-much-less-memory-than-time.html

Comments

Posting Rules

  • Be respectful to others
  • No spam or self-promotion
  • Stay on topic
  • Follow Bluesky's terms of service