Berechenbarkeit

Berechenbarkeit

Walter Felscher

83,73 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
1993
Materia
Ciencias de la computación
ISBN:
9783540563549
83,73 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

Dieses Lehrbuch behandelt verständlich, umfassend und modern die Theorie der Berechenbarkeit, ein klassisches Gebiet der Mathematischen Logik, das als Grundlagengebiet auch für die Informatik von höchster Bedeutung ist. Lebendig und didaktisch klar wird das Studium der berechenbaren Funktionen auf dem Programmbegriff aufgebaut. Dabei sind die Induktion als Beweisprinzip und die Rekursion als Konstruktionsprinzip die beiden grundlegenden Werkzeuge für den Umgang mit Zahlen und Funktionen. Obwohl über eine gewisse Vertrautheit mit der mathematischen Argumentationsweise hinaus keine inhaltlichen Kenntnisse aus der Mathematik oder der Informatik vorausgesetzt werden, findet auch der Kenner eine durch viele neuartige Details angereicherte und an neuesten Ergebnissen orientierte Darstellung.

Artículos relacionados

Otros libros del autor

  • Logic of Arithmetic
    Walter Felscher
    For propositional logic it can be decided whether a formula has a deduction from a finite set of other formulaas. This volume begins with a method to decide this for the quantified formulas of those fragments of arithmetic which express the properties of order-plus-successor and of order-plus-addition (Pressburger arithmetic). It makes use of an algorithm eliminating quantifier...
    Disponible

    120,29 €

  • Lectures on Mathematical Logic, Volume II
    Walter Felscher
    This volume is a combinatorial study of derivations and deductions. The author’s approach is syntactical and builds from Gentzen’s basic ideas into logical rules and a calculus of deductive situations. The book concludes with the algorithms producing the results of Gentzen’s midsequent theorem and Herbrand’s theorem for prenex formulas.In this volume, logic starts from the obse...
    Disponible

    120,17 €

  • Lectures on Mathematical Logic, Volume II
    Walter Felscher
    In this volume, logic starts from the observation that in everyday arguments, as brought forward by say a lawyer, statements are transformed linguistically, connecting them in formal ways irrespective of their contents. Understanding such arguments as deductive situations, or 'sequents' in the technical terminology, the transformations between them can be expressed as logical r...
  • Logic of Arithmetic
    Walter Felscher
    For propositional logic it can be decided whether a formula has a deduction from a finite set of other formulas. This volume begins with a method to decide this for the quantified formulas of those fragments of arithmetic which express the properties of order-plus-successor and of order-plus-addition (Pressburger arithmetic). It makes use of an algorithm eliminating quantifiers...
  • Adjungierte Funktoren Und Primitive Klassen
    Walter Felscher
    ...
    Disponible

    72,82 €