Etiket: Polinomsal zaman
Bağımsız küme problemi
Bağımsız küme bir çizgede birbirleriyle komşu olmayan
İki anahtarlı şifreleme
Açık anahtarlı şifreleme, şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir. Haberleşen taraflardan her birinde birer çift anahtar bulunur.
Üstel zaman
Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla <math>e ^ p(n) \,</math> katı tane adımda çözebildiği bir problemdir (p, herhangi bir polinom olabilir). Doğal olarak, üstel zaman polinomsal zamanı içi...
Çokterimli zamanda indirgeme
Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir.
Çokterimli zamanda azaltma
Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir.
Çokterimli 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.
Çift anahtarlı şifreleme
Açık anahtarlı şifreleme, şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir. Haberleşen taraflardan her birinde birer çift anahtar bulunur.
Çift anahtar
Açık anahtarlı şifreleme, şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir. Haberleşen taraflardan her birinde birer çift anahtar bulunur.
Sabit zaman
Sabit zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit zaman, polinomsal zamanın bir alt kümesidir.
Polinomsal zamanda çalışan algoritma
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.
P (karmaşıklık)
P, çokterimli zamanda (belirlenimli Turing Makinesi ile) çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır. P sınıfı pek çok doğal problemi içerse de bazı önemli problemlerin (bk.
NP complete problem indirgemesi
Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir.
Logaritmik zaman
Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu <math>n \,</math> ise en fazla <math>\log(n) \,</math> civarı adımda çözebildiği bir problemdir. Örneğin, ikili arama algoritması logaritmik zamanda...
Lineer zaman
Lineer zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla n katı tane adımda çözebildiği bir problemdir. Lineer zaman, polinomsal zamanın bir alt kümesidir.
Açık anahtarlı şifreleme
Açık anahtarlı şifreleme (veya asimetrik şifreleme), şifre ve deşifre işlemleri için farklı anahtarların kullanıldığı bir şifreleme sistemidir.