3 ms·
Essentially it seems like they are exploring ways in which for certain computations a solution can be found before the computation has actually finished, approa
by xwdv 7y ago
Essentially it seems like they are exploring ways in which for certain computations a solution can be found before the computation has actually finished, approaching something like O(1) performance.
- deleted 7y ago[deleted]
- gus_massa 7y agoNo, the experiment takes "2t" time, "t" in the initial part and "t" in the backward part. I wrote more details in https://news.ycombinator.com/item?id=20491309 https://news.ycombinator.com/item?id=20491309