(algassert.com)

335 points ingve | 1 comments | 31 Aug 25 12:14 UTC | HN request time: 0s | source

Show context

vrighter ◴[01 Sep 25 07:09 UTC] No.45090256[source]▶

Because they haven't actually factored any other smaller number yet.

If your program has a compilation process that requires you to already know the answer to the problem you're trying to solve, then what they did was not factorization, but "print 3" with extra steps.

replies(3): >>45091023 #>>45091851 #>>45097640 #

1. fsckboy ◴[01 Sep 25 23:47 UTC] No.45097640[source]▶

>>45090256 #

deriving arithmetic from lambda calculus is not "arithmetic with extra steps"... not sure what I mean by that, but seems like that implies there is arithmetic without extra steps, then you just print the answer

↑

Why haven't quantum computers factored 21 yet?