Measuring Power of Algorithms, Computer Programs and Information Automata - Couverture rigide

Burgin, Mark

Couverture rigide

ISBN 10 : 1606923811 ISBN 13 : 9781606923818

Editeur : Nova Science Publishers Inc, 2009

Synopsis

We are living in a world where complexity of systems created and studied by people grows beyond all imaginable limits. Computers, their software and their networks are among the most complicated systems of our time. Science is the only efficient tool for dealing with this overwhelming complexity. One of the methodologies developed in science is the axiomatic approach. It proved to be very powerful in mathematics. In this book, the authors developed further an axiomatic approach in computer science initiated by Floyd, Manna, Blum and other researchers. In the traditional constructive setting, different classes of algorithms (programs, processes or automata) are studied separately, with some indication of relations between these classes. In such a way, the constructive approach gave birth to the theory of Turing machines, theory of partial recursive functions, theory of finite automata, and other theories of constructive models of algorithms. The axiomatic context allows one to research collections of classes of algorithms, automata, and processes. These classes are united in a collection by common properties in a form of axioms. As a result, axiomatic approach goes higher in the hierarchy of computer and network models, reducing in such a way complexity of their study.

Détails de l'édition

• Éditeur: Nova Science Publishers Inc
• Date d'édition: 2009
• Langue: anglais
• ISBN 10: 1606923811
• ISBN 13: 9781606923818
• Reliure: Relié
• Nombre de pages: 346
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible