Theoretical Computer Science
Meta user
Network profile
527
reputation
4
10

dd1

Apparently, this user prefers to keep an air of mystery about them.

7
answers
0
questions
~2k
people reached
  • mpi-sws.org/~dch
  • Member for 6 years, 10 months
  • 29 profile views
  • Last seen Oct 21 '15 at 6:56

Communities (1)

Top network posts

We respect a laser-like focus on one topic.

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

Badges (14)

Gold

—

Silver

4

Rarest

Bronze

10

Rarest

View all badges →