Tag Info

computational-complexity Questions

3	2	Oleksandr Kulkov 1,1117 silver badges21 bronze badges
2	1	joro 24k9 gold badges62 silver badges115 bronze badges

631	59	Joel David Hamkins 219k40 gold badges708 silver badges1254 bronze badges
353	55	Emil Jeřábek 43.4k4 gold badges134 silver badges199 bronze badges
279	13	Ryan O'Donnell 6,5213 gold badges30 silver badges46 bronze badges
275	32	Timothy Chow 76.8k24 gold badges343 silver badges555 bronze badges
263	7	Henry Cohn 16.4k2 gold badges70 silver badges77 bronze badges
260	23	Ryan Williams 4,65926 silver badges38 bronze badges
185	8	Scott Aaronson 9,6435 gold badges60 silver badges70 bronze badges
158	13	Greg Kuperberg 55.8k10 gold badges199 silver badges275 bronze badges
142	23	Tony Huynh 30.9k11 gold badges108 silver badges180 bronze badges
136	26	Joseph O'Rourke 149k34 gold badges338 silver badges924 bronze badges
127	14	David Eppstein 18.4k2 gold badges54 silver badges123 bronze badges
123	10	Peter Shor 6,2524 gold badges52 silver badges65 bronze badges
122	11	Derek Holt 36.2k4 gold badges90 silver badges142 bronze badges
115	14	Andreas Blass 71.5k8 gold badges184 silver badges281 bronze badges
109	20	Bjørn Kjos-Hanssen 24.4k3 gold badges53 silver badges112 bronze badges
109	13	Dima Pasechnik 13.5k2 gold badges31 silver badges69 bronze badges
103	31	Igor Rivin 95.3k11 gold badges146 silver badges356 bronze badges
93	11	Carlo Beenakker 172k16 gold badges413 silver badges592 bronze badges
91	6	gowers 28.5k29 gold badges141 silver badges180 bronze badges
87	4	Noam D. Elkies 76.6k15 gold badges273 silver badges361 bronze badges

5	3	Oleksandr Kulkov 1,1117 silver badges21 bronze badges
5	1	Peter Gerdes 2,53114 silver badges17 bronze badges
2	1	Yevgeny Levanzov 333 bronze badges
1	1	Manfred Weis 12.4k4 gold badges32 silver badges70 bronze badges

194	48	Mohammad Al-Turkistany 2,88123 silver badges33 bronze badges
192	73	Turbo 13.5k1 gold badge24 silver badges71 bronze badges
181	16	Joseph O'Rourke 149k34 gold badges338 silver badges924 bronze badges
124	4	Scott Aaronson 9,6435 gold badges60 silver badges70 bronze badges
121	32	joro 24k9 gold badges62 silver badges115 bronze badges
105	5	gowers 28.5k29 gold badges141 silver badges180 bronze badges
102	4	Joel David Hamkins 219k40 gold badges708 silver badges1254 bronze badges
88	8	Mikhail Tikhomirov 5,33215 silver badges36 bronze badges
81	4	H A Helfgott 19k3 gold badges40 silver badges121 bronze badges
80	1	Ryan Budney 42.3k2 gold badges125 silver badges225 bronze badges
72	4	Daniel Litt 21.9k5 gold badges77 silver badges139 bronze badges
72	12	Igor Rivin 95.3k11 gold badges146 silver badges356 bronze badges
65	5	Kaveh 5,2542 gold badges35 silver badges51 bronze badges
62	1	George 6391 gold badge6 silver badges6 bronze badges
62	2	Vidit Nanda 15.3k2 gold badges60 silver badges123 bronze badges
56	21	Manfred Weis 12.4k4 gold badges32 silver badges70 bronze badges
55	3	Gil Kalai 24.1k37 gold badges228 silver badges318 bronze badges
52	2	Gordon Royle 11.7k1 gold badge45 silver badges67 bronze badges
50	3	miforbes 1,0888 silver badges13 bronze badges
48	9	Alexey Milovanov 2,66312 silver badges27 bronze badges