Classical and New Paradigms of Computation and their Complexity Hierarchies: Papers of the conference "Foundations of the Formal Sciences III" (Trends in Logic)

by Benedikt Löwe (Editor), Boris Piwinger (Editor), ThoralfRäsch (Editor)

• New

  Hardcover
  2005

  $284.95

  The notion of complexity is an important contribution of logic to theoretical computer science and mathematics. This volume investigates mathematical properties of complexity hierarchies, and also discusses algorithms and computational properties. It is of interest to both mathematical logicians and theoretical computer scientists.