Tag Info

average-case-complexity Questions

39	2	Boaz Barak 3,71120 silver badges34 bronze badges
37	3	Dana Moshkovitz 10.8k1 gold badge46 silver badges76 bronze badges
22	2	M.S. Dousti 16.1k8 gold badges64 silver badges147 bronze badges
21	1	Ryan Williams 25.8k6 gold badges108 silver badges157 bronze badges
18	1	Peter Shor 23.1k4 gold badges85 silver badges122 bronze badges
16	1	Luca Trevisan 4,84224 silver badges34 bronze badges
16	1	Yuval Filmus 14.1k1 gold badge42 silver badges88 bronze badges
14	2	David Eppstein 49.7k3 gold badges162 silver badges271 bronze badges
13	1	Ryan O'Donnell 1,77116 silver badges20 bronze badges
12	2	Tsuyoshi Ito 16.1k2 gold badges50 silver badges105 bronze badges
10	1	Or Meir 4,96519 silver badges30 bronze badges
10	1	Pat Morin 1161 silver badge2 bronze badges
7	1	Hsien-Chih Chang 張顯之 7,4774 gold badges41 silver badges78 bronze badges
7	1	djao 1711 silver badge3 bronze badges
6	1	William Hird 2312 silver badges4 bronze badges
5	1	Sasho Nikolov 17.9k2 gold badges62 silver badges107 bronze badges
4	1	Joe Bebel 2,26516 silver badges17 bronze badges
3	1	Mohammad Al-Turkistany 20.3k4 gold badges56 silver badges142 bronze badges
2	1	Aryeh 9,0881 gold badge23 silver badges45 bronze badges
2	1	Joshua Grochow 34.3k4 gold badges116 silver badges208 bronze badges

45	4	M.S. Dousti 16.1k8 gold badges64 silver badges147 bronze badges
39	4	Vanessa 2,13111 silver badges21 bronze badges
34	1	Mohammad Al-Turkistany 20.3k4 gold badges56 silver badges142 bronze badges
25	2	Anonymous 3,93315 silver badges40 bronze badges
16	1	Opt 1,26114 silver badges20 bronze badges
11	1	user686 1,0226 silver badges10 bronze badges
11	1	user4359 1113 bronze badges
10	1	Omid Etesami 1014 bronze badges
10	2	Steve 4412 silver badges8 bronze badges
8	1	Pooya Farshim 893 bronze badges
7	2	Minkov 7524 silver badges15 bronze badges
6	1	Juho 3,1502 gold badges23 silver badges35 bronze badges
5	1	Timothy Chow 6,90331 silver badges39 bronze badges
5	1	Saram Meti 1114 bronze badges
5	1	Ramon Bejar Torres 511 bronze badge
4	1	Senf 411 bronze badge
3	1	Ross Snider 1,9952 gold badges20 silver badges31 bronze badges
3	1	Matt Groff 2,07013 silver badges19 bronze badges
2	1	Bapi Chatterjee 211 bronze badge
2	1	Paolo Parisen T. 1292 bronze badges