
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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 properties. A main focus of the volume is on some of the new paradigms of computation, among them Quantum Computing and Infinitary Computation. The papers in the volume are tied together by an introductory article describing abstract properties of complexity hierarchies. This volume will be of great interest to both mathematical logicians and theoretical computer scientists, providing them with new insights into the various views of complexity and thus shedding new light on their own research.
This volume investigates the multifaceted concept of computational complexity, bridging logic, mathematics, and computer science. It explores the mathematical properties of complexity hierarchies alongside algorithms and computational characteristics, offering a holistic perspective. The work specifically examines emerging paradigms such as Quantum Computing and Infinitary Computation, unified by an introductory article on abstract complexity hierarchies. This collection aims to provide mathematical logicians and theoretical computer scientists with novel insights into diverse views of complexity, illuminating their respective research areas.
This volume is positioned as a valuable resource for both mathematical logicians and theoretical computer scientists, aiming to foster cross-disciplinary understanding of computational complexity. The collection's structure, beginning with an overview of complexity hierarchies and then delving into specific computational paradigms, suggests a comprehensive approach. The inclusion of new areas like Quantum Computing indicates a forward-looking perspective on the field. The work is intended to offer fresh insights that can illuminate ongoing research in these specialized domains.
Page Count:
257
Publication Date:
2005-01-01
ISBN-10:
1402027753
ISBN-13:
9781402027758
No comments yet. Be the first to share your thoughts!