Bu iki konuyla ilgili birkaç sorum var.
İlk olarak, çoğu karmaşıklığı metinleri yalnızca sınıf geçiştirmeye . Araştırmayı daha derinlemesine kapsayan iyi bir kaynak var mı? Örneğin, aşağıdaki tüm sorularımı tartışan bir şey. Ayrıca, N C'nin paralelleşme bağlantısı nedeniyle hala oldukça fazla araştırma gördüğünü varsayıyorum , ancak yanlış olabilirim. Karmaşık hayvanat bahçesindeki bölüm pek yardımcı olmuyor.
İkincisi, eğer yarıgrup işleminin sabit zaman aldığını varsayarsak, bir yarıgrup üzerinden hesaplama . Peki ya sınırsız tamsayılarda olduğu gibi işlem sürekli zaman almazsa? Bilinen N - i-tamamlanmış problemler var mı?
Üçüncüsü, olduğundan, herhangi bir günlük alanı algoritmasını paralel bir sürüme dönüştürmek için bir algoritma var mı?
Dördüncüsü, çoğu insan P ≠ N P ile aynı şekilde olduğunu varsayıyor gibi görünüyor . Bunun arkasındaki sezgi nedir?
Beşinci olarak, okuduğum her metin sınıfından bahseder, ancak içerdiği sorunlara örnek vermez. Orada hiç?
Son olarak, bu cevap doğrusal paralel yürütme süresi ile ilgili problemlerden bahseder . Bu sorunların bazı örnekleri nelerdir? N C olarak bilinmeyen paralel algoritmalar içeren başka karmaşıklık sınıfları var mı?