I recently got interested in the Number Partition Problem in complexity theory, in theoretical computer science. The general case can be described in the following story: Someone has five, ten, 15, 20 or more index cards, with each index card carrying an integer greater or equal to zero. Suppose the man or woman wants to… Continue reading Number partition problem discussed in sci.math
Month: March 2016
Carbon copy of 2048-bit modulus in my tweet:
Can you factor the number below, which is approximately: 2.8741 E+616 ? 287410834156300052556904804691078353698737912893647595888774 771131466552264089187801121082955058042650148628480908657584 209679932627975079507526533948828969670586042272019385974143 680211956354499018108499118029398078198323384262173379874907 469725990639683890450316543176692946674213425453977944329843 680713119049245037431173628706687868298518095185012643002710 551768290611949577535697024422073244610763779748898839985183 525179821082732042214146110353062373669637751058331879943710 570419208809416948210560397946430805740985762098818846165836 719099367628217626508759084103205713786462484224691149129335 79526946987609971