• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

Upp till 20% på populära nyheter →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Populära bokserier
    • Barnbokskaraktärer
    • Populära författare

    Mina sidor

      Hjälp

      • Kundservice
      • Vanliga frågor och svar
      • Frakt och leverans
      • Retur vid ångerrätt
      • Reklamera vara
      • Betalning
      • Köpvillkor
      • Allmänna villkor
      • Information om webbplatsens tillgänglighet

      Om Bokus

      • Om oss
      • Pressrum
      • För studenter
      • För företag
      • För bibliotek och offentlig verksamhet
      • För leverantörer
      • Hållbarhet

      Populärt

      • Aktuella erbjudanden
      • Presentkort
      • Studentlitteratur
      • Nya böcker
      • Topplistor
      • Signerade böcker
      • Engelska böcker

      Inspiration

      • Boktips
      • BookTok
      • Populära bokserier
      • Barnbokskaraktärer
      • Populära författare
      Logotyp för Bokus
      Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
      bokus @ CookiesIntegritetspolicyKöpvillkor
      Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
      1. Data och IT
      2. Systemvetenskap och AI

      Computation Theory and Logic

      AvEgon Börger

      Häftad, Engelska, 1987

      Del i serien Lecture Notes in Computer Science

      566 kr

      Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

      Beskrivning

      This volume contains 37 invited research papers collected in memory of Dieter Rödding, who is known for his work on the classification of recursive functions, on reduction classes, on the spectrum problem and on the complexity of cardinality quantifiers in predicate logic and in arithmetical hierarchy. He was one of the first to pursue the interaction of logic and computer science. The volume reflects the wide spectrum of Dieter Rödding's scientific interests.

      Produktinformation

      • Utgivningsdatum:1987-07-29
      • Mått:155 x 235 x 25 mm
      • Vikt:692 g
      • Format:Häftad
      • Språk:Engelska
      • Serie:Lecture Notes in Computer Science
      • Antal sidor:442
      • Upplaga:1987
      • Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
      • ISBN:9783540181705

      Utforska kategorier

      • Systemvetenskap och AI inom Data och IT

      Innehållsförteckning

      • Minimal pairs for polynomial time reducibilities.- Primitive recursive word-functions of one variable.- Existential fixed-point logic.- Unsolvable decision problems for PROLOG programs.- You have not understood a sentence, unless you can prove it.- On the minimality of K, F, and D or: Why löten is non-trivial.- A 5-color-extension-theorem.- Closure relations, Buchberger's algorithm, and polynomials in infinitely many variables.- The benefit of microworlds in learning computer programming.- Skolem normal forms concerning the least fixpoint.- Spectral representation of recursively enumerable and coenumerable predicates.- Aggregating inductive expertise on partial recursive functions.- Domino threads and complexity.- Modelling of cooperative processes.- A setting for generalized computability.- First-order spectra with one variable.- On the early history of register machines.- Randomness, provability, and the separation of Monte Carlo Time and space.- Representation independent query and update operations on propositional definite Horn formulas.- Direct construction of mutually orthogonal latin squares.- Negative results about the length problem.- Some results on the complexity of powers.- The Turing complexity of AF C*-algebras with lattice-ordered KO.- Remarks on SASL and the verification of functional programming languages.- Numerical stability of simple geometric algorithms in the plane.- Communication with concurrent systems via I/0-procedures.- A class of exp-time machines which can be simulated by polytape machines.- ???-Automata realizing preferences.- Ein einfaches Verfahren zur Normalisierung unendlicher Herleitungen.- Grammars for terms and automata.- Relative konsistenz.- Segment translation systems.- First steps towards a theory of complexity over moregeneral data structures.- On the power of single-valued nondeterministic polynomial time computations.- A concatenation game and the dot-depth hierarchy.- Do there exist languages with an arbitrarily small amount of context-sensitivity?.- The complexity of symmetric boolean functions.
      Hoppa över listan

      Du kanske också är intresserad av

      Dorothy Stein - Ada, Häftad

      Ada

      Dorothy Stein

      Häftad, 1987

      679 kr

      Lesley Milroy - Language and Social Networks, Häftad

      Language and Social Networks

      Lesley Milroy

      Häftad, 1987

      612 kr

      Heinrich Sauer - Diabetestherapie, Häftad

      Diabetestherapie

      Heinrich Sauer

      Häftad, 1987

      581 kr

      Peter Kern - Schwingungsbelastung beim Arbeiten mit handgeführten, einachsigen Motormähgeräten, Häftad

      Schwingungsbelastung beim Arbeiten mit handgeführten, einachsigen Motormähgeräten

      Peter Kern

      Häftad, 1987

      565 kr

      David E. Rumelhart, James L. McClelland - Parallel Distributed Processing, Volume 1: Explorations in the Microstructure of Cognition: Foundations, Häftad

      Parallel Distributed Processing, Volume 1: Explorations in the Microstructure of Cognition: Foundations

      David E. Rumelhart, James L. McClelland

      Häftad, 1987

      832 kr

      Advances in Applied Mechanics, E-bok

      Advances in Applied Mechanics

      Elsevier Science

      E-bok
      1987

      781 kr

      James Tobin - Consumption and Economics, Inbunden

      Consumption and Economics

      James Tobin

      Inbunden, 1987

      787 kr

      Roy Armes - Third World Film Making and the West, Häftad

      Third World Film Making and the West

      Roy Armes

      Häftad, 1987

      320 kr

      Egon Börger, Yuri Gurevich, Karl Meinke - Computer Science Logic, Häftad

      Computer Science Logic

      Egon Börger, Yuri Gurevich, Karl Meinke

      Häftad, 1994

      566 kr

      Friederike Mayröcker - Magische Blätter 2, Häftad
      Del 1421

      Magische Blätter 2

      Friederike Mayröcker

      Häftad, 1987

      209 kr