What thesis specifies that a polynomial relationship exists within time complexities in a computational model?
This forms the basis for the complexity class P, which is the set of decision problems solvable by a deterministic Turing machine within polynomial time.
В каком тезисе указывается, что полиномиальная связь существует во временных сложностях в вычислительной модели?
Это формирует основу для класса сложности P, который представляет собой набор задач принятия решений, решаемых детерминированной машиной Тьюринга за полиномиальное время.