<s>[INST]T'nin T (n) 'de bir polinomu temsil ettiği varsayıldığında, ilgili algoritmaya verilen terim nedir?[/INST]Giriş boyutu n ise, geçen süre n'nin bir fonksiyonu olarak ifade edilebilir. Aynı ebattaki farklı girdilerde geçen zaman farklı olabileceğinden, en kötü durum zaman karmaşıklığı T (n), n ebatındaki tüm girdiler için alınan maksimum süre olarak tanımlanır. Eğer T (n) n cinsinden bir polinom ise, algoritmanın polinom süresi algoritması olduğu söylenir. Cobham'ın tezi, bir polinom zaman algoritması kabul ederse, bir sorunun uygulanabilir kaynaklarla çözülebileceğini söylüyor.</s>