What hypothesis is associated with the complexity class of P viewed as a mathematical abstraction with efficient algorithmic functionality?
This hypothesis is called the Cobham–Edmonds thesis.
Какая гипотеза связана с классом сложности P, рассматриваемым как математическая абстракция с эффективной алгоритмической функциональностью?
Эта гипотеза называется тезисом Кобхэма–Эдмондса.