Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Network Profile
580
reputation
3
12

C.P.

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

5
answers
6
questions
~2k
people reached
  • Member for 5 years, 5 months
  • 55 profile views
  • Last seen Jan 13 at 19:30

Communities (11)

Top Network Posts

Top Tags (20)

Score 22
Posts 4
Posts % 36
Score 18
Posts 5
Score 17
Posts 3
Score 17
Posts 2
Score 17
Posts 2
Score 3
Posts 1
View all tags →

Top Posts (11) All Questions Answers | Votes Newest

15 Regular versus TC0 Jan 2 '16
10 Randomness and small circuits complexity classes Mar 11 '17
10 Uniform derandomisation of circuit complexity classes Mar 17 '17
10 Linear circuit complexity classes Oct 16 '18
6 Ramsey number for path in a colored tournament Jul 6 '18
5 Terminology about computation and Finite algebra Jan 15 '18
3 Size hierachy for uniform circuits Aug 19 '13
3 Closure of Recognizable Languages under Kleene Star: Algebraic Proof? Jun 5 '18
2 Example of monoid $M$ such that $\operatorname{RAT}(M) \not\subseteq \operatorname{REC}(M)$ Jun 6 '18
2 Are there non-constructive proofs of existence of “small” Turing machines / NFAs? Oct 3 '16
View all questions and answers →

Badges (15)

Gold

—

Silver

3

Rarest

Bronze

12

Rarest

View all badges →