Tag Info

average-case-complexity Questions

39	2	Boaz Barak 3,70120 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 badges145 bronze badges
21	1	Ryan Williams 25.7k6 gold badges108 silver badges157 bronze badges
18	1	Peter Shor 23k4 gold badges84 silver badges122 bronze badges
14	1	Luca Trevisan 4,82224 silver badges34 bronze badges
14	2	David Eppstein 49.3k3 gold badges161 silver badges269 bronze badges
14	1	Yuval Filmus 14.1k1 gold badge42 silver badges88 bronze badges
12	1	Ryan O'Donnell 1,76116 silver badges20 bronze badges
12	2	Tsuyoshi Ito 16.1k2 gold badges50 silver badges105 bronze badges
10	1	Or Meir 4,91019 silver badges30 bronze badges
10	1	Pat Morin 1161 silver badge2 bronze badges
7	1	djao 1711 silver badge3 bronze badges
7	1	Hsien-Chih Chang 張顯之 7,4584 gold badges41 silver badges78 bronze badges
6	1	William Hird 2312 silver badges4 bronze badges
5	1	Sasho Nikolov 17.8k2 gold badges59 silver badges107 bronze badges
4	1	Joe Bebel 2,26515 silver badges17 bronze badges
3	1	Mohammad Al-Turkistany 20.1k4 gold badges55 silver badges138 bronze badges
2	1	Aryeh 8,9311 gold badge23 silver badges45 bronze badges
2	1	Joshua Grochow 34.1k4 gold badges116 silver badges208 bronze badges

42	4	M.S. Dousti 16.1k8 gold badges64 silver badges145 bronze badges
39	4	Vanessa 2,13110 silver badges21 bronze badges
34	1	Mohammad Al-Turkistany 20.1k4 gold badges55 silver badges138 bronze badges
24	2	Anonymous 3,92315 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	Ramon Bejar Torres 511 bronze badge
5	1	Saram Meti 1114 bronze badges
5	1	Timothy Chow 6,89331 silver badges39 bronze badges
4	1	Senf 411 bronze badge
3	1	Matt Groff 2,07013 silver badges19 bronze badges
3	1	Ross Snider 1,9952 gold badges20 silver badges31 bronze badges
2	1	Bapi Chatterjee 211 bronze badge
2	1	Paolo Parisen T. 1292 bronze badges