Preview
Unable to display preview. Download preview PDF.
References
Karp, R.M. 1972, "Reducibility among combinatorial problems", in R.E. Miller, J.W. Thatcher (eds.) Complexity of Computer Computations, Plenum Press, New York, 85–103.
Garey, M.R., Johnson, D.S. 1979 "Computer and Intractability", W.H. Freeman and Company, San Francisco
Kleine Büning, H., Ottmann, Th. 1977, "Kleine universelle mehrdimensionale Turingmaschinen", EIK 13 (1977)
Ottmann, Th., 1973, "Über Möglichkeiten zur Simulation endlicher Automaten durch eine Art sequentieller Netzwerke aus einfachen Bausteinen", ZMLG 19 (1973)
Priese,L., Rödding, D., Schätz, D., Brüggemann, A., "Modular Decomposition of Automata", in Börger, E., Hasenjäger, G., Rödding, D. (eds), Proceedings of the Symposium "Rekursive Kombinatorik", Münster 1983, LNCS
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Büning, H.K. (1984). Complexity of loop-problems in normed networks. In: Börger, E., Hasenjaeger, G., Rödding, D. (eds) Logic and Machines: Decision Problems and Complexity. LaM 1983. Lecture Notes in Computer Science, vol 171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-13331-3_45
Download citation
DOI: https://doi.org/10.1007/3-540-13331-3_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13331-5
Online ISBN: 978-3-540-38856-2
eBook Packages: Springer Book Archive