1 ilişki: Polinomsal zaman.
Polinomsal zaman
Polinomsal zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuna göre en fazla bir polinom tane adımda çözebildiği bir problemdir.
Yeni!!: Çokterimli zamanda indirgeme ve Polinomsal zaman · Daha fazla Gör »
Yönlendirmeleri burada:
NP complete problem indirgemesi, Çokterimli zamanda azaltma.