Applicative Computing: Its quarks, atoms and molecules
by V. E. Wolfengagen
Publisher: JurInfoR 2010
Number of pages: 66
This work covers the advanced topics in main ideas of computing in general. The material is approved in practice of NRNU MEPhI, MIPT and several other educational centers of the Russian Federation. The book is suitable both for advanced learners and beginners in Computing and Information Technologies as well as in Discrete Mathematics.
Home page url
Download or read it online for free here:
by Lawrence C Paulson - University of Cambridge
These lecture notes give a brief introduction to logic, with including the resolution method of theorem-proving and its relation to the programming language Prolog. Formal logic is used for specifying and verifying computer systems.
by John E. Savage - Addison-Wesley
The book re-examines computer science, giving priority to resource tradeoffs and complexity classifications over the structure of machines and their relationships to languages. This viewpoint is motivated by more realistic computational models.
by Roland Backhouse
The book on the fundamental algebraic structures in the mathematics of program construction focusing the algebraic properties of recursion and how these are applied to the generic solution of programming problems. The tutorial covers fixed point calculus.
by Helene Kirchner, Pierre-Etienne Moreau - ESSLLI
This text first introduces the concept of rewriting which is behind rule-based systems. Then the rewriting logic and the rewriting calculus are defined and shown to be especially suited to describing concurrent and non-deterministic computations.