Willkommen, schön sind Sie da!
Logo Ex Libris

CSL '87

  • Kartonierter Einband
  • 356 Seiten
(0) Erste Bewertung abgeben
Bewertungen & Rezensionen
Alle Bewertungen ansehen
This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, ... Weiterlesen
108.00 CHF 86.40
Sie sparen CHF 21.60
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich


This volume contains the papers which were presented to the workshop "Computer-Science Logic" held in Karlsruhe on October 12-16, 1987. Traditionally Logic, or more specifically, Mathematical Logic splits into several subareas: Set Theory, Proof Theory, Recursion Theory, and Model Theory. In addition there is what sometimes is called Philosophical Logic which deals with topics like nonclassical logics and which for historical reasons has been developed mainly at philosphical departments rather than at mathematics institutions. Today Computer Science challenges Logic in a new way. The theoretical analysis of problems in Computer Science for intrinsic reasons has pointed back to Logic. A broad class of questions became visible which is of a basically logical nature. These questions are often related to some of the traditional disciplines of Logic but normally without being covered adequately by any of them. The novel and unifying aspect of this new branch of Logic is the algorithmic point of view which is based on experiences people had with computers. The aim of the "Computer-Science Logic" workshop and of this volume is to represent the richness of research activities in this field in the German-speaking countries and to point to their underlying general logical principles.

Egon Börger ist Professor für Informatik an der Universität Pisa (Italien) und Alexander-von-Humboldt-Forschungspreisträger.

Diagonalizing over deterministic polynomial time.- Resolution with feature unification.- Surjectivity for finite sets of combinators by weak reduction.- Proving finite satisfiability of deductive databases.- Is setl a suitable language for parallel programming a theoretical approach.- Loose diagrams, semigroupoids, categories, groupoids and iteration.- Algebraic operational semantics and modula-2.- Program verification using dynamic logic.- Induction in the elementary theory of types and names.- On the computational complexity of quantified Horn clauses.- The conjunctive complexity of quadratic boolean functions.- On type inference for object-oriented programming languages.- Optimization aspects of logical formulas.- Logic of approximation reasoning.- Deciding the path- and word-fair equivalence problem.- Learning by teams from examples with errors.- A survey of rewrite systems.- Interfacing a logic machine.- Complexity cores and hard-to-prove formulas.- On the average case complexity of backtracking for the exact-satisfiability problem.- On functions computable in nondeterministic polynomial time: Some characterizations.- Developing logic programs: Computing through normalizing.- Model theory of deductive databases.- Algorithms for propositional updates.


Titel: CSL '87
Untertitel: 1st Workshop on Computer Science Logic, Karlsruhe, FRG, October 12-16, 1987. Proceedings
EAN: 9783540502418
ISBN: 3540502416
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Genre: Informatik
Anzahl Seiten: 356
Gewicht: 540g
Größe: H235mm x B155mm x T19mm
Jahr: 1988
Untertitel: Englisch
Auflage: 1988

Weitere Produkte aus der Reihe "Lecture Notes in Computer Science"

Teil 329
Sie sind hier.