Berechenbarkeit und Grenzen
Introduction
This topic shows which problems a computer can solve in principle and where fixed limits remain.
Terms
- computability
- algorithm
- decision problem
- undecidability
- Turing machine
- halting problem
This topic shows which problems a computer can solve in principle and where fixed limits remain.