Published: June 17, 2025
75
21
625
Lidi nadávají na rozvrhy od "dvou paní v kumbálku" a křičí po AI, akorát teda zřejmě absolutně netuší, oč jde.. Tvorba rozvrhu pro 1400 studentů NHS je totiž v podstatě graph coloring problem, což je je NP-complete problém! Bez heuristik a aproximací by to počítač nezvládl.
Čili výpočetní složitost toho problému je taková, že dvě zkušené rozvrhář jsou tím nejlepším, nejekonomičtějším a ve výsledku nejméně chybovým systémem. Ale jo, můžete se rozčilovat, jak to není z 21. století :)
V podstatě je tohle jen klasická metoda "ansatz"- řešení uhodnu a ověřím, což je v tomhle případě prakticky to početně nejlepší, co nás může potkat.