,

Complexity, Logic, and Recursion Theory

Paperback Engels 1997 1e druk 9780824700263
€ 402,72
Levertijd ongeveer 11 werkdagen
Gratis verzonden

Samenvatting

"Integrates two classical approaches to computability. Offers detailed coverage of recent research at the interface of logic, computability theory, nd theoretical computer science. Presents new, never-before-published results and provides informtion not easily accessible in the literature."

Specificaties

ISBN13:9780824700263
Taal:Engels
Bindwijze:Paperback
Aantal pagina's:384
Uitgever:CRC Press
Druk:1

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

Resource-bounded measure and randomness; degree structures in local degree theory; compressibility of infinite binary sequences; beyond Godel's theorem - the failure to capture information content; progressions of theories of bounded arithmetic; on presentations of algebraic structures; witness-isomorphic reductions and local search; a survey of inductive inference with an emphasis on queries; a uniformity of degree structures; short course on logic, algebra, and topology; the convenience of Tiling. (Part contents).

Managementboek Top 100

€ 402,72
Levertijd ongeveer 11 werkdagen
Gratis verzonden

Rubrieken

    Personen

      Trefwoorden

        Artikelen

          Complexity, Logic, and Recursion Theory