<s>[INST]En kötü durumdaki zaman karmaşıklığı nasıl ifade edilir?[/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 süre farklı olabileceğinden, en kötü zaman karmaşıklığı T (n), tüm boyuttaki 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, bir polinom zaman algoritması kabul ederse, bir sorunun uygulanabilir kaynaklarla çözülebileceğini söylüyor.</s>