<s>[INST]Girdi boyutunun n'ye eşit olması durumunda, sırasıyla n'nin işlevi ne olabilir?[/INST]Girdi boyutu n ise, geçen süre n'nin bir işlevi 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, bir polinom zaman algoritması kabul ederse, bir sorunun uygulanabilir kaynaklarla çözülebileceğini söylüyor.</s>