Optymalizacja dowodu syntaktycznego

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
foundofmath
Użytkownik
Użytkownik
Posty: 78
Rejestracja: 3 sty 2017, o 19:54
Płeć: Mężczyzna
Podziękował: 33 razy
Pomógł: 4 razy

Optymalizacja dowodu syntaktycznego

Post autor: foundofmath »

Czy są jakieś metody optymalizacji dowodu syntaktycznego ze względu na liczbę formuł ciągu dowodowego jak również złożoność formuł występujących w dowodzie (najkrótszy dowód oraz dowód którego formuły nie przekraczają najmniejszej możliwej złożoności; w każdym z przypadków przy danym układzie aksjomatów)? Gdzie można o tym poczytać?
ODPOWIEDZ