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.

7 ilişkiler: İkili arama algoritması, Determinizm, Doğrusal programlama, NP (karmaşıklık), P ile NP arasındaki ilişki, Polinomsal zaman, Turing makinesi.

İkili arama algoritması

İkili Arama, sıralı bir dizide, belirli değerin bulunmasına yönelik bir algoritmadır.

Yeni!!: P (karmaşıklık) ve İkili arama algoritması · Daha fazla Gör »

Determinizm, belirlenircilik, gerekircilik veya belirlenimlilik evreninin işleyişinin, evrende gerçekleşen olayların çeşitli bilimsel yasalarla, örneğin fizik yasaları ile, belirlenmiş olduğunu ve bu belirlenmiş olayların gerçekleşmelerinin zorunlu olduğunu öne süren öğretidir.

Yeni!!: P (karmaşıklık) ve Determinizm · Daha fazla Gör »

Doğrusal programlama

Matematik biliminde, özellikle yöneylem araştırması uygulamalı dalında, doğrusal programlama problemleri bir doğrusal amaç fonksiyonun doğrusal eşitlikler ve eşitsizlikler kısıtlamaları ile optimizasyon yapılmasıdır.

Yeni!!: P (karmaşıklık) ve Doğrusal programlama · 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!!: P (karmaşıklık) ve NP (karmaşıklık) · Daha fazla Gör »

P ile NP arasındaki ilişki

P harfi "polynomial", NP harfleri ise "non-deterministic polynomial" ifadelerini temsil eder, Türkçe karşılıkları "polinom" ve "belirleyici olmayan polinom"dur.

Yeni!!: P (karmaşıklık) ve P ile NP arasındaki ilişki · 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!!: P (karmaşıklık) 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!!: P (karmaşıklık) 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ı