Экспоненциальная сложность: различия между версиями

Различие между полиномиальными и экспоненциальными алгоритмами восходит к [[Нейман, Джон фон|фон Нейману]].<ref>{{cite book |author=John von Neumann |chapter=A certain zero-sunn two-person game equivalent to the optimal assignment problem |title=Contributions to the Theory of Games |editors=H. W. Kahn, A. W. Tucker, Eds. |publisher=Princeton Univ. Press |place=Princeton, NJ}}</ref>

 

 

{{main|Класс EXPTIME}}