i never found out how to choose B. the book mentioned that it’s kind of crucial to pick a good B because it will determine the chance of success and how fast the algorithm goes. it said that B would depend on the situation, but i didn’t read any more about how to choose B. i probably just need to see an example.
i kinda think it’s ridiculous that we even think about numbers with 100s of digits. however, i do think it’s super cool that there are ways to factor these massive numbers (and be able to find out if these huge numbers are prime). i’m blown away that people have discovered that.
No comments:
Post a Comment