Classical and new paradigms of computation and their complexity hierarchies

Classical and new paradigms of computation and their complexity hierarchies

by Benedikt Löwe

Join Readfeed freeFind clubs reading this
Rate this book:

Browse books you can read free on Readfeed

No club is reading this yet — be the first to start one

Start a club free
About
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.

Discuss Classical and new paradigms of computation and their complexity hierarchies with other readers

Join or start a book club for Classical and new paradigms of computation and their complexity hierarchies on Readfeed. Live chat, shared reading progress, and AI discussion questions — free to get started.

Sign up freeBrowse book clubs

Frequently asked questions

How do I join a book club for Classical and new paradigms of computation and their complexity hierarchies?

Sign up free on Readfeed, then browse public clubs or start your own club with Classical and new paradigms of computation and their complexity hierarchies as the current read. Invite friends with a share link and discuss together with live chat and AI discussion questions.

Can I discuss Classical and new paradigms of computation and their complexity hierarchies with other readers online?

Yes. Readfeed book clubs let you chat live, share progress, and join discussions about Classical and new paradigms of computation and their complexity hierarchies with readers worldwide — whether your club is virtual, in-person, or hybrid.

Is Readfeed free?

Yes. Creating an account and joining book clubs is free. Sign up to find readers who love the same books and start discussing today.