| An algorithm that requires superpolynomial time lies outside the complexity class P. Cobham's thesis posits that these algorithms are impractical, and in many cases they are. | Алгоритм, требующий суперполиномиального времени, лежит вне класса сложности Р. Тезис Кобэма утверждает, что эти алгоритмы непрактичны, и во многих случаях это так. |
| Cobham's thesis states that polynomial time is a synonym for "tractable", "feasible", "efficient", or "fast". | Тезис Кобэма утверждает, что полиномиальное время является синонимом понятий «легко поддающийся обработке», «выполнимый», «эффективный» или «быстрый». |