Theoretical Computer Science
dd1
Profile Activity
Stats
527
reputation
2k
reached
7
answers
0
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
4
silver badges
10
bronze badges
View all badges

Top tags (20)

Score 24
Posts 1
Posts % 14
Score 24
Posts 1
Score 11
Posts 2
Score 9
Posts 2
Score 8
Posts 2
Score 8
Posts 2
View all tags →

Top posts (7)

All Questions Answers
Votes Newest
24 Relation between $AC^0$ and regular languages Feb 7 '13
6 Can one-way alternating automata with one-counter recognize some unary non-regular languages? Feb 28 '14
6 Quanitifier Free Presburger Arithmetic: Upper bound on solution size? Jan 27 '15
5 Worst number of questions needed to learn a monotonic predicate over a poset Feb 7 '13
3 Coding theory and complete problems Feb 28 '14
2 Are finite state automata with one register storage equivalent to push down automata? Feb 19 '14
0 A PAC-like analogue for 1-class classification? Feb 7 '13

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.