Universalrechner

Ein universeller Rechner, auch kurz Universalrechner oder Allzweckrechner genannt, ist eine Rechenmaschine (Computer), welche nicht für einen speziellen Zweck gebaut wurde, sondern vielerlei Probleme durch mathematische oder allgemeiner durch algorithmische Berechnungen lösen kann. Oft wird der Begriff gebraucht in Zusammenhang mit Alan Turings Modell der Berechenbarkeit (siehe auch Turingmaschine). Demnach ist ein Universalrechner ein potenziell Turing-vollständiger Rechner, das heißt, er wäre Turing-vollständig, wenn er einen unendlich großen Speicher hätte.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by razib.in