Tour
About Us
Meta
Loading…
Log in
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
All Sites
Top Users
Digests
Philip White
United States
https://www.youtube.com/watch?v=DJsff94dxSA
I have a B.S. in mathematics.
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
83
votes
Was the reduction in Shor's algorithm originally discovered by Shor?
quantum-computing
ho.history-overview
factoring
asked Aug 13 '14 at 14:55
cstheory.stackexchange.com
61
votes
What is the complexity class most closely associated with what the human mind can accomplish quickly?
cc.complexity-theory
complexity-classes
soft-question
asked Mar 9 '11 at 17:06
cstheory.stackexchange.com
29
votes
Is there a reasonable automated proof system for TCS theorems?
lo.logic
turing-machines
software
proof-assistants
automated-theorem-proving
asked Jan 14 '11 at 0:32
cstheory.stackexchange.com
29
votes
If P = NP were true, would quantum computers be useful?
cc.complexity-theory
complexity-classes
quantum-computing
asked Feb 4 '15 at 22:24
cstheory.stackexchange.com
28
votes
How are real numbers specified in computation?
cc.complexity-theory
computability
na.numerical-analysis
computing-over-reals
computable-analysis
asked Oct 9 '10 at 15:18
cstheory.stackexchange.com
21
votes
Are there descriptive complexity representations of quantum complexity classes?
cc.complexity-theory
quantum-computing
descriptive-complexity
asked Dec 1 '10 at 19:35
cstheory.stackexchange.com
20
votes
Who introduced nondeterministic computation?
reference-request
soft-question
ho.history-overview
nondeterminism
asked Aug 29 '15 at 0:52
cstheory.stackexchange.com
18
votes
Should experts in TCS charge money to read proofs that P != NP?
soft-question
asked Jan 23 '11 at 0:52
cstheory.stackexchange.com
16
votes
What should step one in writing a novel be?
creative-writing
psychology-of-writing
motivation
asked Nov 29 '10 at 22:18
writing.stackexchange.com
15
votes
What are some ingredients of really engaging non-fiction?
style
non-fiction
asked Dec 18 '10 at 22:21
writing.stackexchange.com
1
2
3
next
Top Answers
17
Explain P = NP problem to 10 year old
cstheory.stackexchange.com
9
Resources to learn about the P vs. NP problem
cstheory.stackexchange.com
9
Interesting results in TCS which are easily explainable to programmers without technical background
cstheory.stackexchange.com
8
Where do I turn for help with research/publishing?
cstheory.stackexchange.com
6
Is there an alternative proof of the TM Halting Problem other than the “standard” one?
cstheory.stackexchange.com
5
Deciding whether a turning machine guaranteed to halt solves sat
cstheory.stackexchange.com
5
Is relativization well-defined?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled