logoalt Hacker News

kolinko • yesterday at 1:03 PM • 1 reply • view on HN

I didn’t read the paper but can’t this just be additionally with doing the actual muls? Or was it a nonconstructive proof?


Replies

peri-cl • yesterday at 1:24 PM

Surely it's a galactic algorithm that you can't physically run? You wouldn't get a constant as small as 2^{-182} without some other numbers elsewhere being incredibly large.

From the "Introduction" section of that paper: "The constants and thresholds in the construction are extremely large".

(And verifying if the algorithm multiplies correctly or not is the less-interesting part of this, anyway. Gets you no closer to verifying the complexity result).

➕ show 2 replies