C.P.

Member for 8 years, 5 months
Last seen more than a month ago

Network profile

Summary

Reputation

992

992
780
568

2019
2020
2021
2022

Top tag

automata-theory

Next privilege

1,000 Rep.

See votes

Badges

5

12

Newest

Yearling

Next badge

0/1

Custodian

Questions

View all 8 questions

Votes Activity Newest Views

11

Randomness and small circuits complexity classes

Mar 11 '17

10

Linear circuit complexity classes

Oct 16 '18

10

Uniform derandomisation of circuit complexity classes

Mar 17 '17

8

Constraints on sliding windows

Nov 19 '19

6

Ramsey number for path in a colored tournament

Jul 6 '18

Answers

View all 6 answers

Votes Activity Newest

17

Regular versus TC0

Jan 2 '16

4

Closure of Recognizable Languages under Kleene Star: Algebraic Proof?

Jun 5 '18

3

k-testable languages with non-constant k?

Jun 9 '19

3

Size hierachy for uniform circuits

Aug 19 '13

2

Example of monoid $M$ such that $\operatorname{RAT}(M) \not\subseteq \operatorname{REC}(M)$

Jun 6 '18

Tags

View all 24 tags

automata-theory

25

Score

5

Posts

fl.formal-languages

22

Score

3

Posts

circuit-complexity

20

Score

5

Posts

cc.complexity-theory

19

Score

3

Posts

regular-language

19

Score

2

Posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

5

silver badges

Enlightened

Jan 4 '16
Yearling

× 4

Nov 13 '19

12

bronze badges

Curious

Oct 17 '18
Critic

Feb 5 '16
Commentator

Jul 8 '18

Bookmarks

View all 9 bookmarks

Votes Activity Newest Views Added

23

Testing whether letters can be scheduled to achieve a word in a regular language

Mar 1 '18

17

What if an $\mathsf L$-complete problem has $\mathsf{NC}^1$ circuits? More generally, what evidence is there against $\mathsf{NC}^1=\mathsf{L}$?

Oct 9 '14

11

A dynamic data structure to list triangles

Jun 28 '19

9

Expected value of the evaluation of Boolean circuits of depth $2n$

Jul 17 '18

9

Graphs with minimal-size induced subgraphs

Aug 9 '18

Accounts

View all 11 accounts

Theoretical Computer Science

992
5
12

343
2
6

146
4

101

Software Engineering

101

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

59

upvotes

24

downvotes

46

question votes

37

answer votes

Theoretical Computer Science Stack Exchange works best with JavaScript enabled