Sudah diketahui bahwa rumus acak -CNF atas variabel dengan klausa tidak memuaskan (yaitu mereka kontradiksi) dengan probabilitas tinggi, untuk konstanta yang cukup besar . Dengan demikian, rumus acak -CNF (untuk cukup besar) merupakan distribusi alami atas formula Boolean yang tidak memuaskan (atau setiap akhir, lebih dari tautologi, yaitu negasi kontradiksi). Distribusi ini telah dipelajari secara luas.n c n c
Pertanyaan saya adalah sebagai berikut : apakah ada distribusi mapan lainnya atas tautologi atau kontradiksi proposisional, yang dapat dianggap sebagai menangkap "kasus rata-rata" dari tautologi atau formula yang tidak memuaskan? Apakah distribusi ini telah dipelajari secara intensif?