Jeśli twój algorytm SAT ma być praktyczny, powinieneś uruchomić na nim testy porównawcze SAT . Społeczność zajmująca się rozwiązywaniem problemów SAT podejmie znacznie poważniej swoją pracę, jeśli potrafisz wykazać, że twoje podejście jest konkurencyjne w stosunku do istniejących solverów. Twój solver nie musi być szybszy niż każdy solver ani rozwiązywać większej liczby instancji, ale powinien być poważnym konkurentem. Nie potrzebujesz bardzo szybkiej lub wydajnej maszyny do uruchomienia testów; możesz po prostu porównać czas działania z jednym z darmowych programów do rozwiązywania problemów SAT, takich jak MiniSAT lub PicoSAT . Te solwery pozwolą ci także zobaczyć, jak powinny wyglądać odpowiedzi.
Jeśli pracujesz nad praktycznym rozwiązaniem, które wykorzystuje nowe techniki, a twoje podejście nie jest jeszcze konkurencyjne, nadal sugerowałbym wypróbowanie tych testów porównawczych. Pomogą ci zrozumieć rodzaje problemów, które powinieneś dążyć do rozwiązania, oraz rodzaj wydajności, do którego powinieneś dążyć. Możesz także przeczytać niektóre kluczowe rozdziały Podręcznika satysfakcji lub niedawnej ankiety
- Knot Pipatsrisawat i Adnan Darwiche, O nowoczesnych rozwiązaniach do rozwiązywania problemów z uczeniem się klauzul , Journal of Automated Reasoning 44 277–301, 2010. ( PDF )
aby zobaczyć rodzaje argumentów, które wspierają główne solvery. Jeśli masz nowe pomysły, które nie są jeszcze zoptymalizowane pod kątem wydajności, a także najlepsze solwery, musisz wyjaśnić potencjalne zalety twojego podejścia komuś, kto zna długą sekwencję teoretycznego rozumowania, która doprowadziła do obecnego zestawu „najlepszych ćwiczyć decyzje projektowe.
Jeśli twój wkład jest czysto teoretyczny, musisz być świadomy wielu prac w tej dziedzinie i wyjaśnić w swoim artykule, dlaczego twoje podejście jest lepsze przynajmniej w jakiś sposób. Rzuć okiem na ostatnie prace, na przykład Amina Coji-Oghlana lub Alana Frieze, aby zapoznać się z najnowszym stanem wiedzy i przydatnymi wskazówkami do ważnych artykułów.