Hol alkalmazzák a világ legbonyolultabb algoritmusát?

Néha egy nehéz feladat megoldásakor nem az algoritmus a bonyolult, hanem eljutni egy olyan egyszerű algoritmusig, ami megoldja a feladatot. Nem ritka, hogy komoly, hosszú matematikai munka van olyan algoritmusok mögött, aminek a forrása végül pár tíz soros lesz.

Van itt egy felsorolás a még megoldatlan problémákról a számítástudományban. (Gondolom nem teljes, de azért érdekes.)

[link]

Ami eszembe jut, és talán a bonyolultabbak között vannak:

Google képkereső algoritmus

[link]

Mesterséges intelligencia témakörben pl. útkereső algoritmusok, amik fejlesztése folyamatos téma az ezzel foglalkozók között. És valóban nem csodálkoznék, ha a legfrissebb eredmények titkosak lenének, ugyanis komoly pénzek (vagy akár nemzetbiztonsági érdekek) vannak mögöttük. Ha már nemzetbiztonság: titkosítási algoritmusok. (Valószínűleg már most dolgoznak a szimmetrikus kulcsú algoritmus továbbfejlesztésén.)

Vagy ilyen még a kép- és hangfelismerés, vagy akár az FFT, ami egy gyors algoritmus, de azért nem egyszerű matematika van mögötte.

A tömörítő algoritmusok is érdekesek lehetnek, főleg a paraméterezhető veszteséges kép- és hangtömörítések.