Theoretical Computer Science
Meta user
Network profile
875
reputation
5
11

Alexander S. Kulikov

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

3
answers
5
questions
~5k
people reached

Communities (10)

Top network posts

Top tags (12)

Score 16
Posts 7
Posts % 88
Score 14
Posts 6
Score 7
Posts 2
Score 7
Posts 2
Score 7
Posts 1
Score 7
Posts 1
View all tags →

Top posts (8) All Questions Answers | Votes Newest

18 A Boolean function that is not constant on affine subspaces of large enough dimension Oct 5 '10
16 Number of binary gates needed to compute AND and OR of n input bits simultaneously Nov 30 '11
14 OR-circuit complexity of a dense linear operator Dec 30 '17
12 Computing $\operatorname{MAJ}_n$ by $\operatorname{MAJ}_m$ in depth 2 Jan 10 '15
7 Circuit complexity of Majority function Dec 8 '14
7 Computed circuit complexity of decision problems Jul 12 '15
2 OR-circuit complexity of a dense linear operator Jan 3 '18
0 Permuting the columns of a 0/1-matrix to avoid short segments Dec 28 '18

Badges (16)

Gold

—

Silver

5

Rarest

Bronze

11

Rarest

View all badges →