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.
Externé odkazy
- FILIT – zdroj, z ktorého pôvodne čerpal tento článok.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.