Preview
Unable to display preview. Download preview PDF.
References
Budach, L. + Hoehnke, H.J.: Automaten und Funktoren, Akademie-Verlag, Berlin (1975).
Claus, V.: Ein Vollständigkeitssatz für Programme und Schaltkreise, Acta Informatica 1 (1971), 64–78.
Eilenberg, S. + Kelly, G.M.: Closed Categories, Proc. Conf. Categorial Algebra (La Jolla 1965), Berlin 1966.
Hotz, G.: Eine Algebraisierung des Syntheseproblems von Schaltkreisen I und II, Elektron. Inform. Verarb. + Kyb. 1 (1965), 185–205 + 209–231.
Hotz, G.: Komplexitätsmaße für Ausdrücke, in "Automata, Languages and Programming", 2nd Colloquium, 1974, Lecture Notes in Computer Science 14, Springer 1974.
Hotz, G.: Monotone Boolean Nets, (1976) unpublished.
Hotz, G. + Claus, V.: Autoamtentheorie und formale Sprachen: III Formale Sprachen, BI, Mannheim (1971).
Mehlhorn, K.: Monotone Switching Circuits and Boolean Matrix Product, Computing 16 (1976) 99–111.
Paterson, M.S.: New Bounds on Formula Size, in "Theoretical Computer Science", 3rd GI Conference, Darmstadt 1977, Lecture Notes in Computer Science 48, Springer, Berlin (1977).
Paterson, M.S.: Complexity of Monotone Networks for Boolean Matrix Product, University of Warwich, TR 2, 1974 (to appear in Theoretical Computer Science).
Paul, W.: A 2.5 N lower Bound for the Combinatorial Complexity of Boolean Functions, Proc. 7th Ann. ACM Symp. on Th. of Comp., Albuquerque (1975), 27–36.
Paul, W.: Realizing Boolean Functions on Disjoint sets of Variables, Theoretical Comp. Sc. 1, (1976), 383–396.
Paul, W. + Stoss, H.J.: Zur Komplexität von Sortierproblemen, Acta Informatica 3 (1974) 217–225.
Savage, J.E.: The Complexity of Computing, Wiley-Interscience, New York, 1976.
Schnorr, C.P.: Zwei lineare untere Schranken für die Komplexität Boolescher Funktionen, Computing 13 (1974) 155–171.
Strassen, V.: Berechnung und Programm I, II, Acta Informatica 1 (1972), 320–334 and 2 (1973), 64–79.
Strassen, V.: Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten, Num.Math 20 (1973) 238–251.
Yao, A.C. + Yao, F.F.: Lower Bounds on Merging Networks, J.of ACM, Vol. 23, 3 (1976), 566–571.
Editor information
Rights and permissions
Copyright information
© 1977 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hotz, G., Stadel, M. (1977). Network complexity. In: Karpiński, M. (eds) Fundamentals of Computation Theory. FCT 1977. Lecture Notes in Computer Science, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08442-8_109
Download citation
DOI: https://doi.org/10.1007/3-540-08442-8_109
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08442-6
Online ISBN: 978-3-540-37084-0
eBook Packages: Springer Book Archive