You need much less memory than time

by jonbaeron 6/7/2025, 9:38:48 PM with 7 comments
  • by laexon 6/7/2025, 10:38:30 PM

    See Kelsey Houston-Edwards's exceptional breakdown of Williams' paper, & Scott Aranson's thoughts on the topic.

    [1] https://www.youtube.com/watch?v=8JuWdXrCmWg

    [2] https://scottaaronson.blog/?p=8680

  • by dangon 6/7/2025, 10:21:57 PM

    Related. Others?

    For algorithms, a little memory outweighs a lot of time - https://news.ycombinator.com/item?id=44055347 - May 2025 (139 comments)

  • by wewewedxfgdfon 6/8/2025, 6:34:41 AM

    What are the practical implications and use cases of this?

    Is it something like some sort of reverse compiler which creates super efficient code by analyzing the inverse flow of code or something?

  • by throwaway81523on 6/7/2025, 10:57:27 PM

    From Februray 2025 fwiw. Same result there have been multiple articles here about. I wonder how it would work for Haskell programs (no mutable memory).

  • by laexon 6/7/2025, 10:35:59 PM

    [dupe]

  • by slicktuxon 6/7/2025, 10:18:03 PM

    It’s nice to see what a little bitwise manipulation can do(XOR)! Low level programming is always fun!