Rozhodnuteľnosť

Rozhodnuteľnosť je možnosť konečným počtom operácií zistiť, či je akákoľvek formula skúmanej teórie v danom systéme dokázateľná (pravdivá). Rozhodnuteľný je napríklad výrokový kalkul a formalizovaná Aristotelova sylogistika.