satisfiability

10Ciepło

2Odpowiedz

Rozwiązywanie sat z biblioteką SBK haskell: jak wygenerować predykat z analizowanego łańcucha?

Chcę przetworzyć String, który przedstawia formułę zdaniową, a następnie znaleźć wszystkie modele formuły zdaniowej z solver SAT. Teraz mogę przeanalizować formułę propositional z pakietem hatt; zobac

5Ciepło

2Odpowiedz

Jak wygenerować losową formułę zdaniową (CNF) w haskell?

Jak mogę uzyskać losową formułę zdaniową w haskell? Najlepiej potrzebuję formuły w CNF, ale chciałbym Chcę używać formuły do testowania wydajności, który obejmuje również solvers SAT. Proszę zwrócić

5Ciepło

1Odpowiedz

Czy minimalizacja wyrażeń boolowskich NP-Complete?

Wiem, że boomska satysfakcja jest NP-Complete, ale jest minimalizacją/uproszczeniem wyrażenia boolowskiego, przez co rozumiem przyjęcie danego wyrażenia w symbolicznej formie i wytworzenie równoważneg

5Ciepło

1Odpowiedz

Kompilatory tłumaczące algorytmy weryfikacji na problemy SAT

Dowód, że SAT jest NP-complete jest dowodem konstrukcyjnym, więc powinno być możliwe jego wdrożenie jako programu. Czy ktoś to zrobił? Szukam programu (kompilatora), który pobiera jako dane wejściowe

8Ciepło

1Odpowiedz

Co jest zaletą rozwiązania SMT do rozwiązywania problemów z CSP-solver w rozwiązywaniu ograniczeń?

SMT-Solver może być używany do rozwiązywania ograniczeń. Jak wiemy, rozwiązania CSP są również stosowane do rozwiązywania problemów przez wiele lat. Jakie są zalety rozwiązania SMT w stosunku do solve