Computer Science
user avatar
user avatar
user avatar
Ari
  • Member for 7 years, 10 months
  • Last seen more than a month ago
Profile Activity
Stats
1,601
reputation
16k
reached
3
answers
32
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
19
bronze badges
Top tags
View all tags
6
Score
29
Posts
83
Posts %
6
Score
9
Posts
26
Posts %
6
Score
8
Posts
23
Posts %
2
Score
3
Posts
9
Posts %
0
Score
8
Posts
23
Posts %
0
Score
7
Posts
20
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
14
Why do Shaefer's and Mahaney's Theorems not imply P = NP?
Jun 22, 2015
question
14
Is determining if there is a prime in an interval known to be in P or NP-complete?
Aug 21, 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 Godel's Theorems
Jun 30, 2019
question
9
P vs NP and the Time Hierarchy
Jun 23, 2015
question
8
How does the use of oracle Turing machines not lead to contradictions?
Dec 7, 2014
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
7
Common method for solving satisfiability problems which lie in P
Jan 26, 2015
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
10
Complexity of finding an edge set yielding specified vertex degrees
9
Terminology for parts of limit notation
9
Math Education for Students who use Right-to-Left Written Languages
8
Inferring the Kolmogorov complexity of a string from its substrings' complexity

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.