C.P.

Member for 9 years
Last seen more than 1 year ago

Network profile

Summary

Reputation

992

992
836
680

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

Score Activity Newest Views

11

Randomness and small circuits complexity classes

Mar 11, 2017

10

Uniform derandomisation of circuit complexity classes

Mar 17, 2017

10

Linear circuit complexity classes

Oct 16, 2018

8

Constraints on sliding windows

Nov 19, 2019

6

Ramsey number for path in a colored tournament

Jul 6, 2018

Answers

View all 6 answers

Score Activity Newest

17

Regular versus TC0

Jan 2, 2016

4

Closure of Recognizable Languages under Kleene Star: Algebraic Proof?

Jun 5, 2018

3

Size hierachy for uniform circuits

Aug 19, 2013

3

k-testable languages with non-constant k?

Jun 9, 2019

2

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

Jun 6, 2018

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, 2016
Yearling

× 4

Nov 13, 2019

12

bronze badges

Curious

Oct 17, 2018
Critic

Feb 5, 2016
Commentator

Jul 8, 2018

Bookmarks

View all 9 bookmarks

Score Activity Newest Views Added

23

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

Mar 1, 2018

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, 2014

11

A dynamic data structure to list triangles

Jun 28, 2019

9

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

Jul 17, 2018

9

Graphs with minimal-size induced subgraphs

Aug 9, 2018

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