Faster — but when?
When does an exponential-time algorithm beat a polynomial-time one in practice? A guide to asymptotic complexity, galactic algorithms and real-world growth, with six illustrations and an interactive comparison.
Betöltés… / Loading…
Ismeretterjesztő írások
Oktató anyagok, cikkek, tanulmányok és egyéb írások – természettudományról, matematikáról, informatikáról –, magyarul és angolul.
Kiemelt írások
Teljes tartalomjegyzékIde a szerkesztő által kézzel kiemelt írások kerülnek.
Tartalom
Minden írás műfaj szerint, a legfrissebb elöl.
Errata
Az írásokhoz közzétett helyesbítések.
Korábbi változatok
Az írások korábbi, számozott változatai. A honlap mindig a legutolsó változatot mutatja; a régebbiek itt érhetők el.