←back to thread

New proof dramatically compresses space needed for computation

(www.scientificamerican.com)
190 points baruchel | 1 comments | 27 Jun 25 13:59 UTC | HN request time: 0.206s | source
Show context
bluenose69 ◴[30 Jun 25 12:41 UTC] No.44422559[source]▶
Here's a quote from the SciAm article: "Technically, that equation was t/log(t), but for the numbers involved log(t) is typically negligibly small."

Huh?

replies(3): >>44423934 #>>44424629 #>>44424701 #
1. burnt-resistor ◴[30 Jun 25 14:40 UTC] No.44423934[source]▶
Maybe I'm missing context, but that sounds like O(n) or Ω(n).