Mathematical Foundations of Computer Science 1981
Chytil, M. / Gruska, J.![Mathematical Foundations of Computer Science 1981](https://support.digitalhusky.com/media/annotations/sorted/325/3255152/CHSBZCOP033255152.jpg)
The complexity of manipulating hierarchically defined sets of rectangles.- The transformational machine: Theme and variations.- Probabilistic two-way machines.- A survey of some recent results on computational complexity in weak theories of arithmetic.- A survey on oracle techniques.- Time and space bounded complexity classes and bandwidth constrained problems.- Representations of graphs by means of products and their complexity.- Parsing stra...