Çokterimli zamanda indirgeme, bir problemi
çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir. problemi
çokterimliKaynak: Çokterimli zamanda indirgeme NP, belirsiz Turing Makinesi ile
çokterimli (polinomsal) zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır .
Kaynak: NP (karmaşıklık)P,
çokterimli zamanda (belirlenim li Turing Makinesi ile) çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır . P sınıfı pek
Kaynak: P (karmaşıklık)P -
çokterimli zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır.. P - Fosfor elementinin simgesi. P - Belgesel hipotez
Kaynak: Pcebirsel geometri ve modern cebir de önemli bir rol oynayan
çokterimli idealleri kuramının temellerini atarak, invaryantlar kuramını n
Kaynak: David HilbertÖrnek : Şu
çokterimli lere bakalım: f(x) 6x^4 -2x^3 +5 ,: g(x) x^4. , f(x), O(g(x) ya da O(x 4) derecesindedir diyebiliriz. Tanıma göre,
Kaynak: Büyük O gösterimi