current community
chat
MathOverflow
MathOverflow Meta
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
Inbox
Reputation and Badges
sign up
log in
tour
help
Tour
Start here for a quick overview of the site
Help Center
Detailed answers to any questions you might have
Meta
Discuss the workings and policies of this site
MathOverflow
Questions
Tags
Users
Badges
Unanswered
Ask Question
Profile
Activity
Meta User
Network Profile
214
reputation
1
3
Monoïd
Apparently, this user prefers to keep an air of mystery about them.
0
answers
4
questions
~735
people reached
Member for
5 years, 5 months
64 profile views
Last seen
Dec 9 '14 at 10:27
Communities
(4)
Theoretical Computer Science
858
858
5
14
MathOverflow
214
214
1
3
Stack Overflow
138
138
4
TeX  LaTeX
101
101
1
Top Network Posts
28
Are there canonical nonrelativizing techniques?
24
Justification of log f in DTIME hierarchy theorem
12
Reducing threshold questions to finiteness questions
10
What are the complexities of the following SAT subsets ?
9
Is there any sparse language known to be in NPI under the $P \neq NP$ assumption ?
9
Literature around NP vs EXPTIME
8
Do manyone reductions and Turing reductions define the same class NPC
View more network posts →
Top Tags
(4)
computabilitytheory
Score
0
Posts
4
Posts %
100
lo.logic
Score
0
Posts
2
reversemath
Score
0
Posts
2
referencerequest
Score
0
Posts
1
Top Posts
(4)
All
Questions
Answers

Votes
Newest
9
Infinite decreasing sequence by the Turing jump
jul 9 '14
6
Is 0' of PA degree relative to a nonlow set?
jan 10 '14
3
Reverse mathematics, Ramsey theorem and mass problem
sep 3 '13
3
Jump of strongly hyperhyperimmune degrees and DNR relative to 0'
jan 2 '14
Badges
(4)
Gold
—
Silver
1
Rarest
Yearling
jul 10 '14
Bronze
3
Rarest
Scholar
sep 3 '13
Supporter
sep 3 '13
Student
sep 3 '13
MathOverflow works best with JavaScript enabled