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

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.