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 16k8 gold badges64 silver badges144 bronze badges
21	1	Ryan Williams 25.2k6 gold badges107 silver badges157 bronze badges
18	1	Peter Shor 22.9k4 gold badges84 silver badges121 bronze badges
14	1	Luca Trevisan 4,82224 silver badges34 bronze badges
14	2	David Eppstein 49.1k3 gold badges160 silver badges269 bronze badges
14	1	Yuval Filmus 14k1 gold badge42 silver badges88 bronze badges
12	1	Ryan O'Donnell 1,75116 silver badges20 bronze badges
12	2	Tsuyoshi Ito 16.1k2 gold badges50 silver badges105 bronze badges
10	1	Or Meir 4,90018 silver badges30 bronze badges
10	1	Pat Morin 1161 silver badge2 bronze badges
7	1	Hsien-Chih Chang 張顯之 7,4083 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.7k2 gold badges58 silver badges103 bronze badges
4	1	Joe Bebel 2,26515 silver badges16 bronze badges
3	1	Mohammad Al-Turkistany 20k4 gold badges54 silver badges136 bronze badges
2	1	Aryeh 8,6391 gold badge23 silver badges44 bronze badges
2	1	Joshua Grochow 33.5k4 gold badges113 silver badges203 bronze badges

42	4	M.S. Dousti 16k8 gold badges64 silver badges144 bronze badges
39	4	Vanessa 2,13110 silver badges21 bronze badges
34	1	Mohammad Al-Turkistany 20k4 gold badges54 silver badges136 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	1	Rupei Xu 2,3379 silver badges29 bronze badges
7	2	Minkov 7524 silver badges15 bronze badges
6	1	Juho 3,1402 gold badges23 silver badges35 bronze badges
5	1	Saram Meti 1114 bronze badges
5	1	Ramon Bejar Torres 511 bronze badge
5	1	Timothy Chow 6,84330 silver badges38 bronze badges
4	1	Senf 411 bronze badge
3	1	Ross Snider 1,9552 gold badges19 silver badges31 bronze badges
3	1	Matt Groff 2,06012 silver badges19 bronze badges
2	1	Bapi Chatterjee 211 bronze badge