Measuring Power of Algorithms, Computer Programs and Information Automata
[Book]
/ Mark Burgin
New York
: Nova Science Publishers, Inc
, 2010.
xi, 347 p.
: , ill.
Print
Bibliography
Index
Introduction - Algorithms, programs, procedures, and abstract automata - Functioning of algorithms and automata, computation, and operations with algorithms and automata - Basic postulates and axioms for algorithms - Power of algorithms and classes of algorithms: comparison and evaluation - Computing, accepting, and deciding modes of algorithms and programs - Problems that people solve and related properties of algorithms - Boundaries for algorithms and computation - Software and hardware verification and testing - Conclusion.