Measuring Power of Algorithms, Computer Programs and Information Automata
General Material Designation
[Book]
First Statement of Responsibility
/ Mark Burgin
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
New York
Name of Publisher, Distributor, etc.
: Nova Science Publishers, Inc
Date of Publication, Distribution, etc.
, 2010.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
xi, 347 p.
Other Physical Details
: , ill.
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
Print
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Bibliography
EXTERNAL INDEXES/ABSTRACTS/REFERENCES NOTE
Name of source
Index
CONTENTS NOTE
Text of Note
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.