101 reputation
2
bio website profiles.google.com/…
location Mountain View, CA
age 23
visits member for 2 years, 7 months
seen Jul 28 at 0:39

I'm the newest Google Core Java Libraries team member.


Jan
31
comment Can an irrational number raised to an irrational power be rational?
Ba-dum-chhhh. Short and sweet.
Jan
30
comment Why is integer factorization considered to be in NP if a quantum computer can compute a factorization in polynomial time?
I always understood that any problem in BQP was at the very least in EXP, just by computing out the (exponentially large) state descriptions. Further, I figured that "Turing" here refers to "Turing-complete," that is, simulatable by a Turing machine, and capable of simulating a Turing machine. How, then do quantum computers fail to be "Turing"?
Jan
30
awarded  Supporter
Jan
30
awarded  Autobiographer