Tag Info

computational-complexity Questions

7	1	Emil Jeřábek 47.1k4 gold badges147 silver badges208 bronze badges
3	1	Mark Schultz-Wu 2,18311 silver badges20 bronze badges
1	1	Alexei Entin 6511 silver badge12 bronze badges

641	60	Joel David Hamkins 236k44 gold badges777 silver badges1.4k bronze badges
387	59	Emil Jeřábek 47.1k4 gold badges147 silver badges208 bronze badges
291	13	Ryan O'Donnell 6,6943 gold badges33 silver badges46 bronze badges
272	7	Henry Cohn 16.8k2 gold badges74 silver badges77 bronze badges
265	23	Ryan Williams 4,72927 silver badges38 bronze badges
255	31	Timothy Chow 82.6k26 gold badges363 silver badges587 bronze badges
189	8	Scott Aaronson 9,8235 gold badges65 silver badges71 bronze badges
163	13	Greg Kuperberg 56.6k10 gold badges203 silver badges282 bronze badges
148	24	Tony Huynh 32.1k11 gold badges112 silver badges187 bronze badges
129	14	David Eppstein 18.6k2 gold badges55 silver badges127 bronze badges
127	11	Derek Holt 37.4k4 gold badges95 silver badges149 bronze badges
125	10	Peter Shor 6,3324 gold badges55 silver badges65 bronze badges
122	25	Joseph O'Rourke 151k36 gold badges358 silver badges958 bronze badges
117	14	Andreas Blass 73.1k8 gold badges191 silver badges290 bronze badges
110	20	Bjørn Kjos-Hanssen 24.8k3 gold badges58 silver badges114 bronze badges
110	13	Dima Pasechnik 14k2 gold badges34 silver badges70 bronze badges
110	13	Carlo Beenakker 188k18 gold badges448 silver badges651 bronze badges
104	31	Igor Rivin 96.4k11 gold badges153 silver badges366 bronze badges
94	6	gowers 29k29 gold badges145 silver badges182 bronze badges
87	4	Noam D. Elkies 79.9k15 gold badges281 silver badges376 bronze badges

3	1	ABIM 5,4073 gold badges19 silver badges41 bronze badges
3	1	ode 311 bronze badge
3	1	Joshua Holden 1215 bronze badges
1	1	Don Freecs 1335 bronze badges
1	1	Dimitri Koshelev 1,83310 silver badges12 bronze badges

206	78	Turbo 13.9k1 gold badge27 silver badges76 bronze badges
201	49	Mohammad Al-Turkistany 2,99324 silver badges34 bronze badges
183	16	Joseph O'Rourke 151k36 gold badges358 silver badges958 bronze badges
123	4	Scott Aaronson 9,8235 gold badges65 silver badges71 bronze badges
122	32	joro 25.4k10 gold badges66 silver badges121 bronze badges
105	5	gowers 29k29 gold badges145 silver badges182 bronze badges
102	4	Joel David Hamkins 236k44 gold badges777 silver badges1.4k bronze badges
94	8	Mikhail Tikhomirov 5,59016 silver badges38 bronze badges
83	1	Ryan Budney 44.3k2 gold badges139 silver badges245 bronze badges
81	4	H A Helfgott 20.1k3 gold badges43 silver badges126 bronze badges
74	4	Daniel Litt 23k5 gold badges84 silver badges144 bronze badges
73	12	Igor Rivin 96.4k11 gold badges153 silver badges366 bronze badges
68	1	George 6991 gold badge6 silver badges6 bronze badges
68	2	Vidit Nanda 15.5k2 gold badges63 silver badges125 bronze badges
66	5	Kaveh 5,5022 gold badges37 silver badges52 bronze badges
57	20	Manfred Weis 13.2k4 gold badges34 silver badges76 bronze badges
56	3	Gil Kalai 24.7k38 gold badges235 silver badges327 bronze badges
52	2	Gordon Royle 12.7k1 gold badge51 silver badges73 bronze badges
50	3	miforbes 1,0888 silver badges13 bronze badges
48	9	Alexey Milovanov 2,57613 silver badges31 bronze badges