Classical Recursion Theory, Volume II: Vol 2 (Studies in Logic and the Foundations of Mathematics)

by P.Odifreddi (Author)

• New

  Hardcover
  1999

  $197.89

  Describes the universe from a local (bottom-up or synthetical) point of view, and covers the whole spectrum, from the recursive to the arithmetical sets. This book presents a detailed picture of the computable sets from the perspective of theoretical computer science. It is suitable for those interested in complexity and computability theory.