Jake

Member for 3 years, 1 month
Last seen this week

United States

Summary

Reputation

1,204

1.2k
1k
883

Feb
May
Aug
Nov

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit posts

Badges

5

21

Newest

Yearling

Next badge

17/30

Inquisitive

Questions

View all 18 questions

Score Activity Newest Views

11

Existence of injective length-preserving rational function to a smaller alphabet

Jun 10, 2022

11

Check whether DFA accepts majority of words less than a cutoff with another DFA

Oct 2, 2022

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

9

Proof of $DLOGTIME-CC^0 = MOD[<,bit]$

Oct 28, 2020

8

Construction of arbitrary functions with exponential-size $MODp \circ MODq$ circuits

Nov 26, 2021

Answers

View all 12 answers

Score Activity Newest

6

Existence of injective length-preserving rational function to a smaller alphabet

Jun 21, 2022

5

Looking for some lecture videos on logic, models of computation and computational complexity/tcs fundamentals

Feb 5, 2021

5

Proof of $DLOGTIME-CC^0 = MOD[<,bit]$

Sep 29, 2021

4

Containment: deterministic versus with probability one

Jul 7, 2022

2

Running time of SAT and other EXPTIME algorithms

Sep 10, 2022

Tags

View all 31 tags

cc.complexity-theory

14

Score

6

posts

lo.logic

11

Score

6

posts

circuit-complexity

9

Score

11

posts

uniformity

6

Score

6

posts

automata-theory

6

Score

4

posts

Reputation

+20

Circuit uniformities more restrictive than $DLOGTIME$

+50

"Interesting" problems in $NLogTime \cap coNLogTime$

+10

NC0 randomnes vs. non-uniformity

+10

Functions with polytime iterated applications

Badges

View all badges

This user doesn’t have any gold badges yet.

5

silver badges

Enthusiast

May 7, 2022
Necromancer

Sep 30, 2021
Yearling

× 3

Oct 23

21

bronze badges

Benefactor

Oct 8, 2022
Disciplined

Jun 10, 2022
Organizer

Nov 27, 2021

Accounts

View all 11 accounts

Theoretical Computer Science

1,204
5
21

Computer Science

378
1
9

133
4

113
4

111
2

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

73

upvotes

27

downvotes

71

question votes

29

answer votes