I'm Scott Aaronson, quantum computing/computational complexity researcher. AMA

Re:I'm Scott Aaronson, quantum computing/computational compl... by logeek on Friday June 29, 2018 @02:59PM (#17426812)

What are the prime factors of this number? 1847699703211741474306835620200164403018549 3386634101714717857749106516967111612498593 3768430543574458561606154457179405222971773 2524660960646946071249623720442022269756756 6873784275623895087646784409332851574965788 4341508847552829818672645133986336493190808 4671990431874381283363502795470282653297802 9349161558118810498449083195450098483937752 2725705257859194499387007369575568843693381 2779613089230392569695253261620823676490316 036551371447913932347169566988069

[ Parent | on HN ]

Re:I'm Scott Aaronson, quantum computing/computational compl... by sliken on Friday June 29, 2018 @07:16PM (#17428576)

Doesn't everyone have a quantum computer yet?

2^2, 47, 8121293, 1210175511547330273998081353233737902915153751853051779316281348898985913176974726270161034273517189585147616550512413067820157568220278077881421197895369014359432790978536356806591021

[ Parent | on HN ]

Re:I'm Scott Aaronson, quantum computing/computational compl... by Koshkin on Friday June 29, 2018 @03:14PM (#17426940)

This number is prime.

[ Parent | on HN ]

Re:I'm Scott Aaronson, quantum computing/computational compl... by schoen on Saturday June 30, 2018 @12:38AM (#17429505)

I doubt it.

  >>> gmpy.is_prime(1847699703211741474306835620200164403018549338663410171471785774910651696711161249859337684305435744585616061544571794052229717732524660960646946071249623720442022269756756687378427562389508764678440933285157496578843415088475528298186726451339863364931908084671990431874381283363502795470282653297802934916155811881049844908319545009848393775227257052578591944993870073695755688436933812779613089230392569695253261620823676490316036551371447913932347169566988069)
  0

[ Parent | on HN ]