Classical and new paradigms of computation and their complexity hierarchies : papers of the conference "Foundations of the Formal Sciences III" / edited by Benedikt Löwe, Boris Piwinger and Thoralf Räsch.

The notion of complexity is an important contribution of logic to theoretical computer science and mathematics. This volume attempts to approach complexity in a holistic way, investigating mathematical properties of complexity hierarchies at the same time as discussing algorithms and computational p...

Full description

Bibliographic Details

Online Access:	Full Text (via Springer)
Corporate Author:	Foundations of the Formal Sciences
Other Authors:	Löwe, Benedikt, Piwinger, Boris, Räsch, Thoralf
Format:	Conference Proceeding eBook
Language:	English
Published:	Dordrecht ; Boston : Kluwer Academic Publishers, ©2004.
Series:	Trends in logic ; v. 23.
Subjects:	Computational complexity > Congresses. Functions of complex variables > Congresses. Computational complexity. Functions of complex variables. Conference papers and proceedings.