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.

5 ilişkiler: Üstel zaman, Logaritmik zaman, NP (karmaşıklık), Polinomsal zaman, Turing makinesi.

Üstel zaman

Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla e ^ \, katı tane adımda çözebildiği bir problemdir (p, herhangi bir polinom olabilir).

Yeni!!: Lineer zaman ve Üstel zaman · Daha fazla Gör »

Logaritmik zaman

Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu n \, ise en fazla \log(n) \, civarı adımda çözebildiği bir problemdir.

Yeni!!: Lineer zaman ve Logaritmik zaman · Daha fazla Gör »

NP (karmaşıklık)

NP, belirsiz Turing Makinesi ile çokterimli (polinomsal) zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır.

Yeni!!: Lineer zaman ve NP (karmaşıklık) · Daha fazla Gör »

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!!: Lineer zaman ve Polinomsal zaman · Daha fazla Gör »

Turing makinesi

Turing makinesi (İngilizce Turing Machine), karmaşık matematiksel hesapların belirli bir düzenek tarafından yapılmasını sağlayan hesap makinesi.

Yeni!!: Lineer zaman ve Turing makinesi · Daha fazla Gör »

Ünionpedi bir ansiklopedi veya sözlük gibi organize bir kavram haritası veya semantik ağıdır. Her kavram ve ilişkileri kısa bir tanımını verir.

Bu kavram şemaları için bir temel olarak hizmet veren bir dev çevrimiçi zihinsel harita. Kullanımı ücretsiz ve her bir makale ya da belge indirilebilir. Bu öğretmenler, eğitimciler, öğrenciler ya da öğrenciler tarafından kullanılabilecek bir araç, kaynak veya çalışma, araştırma, eğitim, öğrenme veya öğretme referans var; akademik dünya için: okul, ilköğretim, ortaöğretim, lise, orta, kolej, teknik derece, kolej, üniversite, lisans, yüksek lisans veya doktora derecesi için; kağıtları, raporlar, projeler, fikirler, dokümantasyon, anketler, özetleri, ya da tez için. İşte tanım, açıklama, açıklama veya bilgi mi hangi her önemli anlamı ve bir sözlük olarak ilişkili kavramların bir listesidir. Türk, İngilizce, İspanyol, Portekizce, Japonca, Çince, Fransızca, Almanca, İtalyan, Lehçe, Flemenkçe, Rusça, Arapça, Hintçe, İsveççe, Ukrayna, Macarca, Katalan, Çek, İbranice, Danimarkalı, Fince, Endonezya, Norveççe, Romen, Vietnam, Koreli, Tay dili, Yunan, Bulgarca, Hırvat, Slovak, Litvanya dili, Filipinli, Letonca, Estonyalı ve Slovenya olarak mevcuttur. Yakında daha fazla dil.

Tüm bilgiler Vikipedi ekstre edilmiştir. Ve Creative Commons Atıf- Paylaşım Lisansı altındadır.

Ünionpedi, Wikimedia Vakfı tarafından onaylanmamıştır veya ona bağlı değildir.

Google Play, Android ve Google Play logosu Google Inc. kuruluşunun ticari markalarıdır.

Gizlilik Politikası