Computability theory : with a short introduction to complexity theory ; monograph

Zimmermann, Karl-HeinzKarl-HeinzZimmermann2019-07-042019-07-042019http://hdl.handle.net/11420/2889Das Dokument ist das Vorlesungsmanuskript meiner Vorlesung ''Berechenbarkeit und Komplexität''.The document contains the lecture notes of my class ''Computability and Complexity''.enhttp://rightsstatements.org/vocab/InC/1.0/computabilityrecursion theoryTuring machineundecidabilityword problemscomplexity classesMathematikComputability theory : with a short introduction to complexity theory ; monographTechnical Reporturn:nbn:de:gbv:830-882.03768110.15480/882.231810.15480/882.2318Technical Report