Theoretical Computer Science
Profile Activity
Meta user
Network profile
619
reputation
4
12

6005

Previous names on stackexchange: Goos, CS

Current:

  • PhD Computer Science, University of Pennsylvania

Past:

  • ScB Mathematics - Computer Science, Brown University
3
answers
3
questions
~2k
people reached

Communities (78)

Top network posts

Top tags (14)

Score 25
Posts 1
Posts % 17
Score 4
Posts 2
Score 4
Posts 2
Score 4
Posts 2
Score 1
Posts 3
Score 1
Posts 3
View all tags →

Top posts (6)

All Questions Answers
Votes Newest
25 Turing award papers Dec 6 '19
10 What class of languages is recognized by finite-state automata with $k$ heads? Oct 4 '19
7 Complexity class of efficient streaming algorithms Apr 23
4 2DFA to 1DFA - Converting two way deterministic finite automata to one way deterministic finite automata Apr 25
3 What is FO(REGULAR)? (The descriptive complexity equivalent of NC1) Apr 16
1 What is FO(REGULAR)? (The descriptive complexity equivalent of NC1) Apr 23

Badges (16)

Gold

—

Silver

4

Rarest

Bronze

12

Rarest

View all badges →