Lidi nadávají na rozvrhy od "dvou paní v kumbálku" a křičí po AI,...

@VhandleV
V.@VhandleV
6 views Jun 18, 2025 ~1 min read
Advertisement
1
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.
@destralux
Destralux@destralux
Je rok 2025 a na jedné z největších škol v Česku se dělá rozvrh semestru přes obrovskou nástěnku s kartičkami a trvá to tři měsíce. No to mě poser.
2
Č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í :)
3
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.
Actions
What You Can Do
  • Export as PDF or Markdown
  • Batch Export to Notion
  • Bookmark & Highlight
  • Screenshot Tweet
Create Free Account

Includes 7-day Premium trial

Advertisement