Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta user
Network profile
384
reputation
2
12

tparker

I am a graduate student in Physics at UC Santa Barbara.

2
answers
13
questions
~4k
people reached
  • Member for 3 years, 1 month
  • 29 profile views
  • Last seen Apr 17 at 22:48

Communities (20)

Top network posts

Top tags (16)

Score 3
Posts 13
Posts % 87
Score 3
Posts 3
Score 0
Posts 8
Score 0
Posts 4
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (15) All Questions Answers | Votes Newest

11 Why is NP in EXPTIME? Apr 22 '16
6 Known problems in BQP \ NP? May 9 '16
5 Have any natural complexity classes been proven not to be closed under complement? Jun 13 '18
4 Are there deterministic and/or non-interactive zero-knowledge proofs? Sep 15 '18
4 Should we always think of problems higher in the polynomial hierarchy as harder than problems lower in the hierarchy? Mar 15 '18
4 Are there any useful deterministic quantum algorithms for decision problems? May 12 '16
3 Specific example of a problem that shows why **NP** isn't low for itself Jun 6 '18
3 Are there theoretical reasons for believing that P=NP is harder than other complexity problems? Apr 23 '16
3 Complexity classes where $C^C = C$ Mar 26 '18
2 Is the existence of an oracle such that $P^O = NP^O$ nontrivial? Jun 6 '18
View all questions and answers →

Badges (14)

Gold

—

Silver

2

Rarest

Bronze

12

Rarest

View all badges →