Theoretical Computer Science
Alexander S. Kulikov
Profile Activity
Stats
875
reputation
7k
reached
3
answers
5
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
11
bronze badges
Top tags
View all 12 tags
16
Score
7
Posts
88
Posts %
14
Score
6
Posts
75
Posts %
7
Score
2
Posts
25
Posts %
7
Score
2
Posts
25
Posts %
7
Score
1
Posts
12
Posts %
7
Score
1
Posts
12
Posts %
Top posts
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
Top network posts
View all
21
TikZ parallel Edges between Nodes
12
Find Local Maximum in an Integer Sequence
7
Syncing playlists between Ubuntu and Android smartphone
5
A Boolean function that is not constant on affine subspaces of large enough dimension

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.