Chapter PDF
Literatur
Karp, R.M., Reducibility among combinatorial problems, IBM Symposium 1972: Complexity of Computer Computations, Plenum Press, New York, 1972.
Editor information
Rights and permissions
Copyright information
© 1976 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schuster, P. (1976). III. Probleme, die zum Erfüllungsproblem der Aussagenlogik polynomial äquivalent sind. In: Strassen, V. (eds) Komplexität von Entscheidungsproblemen Ein Seminar. Lecture Notes in Computer Science, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07805-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-07805-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07805-0
Online ISBN: 978-3-540-38212-6
eBook Packages: Springer Book Archive