Zimmermann, Karl-HeinzKarl-HeinzZimmermann2014-07-032014-07-032014789517957http://tubdok.tub.tuhh.de/handle/11420/1179Kurze Einführung in die Theorie der Berechenbarkeit und die Komplexitätstheorie.Short introduction to computability theory and computational complexity.enhttp://doku.b.tu-harburg.de/doku/lic_mit_pod.phpBerechenbarkeitRekursionstheorieKomplexitätstheoriecomputabilityrecursion theorycomplexity theoryBookurn:nbn:de:gbv:830-tubdok-1277410.15480/882.1177BerechenbarkeitRekursionstheorieKomplexitätstheorieGrammars and Other Rewriting Systems (D.3.1)Mathematical Logic (F.1.1, I.2.2-4)Complexity Measures and Classes (F.2) (REVISED)Nonnumerical Algorithms and Problems (E.2-5, G.2, H.2-3)Models of Computation (F.4.1)11420/117910.15480/882.1177930768199Book