Neodlučivost

From Wikipedija
Jump to navigation Jump to search

U matematičkoj logici, problem odluke je zvan (rekurzivno) neodlučivim ako ne postoji algoritam koji ga može odlučiti, poput onoga za problem zaustavljanja Alana Turinga.

Poveznice[edit | edit source]