<s>[INST]Kim tez, bir problemin çözümünün bir polinom zaman algoritmasına izin verdiği varsayılarak makul kaynaklarla çözülebilir olduğunu belirtir?[/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'deki bir polinom ise, algoritmanın bir polinom zaman algoritması olduğu söylenir. Cobham'ın tezi, eğer bir polinom zaman algoritması kabul ederse bir problemin uygun miktarda kaynakla çözülebileceğini söylüyor.</s>