zlacker

[return to "For algorithms, a little memory outweighs a lot of time"]
1. ameliu+sw1[view] [source] 2025-05-22 12:04:02
>>makira+(OP)
> Williams’ proof established a mathematical procedure for transforming any algorithm — no matter what it does — into a form that uses much less space.

Ok, but space is cheap, and we usually want to trade processing time for space.

I.e., the opposite.

◧◩
2. JohnKe+ZB1[view] [source] 2025-05-22 12:49:18
>>ameliu+sw1
Ryan made a dent (a tiny dent) in one of the most important open problems in mathematics.

He's not trying to please programmers.

◧◩◪
3. ameliu+Zc2[view] [source] 2025-05-22 16:44:57
>>JohnKe+ZB1
But what makes an open problem important? ;)
[go to top]