Stack Exchange

Alexander S. Kulikov

Russia

http://logic.pdmi.ras.ru/~kulikov/

top accounts reputation activity bookmarks subscriptions

Top Questions

TikZ parallel Edges between Nodes

tikz-pgf asked Dec 5 '12 at 16:57

tex.stackexchange.com

A Boolean function that is not constant on affine subspaces of large enough dimension

cc.complexity-theory circuit-complexity derandomization linear-algebra asked Oct 5 '10 at 11:48

cstheory.stackexchange.com

Number of binary gates needed to compute AND and OR of n input bits simultaneously

cc.complexity-theory lower-bounds circuit-complexity asked Nov 30 '11 at 15:20

cstheory.stackexchange.com

OR-circuit complexity of a dense linear operator

ds.algorithms circuit-complexity upper-bounds asked Dec 30 '17 at 9:03

cstheory.stackexchange.com

Computing $\operatorname{MAJ}_n$ by $\operatorname{MAJ}_m$ in depth 2

cc.complexity-theory circuit-complexity boolean-functions boolean-formulas circuit-depth asked Jan 10 '15 at 11:28

cstheory.stackexchange.com

Find Local Maximum in an Integer Sequence

mathematics algorithm asked Aug 7 '20 at 8:42

puzzling.stackexchange.com

Syncing playlists between Ubuntu and Android smartphone

sync linux music asked Dec 13 '12 at 14:14

android.stackexchange.com

A Boolean function that is not constant on affine subspaces of large enough dimension

linear-algebra co.combinatorics computational-complexity coding-theory asked Oct 5 '10 at 11:37

mathoverflow.net

Top Answers

Circuit complexity of Majority function

cstheory.stackexchange.com

Computed circuit complexity of decision problems

cstheory.stackexchange.com