Preview
Unable to display preview. Download preview PDF.
References
J. Avenhaus, K. Madlener, Subrekursive Komplexität bei Gruppen, I. Gruppen mit vorgeschriebener Komplexität, Acta Informatica 9 (1977) 87–104.
J. Avenhaus, K. Madlener, Subrekursive Komplexität bei Gruppen, II. Der Einbettungssatz von Higman für entscheidbare Gruppen. Acta Informatica 9 (1978) 183–193.
J. Avenhaus, K. Madlener, The Nielson reduction and P-complete problems in free groups, Theoret. Comput. Sci. 32 (1984) 61–76.
J. Avenhaus, K. Madlener, On the complexity of intersection and conjugacy problems in free groups, Theoret. Comput. Sci. 32 (1984) 279–295.
M. Krause, S. Waack, On oblivious branching programs of linear length, in: Proc. FCT'89 Szeged, Lecture Notes in Computer Science 380 (Springer-Verlag, Berlin, 1989) 287–296.
K. Kriegel, S. Waack, Lower bounds on the complexity of real-time branching programs, Informatique theorique et Applications/Theoretical Informatics and Applications 22 (4) 447–459 (1988).
R.J. Lipton, Y. Zalcstein, Word problems solvable in logspace, Journal of the ACM, 24 (3) (1977) 322–526.
H. Neumann, Varieties of groups, Ergebnisse der Mathematik und Grenzgebiete Band 37, Springer-Verlag 1967.
H.U. Simon, Word problems for groups and contextfree recognition, in: Proc. FCT'79, Akademie-Verlag, Berlin 1979.
C. Tretkoff, Complexity, combinatorial group theory and the language of pulatators, Theoret. Comput. Sci. 56 (1988) 253–275.
S. Waack, Tape complexity of word problems, in: Proc. FCT'81, Lecture Notes in Computer Science 117 (Springer-Verlag, Berlin, 1981) 467–471.
S. Waack, Tape complexity of word problems, TR IMATH der AdW der DDR, Berlin 1981.
S. Waack, Raumkomplexität von Wortproblemen endlicher Gruppenpräsentationen, Dissertation A, Berlin 1983.
S. Waack, On the parallel complexity of linear groups, submitted to publication.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Waack, S. (1990). The parallel complexity of some constructions in combinatorial group theory (abstract). In: Rovan, B. (eds) Mathematical Foundations of Computer Science 1990. MFCS 1990. Lecture Notes in Computer Science, vol 452. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029647
Download citation
DOI: https://doi.org/10.1007/BFb0029647
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52953-8
Online ISBN: 978-3-540-47185-1
eBook Packages: Springer Book Archive