«descriptive-complexity» etiketlenmiş sorular

Tanımlayıcı karmaşıklık, problemleri bazı mantıksal şekillerde ifade etmenin ne kadar zor olduğuna bağlı olarak sınıflandırır.

1
Bazı yüklemli FO-üniform AC0
Benim sorum sonlu model teorisi / tanımlayıcı karmaşıklık hakkında, bu yüzden "sonlu ikili kelimeler üzerinde birinci sıra, Rs tahminlerini ve 1 kelimesinin pozisyonunda doğru olmayan tek bir yüklem P kullanarak" anlamına gelir.FO ( R )FÖ(R,)FO(R) Bilmek istiyorum, bazı herhangi bir herhangi bir yüklem ile herhangi bir caracterisation var mı? Örneğin …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.