Tag Info

average-case-complexity Questions

41	2	Boaz Barak 3,77123 silver badges34 bronze badges
37	3	Dana Moshkovitz 11k1 gold badge49 silver badges77 bronze badges
23	2	Sadeq Dousti 16.4k9 gold badges68 silver badges152 bronze badges
21	1	Ryan Williams 27.1k7 gold badges113 silver badges163 bronze badges
18	1	Peter Shor 24.3k4 gold badges91 silver badges131 bronze badges
17	1	Luca Trevisan 4,90227 silver badges34 bronze badges
17	1	Yuval Filmus 14.2k1 gold badge47 silver badges92 bronze badges
14	2	David Eppstein 50.8k3 gold badges167 silver badges276 bronze badges
13	1	Ryan O'Donnell 1,80117 silver badges21 bronze badges
13	2	Tsuyoshi Ito 16.4k2 gold badges55 silver badges106 bronze badges
10	1	Or Meir 5,32021 silver badges33 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,6284 gold badges43 silver badges82 bronze badges
6	1	Sasho Nikolov 18.1k2 gold badges67 silver badges112 bronze badges
6	1	William Hird 2312 silver badges4 bronze badges
4	1	Kolja 1815 bronze badges
4	1	Joe Bebel 2,29518 silver badges18 bronze badges
3	1	Lijie Chen 1764 bronze badges
3	1	J..y B..y 2,7331 gold badge22 silver badges34 bronze badges

47	4	Sadeq Dousti 16.4k9 gold badges68 silver badges152 bronze badges
38	4	Vanessa 2,15112 silver badges21 bronze badges
36	1	Mohammad Al-Turkistany 20.8k5 gold badges61 silver badges146 bronze badges
25	2	Anonymous 4,00119 silver badges43 bronze badges
16	1	Opt 1,31114 silver badges20 bronze badges
11	2	Minkov 8225 silver badges15 bronze badges
11	1	user6584 1,2427 silver badges12 bronze badges
11	1	user4359 1113 bronze badges
11	2	Steve 4512 silver badges9 bronze badges
10	1	Omid Etesami 1014 bronze badges
8	1	Pooya Farshim 1193 bronze badges
7	1	user3483902 1,1816 silver badges13 bronze badges
6	1	Juho 3,1602 gold badges26 silver badges36 bronze badges
5	1	Ramon Bejar Torres 511 bronze badge
5	1	Saram Meti 1114 bronze badges
5	1	Timothy Chow 7,43733 silver badges41 bronze badges
4	1	Kolja 1815 bronze badges
4	1	Senf 411 bronze badge
3	1	AngryLion 1739 bronze badges
3	1	Matt Groff 2,09013 silver badges19 bronze badges