Proč je problém P vs. NP tak těžký?

by · May 25, 2017 · 122 views ·

Vycházíme z toho, že se nedaří dokázat netriviální dolní odhady výpočetní složitosti konkrétních problémů, a že kvůli tomu chybí přístupy k řešení fundamentálních problémů teorie složitosti jako je P vs. NP nebo DLOG vs. NLOG, a klademe si otázku po existenci důkazů podobného druhu.

© SlidesLive Inc.