3 ms·
... So have they released all the http://en.wikipedia.org/wiki/RSA_numbers http://en.wikipedia.org/wiki/RSA_numbers yet? If not, it's a bunch of bs.
by ikeboy 12y ago
... So have they released all the http://en.wikipedia.org/wiki/RSA_numbers http://en.wikipedia.org/wiki/RSA_numbers yet? If not, it's a bunch of bs.
- JacobEdelman 12y agoThey can't actually build a memcomputer. I for one doubt that it is possible.
- ikeboy 12y ago"We have fabricated this architecture using standard microelectronic technology so that it can be easily realized in any laboratory setting, whether academic or industrial." Doesn't that mean they've already built it?
- JacobEdelman 12y agoFrom what I've read (which isn't a whole lot I admit) we've built small pieces that may possible be able to construct a memcomputer when put together but for whatever engineering reasons we haven’t actually built one. I doubt that it would be physically possible (for one if it were, why on earth did humans evolve to be so wimpy and not get overtake by a life form with a memcomputer for a brain).
- ikeboy 12y agoWell why didn't we evolve with actual computing speeds in our brain? My computer can factor a number in a day that the entire human race couldn't factor mentally in a year. Answer: not enough selection pressure to be good at computing as opposed to killing rivals.
- DCKing 12y agoIf you would have looked at two more Wikipedia articles you would have known the following: Integer factorization is likely not an NP-complete problem at all. It is suspected (but not proven) not to be in the class of NP-complete problems. There is no reason to believe that an NP-complete problem solver can factorize integers in polynomial time. Contrary to this machine it has been shown that quantum computers can solve the integer factorization problem in polynomial time through Shor's algorithm. But quantum computers are not known to be able to solve NP-complete problems in polynomial time. Even quantum computers are far off factoring the RSA numbers because of the practicalities of the real world. The current world record Shor's algorithm computation is finding that 15 = 3 x 5.
- teraflop 12y ago> There is no reason to believe that an NP-complete problem solver can factorize integers in polynomial time. You're misunderstanding the relationship between NP and NP-complete. Integer factorization is in NP, which by definition means that anything that can solve NP-complete problems efficiently can also solve factorization. The question that's currently unresolved is whether factorization is easier than NP-complete, not harder.
- DCKing 12y agoAh, my apologies. It's been some time since my courses on this.
- deleted 12y ago[deleted]
- tux3 12y ago>Even quantum computers are far off factoring the RSA numbers because of the practicalities of the real world. The current world record Shor's algorithm computation is finding that 15 = 3 x 5. I happen to have read the Wikipedia page on Shor's algorithm not an hour ago, and apparently they factored 143 without Shor two years ago. We're not quite there just yet, but 143 is getting a bit less laughable than 3x5.
- DCKing 12y agoThe practical record for Shor's algorithm is definitely 3x5 = 15. A different style of quantum computer factorized 143 using another method, which seems to have also have theoretical complications in addition to practical ones. It is definitely possible to factor some larger numbers than using "just Shor" but from what I understand, these methods are just "hacks" in the sense that they are not a good way to factorize in the general case. Maybe someone can correct me on this.