Skip to main content
Theoretical Computer Science
Vanessa's user avatar
Vanessa's user avatar
Vanessa's user avatar
Vanessa
  • Member for 13 years, 1 month
  • Last seen this week
Profile Activity
Stats
2,181
reputation
12k
reached
3
answers
29
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
21
bronze badges
Top tags
View all tags
3
Score
2
Posts
6
Posts %
3
Score
2
Posts
6
Posts %
0
Score
27
Posts
84
Posts %
0
Score
7
Posts
22
Posts %
0
Score
7
Posts
22
Posts %
0
Score
4
Posts
12
Posts %
Top posts
View all questions and answers
question
29
Is NPI contained in P/poly?
Dec 8, 2012
question
18
$\mathsf{P} \ne \mathsf{P/poly} \cap \mathsf{NP}$? [duplicate]
Jan 15, 2013
question
15
What is the evidence for average case separation between EXP and NEXP?
Apr 10, 2015
question
12
Optimal NP solvers
Dec 15, 2012
question
12
Efficient universal problem solver?
Jul 1, 2012
question
9
Are there sampNP-intermediate problems?
Dec 22, 2012
question
9
"Verifiable information": is this a known concept?
Dec 28, 2012
question
9
Assigning probability to membership in an NP-complete language
Jun 6, 2014
question
8
Is $\mathsf{P} = \mathsf{NP}$ relative to a universal predictor?
Feb 15, 2013
question
7
Universal tractable problem solver
Jan 23, 2013
Top network posts
View all network posts
47
At what point was the Byzantine Empire's decline irreversible?
41
What were the acceptance criteria in universities of medieval Europe?
29
Besides Magna Carta and general decentralization, what specifically led to democratization in England?
24
Why did the Federalist Party collapse?
18
SAT and Arithmetic Geometry