Tag Info

circuit-complexity Questions

5	1	Robert Andrews 3383 silver badges6 bronze badges
1	1	Bjørn Kjos-Hanssen♦ 3,9882 gold badges21 silver badges37 bronze badges
1	1	Joshua Grochow 30.7k4 gold badges107 silver badges195 bronze badges

218	15	Ryan Williams 23.3k6 gold badges102 silver badges153 bronze badges
201	17	Stasys 4,65021 silver badges49 bronze badges
147	10	Robin Kothari 11.1k2 gold badges52 silver badges110 bronze badges
131	17	Joshua Grochow 30.7k4 gold badges107 silver badges195 bronze badges
131	11	Kristoffer Arnsfelt Hansen 3,9052 gold badges22 silver badges34 bronze badges
127	14	Kaveh 16.4k8 gold badges71 silver badges173 bronze badges
113	14	Yuval Filmus 13.3k1 gold badge41 silver badges88 bronze badges
98	6	V Vinay 3,4381 gold badge20 silver badges27 bronze badges
87	10	Emil Jeřábek supports Monica 10.9k3 gold badges40 silver badges63 bronze badges
62	6	Ramprasad 2,16715 silver badges18 bronze badges
62	2	Luca Trevisan 3,93723 silver badges34 bronze badges
58	6	Noam 8,71441 silver badges58 bronze badges
48	6	Sasho Nikolov 16.7k2 gold badges55 silver badges99 bronze badges
45	4	Lance Fortnow 7,76638 silver badges55 bronze badges
45	4	Dai Le 3,1541 gold badge18 silver badges36 bronze badges
42	3	András Salamon 14k3 gold badges56 silver badges141 bronze badges
42	4	Niel de Beaudrap 6,95926 silver badges65 bronze badges
42	3	Tsuyoshi Ito 15.1k2 gold badges48 silver badges102 bronze badges
40	4	Jan Johannsen 3,9991 gold badge28 silver badges47 bronze badges
39	2	arnab 6,0101 gold badge34 silver badges54 bronze badges

5	1	VS. 2651 silver badge10 bronze badges
4	1	Bjørn Kjos-Hanssen♦ 3,9882 gold badges21 silver badges37 bronze badges

294	17	Stasys 4,65021 silver badges49 bronze badges
254	20	Kaveh 16.4k8 gold badges71 silver badges173 bronze badges
146	8	Robin Kothari 11.1k2 gold badges52 silver badges110 bronze badges
124	6	Gil Kalai 3,35828 silver badges66 bronze badges
79	15	T.... 5,3731 gold badge13 silver badges56 bronze badges
69	5	domotorp 9,43732 silver badges84 bronze badges
66	5	matt hastings 5193 silver badges13 bronze badges
60	4	Alexander S. Kulikov 5703 silver badges11 bronze badges
47	2	Ryan Williams 23.3k6 gold badges102 silver badges153 bronze badges
46	3	Nikhil 7896 silver badges22 bronze badges
41	3	Anonymous 1,90313 silver badges36 bronze badges
40	1	Scott Aaronson 11.5k1 gold badge53 silver badges67 bronze badges
40	3	Stattrav 3081 silver badge7 bronze badges
39	1	Dana Moshkovitz 9,09444 silver badges76 bronze badges
37	7	vzn 8,5332 gold badges25 silver badges57 bronze badges
37	2	Damiano Mazza 3,7831 gold badge16 silver badges31 bronze badges
36	4	SamiD 1,70014 silver badges27 bronze badges
36	5	Michael Wehar 2,6041 gold badge14 silver badges39 bronze badges
33	1	Marcin Kotowski 1,83615 silver badges24 bronze badges
32	11	gradstudent 7084 silver badges12 bronze badges