Computer Science
Meta user
Network profile
827
reputation
5
18

Ari

Apparently, this user prefers to keep an air of mystery about them.

3
answers
28
questions
~11k
people reached
  • Member for 5 years, 2 months
  • 67 profile views
  • Last seen Sep 17 at 20:32

Communities (6)

Top network posts

Top tags (29)

Score 6
Posts 26
Posts % 84
Score 6
Posts 9
Score 6
Posts 6
Score 2
Posts 3
Score 0
Posts 7
Score 0
Posts 7
View all tags →

Top posts (31) All Questions Answers | Votes Newest

14 Why do Shaefer's and Mahaney's Theorems not imply P = NP? Jun 22 '15
13 Is determining if there is a prime in an interval known to be in P or NP-complete? Aug 21 '15
10 Are NP-complete sets formed from two other sets only if at least one is NP-hard? Aug 24 '15
9 P vs NP and the Time Hierarchy Jun 23 '15
9 How does the use of oracle Turing machines not lead to contradictions? Dec 7 '14
8 Why doesn't Godel's Second Incompleteness Theorem rule out a formalizable proof of P!=NP? Jun 17 '18
7 Common method for solving satisfiability problems which lie in P Jan 26 '15
7 Why are non-relativizing proofs preferred to relativizing ones? Dec 8 '14
6 Does P=NP imply polynomial solutions to #P? Jun 1 '16
6 Why doesn't Godel's Second Incompleteness Theorem rule out a formalizable proof of P!=NP? Jun 17 '18
View all questions and answers →

Badges (23)

Gold

—

Silver

5

Rarest

Bronze

18

Rarest

View all badges →