7
Yasal düzenlemeler NP tamamlandı mı?
Karmaşıklıkla ilgili yasal kodla ilgili bir çalışma olup olmadığını bilmek istiyorum. Özellikle, “Bu kanun kitabı ve bu özel şartlar kümesi göz önüne alındığında, sanık suçlu mu?” Karar sorunumuzu varsayalım. Hangi karmaşıklık sınıfına aittir? Sihirli oyunun Magic: The Gathering'in hem NP hem de Turing-complete olduğunu ispatlayan sonuçlar var, bu yüzden yasal …