Skip to main content
Computer Science
Ari's user avatar
Ari's user avatar
Ari's user avatar
Ari
  • Member for 11 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
1,683
reputation
22k
reached
3
answers
33
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
10
silver badges
23
bronze badges
Top tags
View all tags
6
Score
29
Posts
81
Posts %
6
Score
9
Posts
25
Posts %
6
Score
8
Posts
22
Posts %
2
Score
3
Posts
8
Posts %
0
Score
8
Posts
22
Posts %
0
Score
7
Posts
19
Posts %
Top posts
View all questions and answers
question
15
Is determining if there is a prime in an interval known to be in P or NP-complete?
Aug 21, 2015
question
14
Why do Shaefer's and Mahaney's Theorems not imply P = NP?
Jun 22, 2015
question
10
Are NP-complete sets formed from two other sets only if at least one is NP-hard?
Aug 24, 2015
question
9
P vs NP and the Time Hierarchy
Jun 23, 2015
question
9
P vs. NP and Godel's Theorems
Jun 30, 2019
question
8
How does the use of oracle Turing machines not lead to contradictions?
Dec 7, 2014
question
8
Common method for solving satisfiability problems which lie in P
Jan 26, 2015
question
8
Why doesn't Godel's Second Incompleteness Theorem rule out a formalizable proof of P!=NP?
Jun 17, 2018
question
7
Why are non-relativizing proofs preferred to relativizing ones?
Dec 8, 2014
question
6
Confusion about the Time Hierarchy Theorem and relativization
Dec 7, 2014
Top network posts
View all network posts
17
Rabbi Samson Raphael Hirsch and Chassidism
13
Conditions needed to prove $|A|^{|P(A)|}=|P(P(A))|$
12
Terminology for parts of limit notation
10
Complexity of finding an edge set yielding specified vertex degrees
9
Math Education for Students who use Right-to-Left Written Languages