Feb 12, 2013 Replies: 75 Add bookmark It makes online shopping, banking, and secure communications possible. Read the whole story Click to expand...
P pancakesandbeyond Ars Centurion 16y 289 Feb 12, 2013 #36 Feb 12, 2013 Add bookmark #36 here is a fairly good treatment on why factoring is hard and why you can tell if a number is prime quite easily, but cannot tell it's factors as easily: http://www.cs.berkeley.edu/~vazirani/algorithms.html ••• More options Report Add bookmark Share Upvote 1 (1 / 0)
here is a fairly good treatment on why factoring is hard and why you can tell if a number is prime quite easily, but cannot tell it's factors as easily: http://www.cs.berkeley.edu/~vazirani/algorithms.html
