Skip to main content
Theoretical Computer Science
dd1's user avatar
dd1's user avatar
dd1's user avatar
dd1
  • Member for 11 years, 10 months
  • Last seen more than 9 years ago
Profile Activity
Stats
537
reputation
2k
reached
7
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
10
bronze badges
Top tags
View all tags
25
Score
1
Posts
14
Posts %
25
Score
1
Posts
14
Posts %
11
Score
2
Posts
29
Posts %
9
Score
2
Posts
29
Posts %
8
Score
2
Posts
29
Posts %
8
Score
2
Posts
29
Posts %
Top posts
answer
25
Relation between $AC^0$ and regular languages
Feb 7, 2013
answer
6
Can one-way alternating automata with one-counter recognize some unary non-regular languages?
Feb 28, 2014
answer
6
Quanitifier Free Presburger Arithmetic: Upper bound on solution size?
Jan 27, 2015
answer
5
Worst number of questions needed to learn a monotonic predicate over a poset
Feb 7, 2013
answer
3
Coding theory and complete problems
Feb 28, 2014
answer
2
Are finite state automata with one register storage equivalent to push down automata?
Feb 19, 2014
answer
0
A PAC-like analogue for 1-class classification?
Feb 7, 2013