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 solverów CSP?Co jest zaletą rozwiązania SMT do rozwiązywania problemów z CSP-solver w rozwiązywaniu ograniczeń?
Q
Co jest zaletą rozwiązania SMT do rozwiązywania problemów z CSP-solver w rozwiązywaniu ograniczeń?
8
A
Odpowiedz
2
To całkowicie zależy od tego, co chcesz zrobić. Możesz tłumaczyć zarówno na SAT, jak i rozwiązywać problemy związane z więzami jako problem SAT. Rozwiązania ograniczające zwykle oferują najwyższy poziom abstrakcji, jeśli chodzi o modelowanie problemu. Rozwiązania SAT są bardzo szybkie, ale w zależności od twojego problemu SMT lub solver może być szybszy.
Nie ma ogólnej odpowiedzi na twoje pytanie. To zależy od konkretnego przypadku użycia.
Powiązane problemy
- 1. Wdrażanie rozwiązania do rozwiązywania zagadek
- 2. Jak używać Z3 SMT-LIB online do rozwiązywania problemów ze wzmacniaczami operacyjnymi
- 3. Różne opcje rozwiązywania problemów z PermGenem
- 4. Co jest zaletą Jikes RVM
- 5. Co jest zaletą korzystania z interfejsów
- 6. Co jest zaletą korzystania z COM w zwykłym DLL?
- 7. R do rozwiązywania problemów programowania liniowego
- 8. Udoskonalanie mojego algorytmu rozwiązywania problemów z saperami
- 9. Co jest zaletą polecenia rebase w Mercurial?
- 10. Co jest zaletą apklib ze słoika?
- 11. Czy są jakieś luki w rozwiązywaniu kolistych problemów referencyjnych?
- 12. Opis rozwiązywania problemów Ścieżka lokalizacji Typ błędu
- 13. jQuery. Przy rozwiązywaniu problemów ze zmienną liczbą argumentów
- 14. Co to jest kolejność rozwiązywania konstrukcji?
- 15. Co jest zaletą korzystania ze statycznego NSString dla CellIdentifier?
- 16. Najlepsza biblioteka brajta do rozwiązywania problemów z projektem Eulera w C++?
- 17. Prośba o pomoc w rozwiązywaniu problemów z układem C++ Eight queens
- 18. Git Push rozłącza się co prowadzi do problemów z internetem
- 19. Krok po kroku: Jak zrobić Xdebug rozwiązywania problemów połączenie IDE klienta
- 20. Rozwiązywanie problemów w C++ ze STL
- 21. Metoda zastępowania rozwiązywania nawrotów
- 22. Rozwiązywanie problemów w języku C#
- 23. Usługi TeamCity działają, ale nie mam dostępu do interfejsu internetowego. Jakieś pomysły dotyczące rozwiązywania problemów?
- 24. Wpływ używania LLVM-GCC w celu rozwiązania problemów na urządzeniu drugiej generacji z systemem iOS 4.2.1
- 25. Unikalne naruszenie ograniczeń w uaktualnieniu Magento 1.4.0 do 1.6.2.0
- 26. Czy Z3 może być używany do wstępnego przetwarzania problemów?
- 27. Co jest zaletą zdefiniowania jakiejś funkcji poza klasą w pythonowym programie?
- 28. Jaki jest cel określania ograniczeń
- 29. Używanie ograniczeń z tablicami?
- 30. program do rozwiązywania równania w C#
Tak, masz rację, dziękuję ~ I chcę wiedzieć, kiedy solverowie SMT działają szybciej niż solwery CSP? lub jakie problemy są lepiej dostosowane do rozwiązań SMT i odwrotnie? Czy osoby rozwiązujące SMT mogą poradzić sobie z problemami optymalizacyjnymi, które mogą być obsługiwane przez solistów CSP? – user1393905
Oba ograniczenia i SMT mogą poradzić sobie z problemami optymalizacyjnymi, chociaż uważam, że wsparcie dla tego w rzeczywistych rozwiązaniach jest bardziej powszechne w ograniczeniach. Nie ma ustalonych reguł, gdy SMT/ograniczenia/SAT jest lepsze/szybsze/... To naprawdę zależy od rzeczywistego problemu, który próbujesz rozwiązać. –
OK, dziękuję bardzo ~ – user1393905