Czytałem na Wikipedii, że zjednoczenie jest procesem rozwiązywania problemu satysfakcji.
Jednocześnie wiem, że takie solwery nazywane są „solverami SAT” lub „solverami SMT”. Czy są to różne nazwy dla tej samej rzeczy?
Jeśli powiesz, że się różnią, proszę wskazać wadę mojego leczenia.
Odpowiedzi:
Solvery SAT rozwiązują problem logicznej satysfakcji . Jest to „problem z określeniem, czy zmienne danej formuły boolowskiej można przypisać w taki sposób, aby formuła uzyskała wartość PRAWDA”.
Solvery SMT rozwiązują bardziej ogólny problem, mianowicie Solvery teorie satysfakcji Modulo . Jest to „problem decyzyjny dla formuł logicznych w odniesieniu do kombinacji teorii tła wyrażonych w klasycznej logice pierwszego rzędu z równością”. Teorie te mogą obejmować „teorię liczb rzeczywistych, teorię liczb całkowitych oraz teorie różnych struktur danych, takich jak listy, tablice, wektory bitowe i tak dalej”.
źródło