Tag Info

average-case-complexity Questions

39	2	Boaz Barak 3,71121 silver badges34 bronze badges
37	3	Dana Moshkovitz 10.8k1 gold badge47 silver badges77 bronze badges
22	2	M.S. Dousti 16.1k8 gold badges66 silver badges148 bronze badges
21	1	Ryan Williams 26.1k6 gold badges110 silver badges158 bronze badges
18	1	Peter Shor 23.3k4 gold badges87 silver badges124 bronze badges
16	1	Luca Trevisan 4,85225 silver badges34 bronze badges
16	1	Yuval Filmus 14.1k1 gold badge43 silver badges88 bronze badges
14	2	David Eppstein 50k3 gold badges164 silver badges272 bronze badges
13	1	Ryan O'Donnell 1,78116 silver badges20 bronze badges
12	2	Tsuyoshi Ito 16.1k2 gold badges52 silver badges106 bronze badges
10	1	Or Meir 5,00519 silver badges31 bronze badges
10	1	Pat Morin 1161 silver badge2 bronze badges
8	1	djao 1811 silver badge3 bronze badges
7	1	Hsien-Chih Chang 張顯之 7,5274 gold badges42 silver badges80 bronze badges
6	1	Sasho Nikolov 17.9k2 gold badges65 silver badges108 bronze badges
6	1	William Hird 2312 silver badges4 bronze badges
4	1	Joe Bebel 2,26516 silver badges17 bronze badges
3	1	Mohammad Al-Turkistany 20.4k4 gold badges57 silver badges144 bronze badges
2	1	Aryeh 9,6921 gold badge25 silver badges47 bronze badges
2	1	Joshua Grochow 34.8k4 gold badges121 silver badges212 bronze badges

45	4	M.S. Dousti 16.1k8 gold badges66 silver badges148 bronze badges
39	4	Vanessa 2,13111 silver badges21 bronze badges
34	1	Mohammad Al-Turkistany 20.4k4 gold badges57 silver badges144 bronze badges
25	2	Anonymous 3,97317 silver badges40 bronze badges
16	1	Opt 1,28114 silver badges20 bronze badges
11	1	user686 1,0226 silver badges10 bronze badges
11	1	user4359 1113 bronze badges
11	2	Steve 4512 silver badges8 bronze badges
10	1	Omid Etesami 1014 bronze badges
8	1	Pooya Farshim 893 bronze badges
7	2	Minkov 7524 silver badges15 bronze badges
6	1	Juho 3,1602 gold badges24 silver badges35 bronze badges
5	1	Timothy Chow 6,91331 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 2,0052 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