Theoretical Computer Science
Jake's user avatar
Jake's user avatar
Jake's user avatar
Jake
  • Member for 3 years, 1 month
  • Last seen this week
  • United States
Profile Activity
Stats
1,204
reputation
3k
reached
12
answers
18
questions
Communities
View all
About

Main interests: circuit complexity theory (specifically $CC^0$ circuits), formal logic, implicit computational complexity theory

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
21
bronze badges
Top tags
View all tags
14
Score
6
Posts
20
Posts %
11
Score
6
Posts
20
Posts %
9
Score
11
Posts
37
Posts %
6
Score
6
Posts
20
Posts %
6
Score
4
Posts
13
Posts %
6
Score
3
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
11
Existence of injective length-preserving rational function to a smaller alphabet
Jun 10, 2022
question
11
Check whether DFA accepts majority of words less than a cutoff with another DFA
Oct 2, 2022
question
10
Can exponential-size depth-2 $CC^0[m]$ circuits with generalized $MOD_m$ gates compute arbitrary functions from $Z/mZ$ to $Z/2Z$?
Sep 29, 2021
question
9
Proof of $DLOGTIME-CC^0 = MOD[<,bit]$
Oct 28, 2020
question
8
Construction of arbitrary functions with exponential-size $MODp \circ MODq$ circuits
Nov 26, 2021
question
6
Are exponential lower bounds known against $MOD_6 \circ MOD_3$ circuits computing $OR$?
Mar 7
answer
6
Existence of injective length-preserving rational function to a smaller alphabet
Jun 21, 2022
answer
5
Looking for some lecture videos on logic, models of computation and computational complexity/tcs fundamentals
Feb 5, 2021
answer
5
Proof of $DLOGTIME-CC^0 = MOD[<,bit]$
Sep 29, 2021
question
5
Functions with polytime iterated applications
Jul 25
Top network posts
View all network posts
8
Is every $p$th word in a regular language regular?
7
Is every $p$th word in a regular language regular?
5
For every matrix $A$ mod $r$, is there a nonzero vector $\vec x$ so that $A \vec x$ has 0 mod $r$ nonzero entries?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.