Berechenbarkeit und Grenzen
Utangulizi
Mada hii inaonyesha ni matatizo gani kompyuta inaweza kutatua kimsingi na mipaka yake iko wapi.
Istilahi
- uwezekano wa kuhesabika
- algoriti
- tatizo la uamuzi
- kutoweza kuamuliwa
- mashine ya Turing
- tatizo la kusimama
Mada hii inaonyesha ni matatizo gani kompyuta inaweza kutatua kimsingi na mipaka yake iko wapi.