Zimmermann, Karl-HeinzKarl-HeinzZimmermann2015-07-222015-07-222015-07-22http://tubdok.tub.tuhh.de/handle/11420/1250In diesem Buch wird eine kurze Einführung in die mathematische Theorie der Berechenbarkeit gegeben. Ein weiteres Kapitel beschäftigt sich mit den Komplexitätsklassen P und NP.In this book a short introduction to the mathematical theory of computability is given. An additional chapter introduces the complexity classes P and NP.enhttp://rightsstatements.org/vocab/InC/1.0/Computability, recursion theory, Turing machine, undecidability, word problems, complexity classesMathematikBookurn:nbn:de:gbv:830-8821296110.15480/882.124711420/125010.15480/882.1247Book