<s>[INST]Hangi terim, n'nin bütün fonksiyonlarında maksimum zaman ölçümüne karşılık gelir?[/INST]Giriş boyutu n ise, geçen süre n'nin bir fonksiyonu olarak ifade edilebilir. Aynı büyüklükteki farklı girdilerde geçen zaman farklı olabileceğinden, en kötü durum karmaşıklığı T (n), tüm n boyutundaki 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, bir polinom zaman algoritması kabul ederse, bir sorunun uygulanabilir kaynaklarla çözülebileceğini söylüyor.</s>