Editors:
- Provides a one-stop reference covering theory, techniques, and applications
- Presents the fundamental tools and approaches that underlie all large-scale modeling
- Addresses a multidisciplinary audience in computer science, pure and applied mathematics, engineering, physics, and economics
- Includes a glossary of important terms and a concise definition of the subject for each entry
- Gathers together more than 200 peer-reviewed entries from the 11-volume Encyclopedia of Complexity and Systems Science
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (209 entries)
-
Front Matter
About this book
Computational Complexity: Theory, Techniques and Applications presents a detailed and integrated view of the theoretical basis, computational methods, and state-of-the-art approaches to investigating and modeling of inherently difficult problems whose solution requires extensive resources approaching the practical limits of present-day computer systems. This comprehensive and authoritative reference examines key components of computational complexity, including cellular automata, graph theory, data mining, granular computing, soft computing, wavelets, and more.
Keywords
- Agent-Based Modeling and Simulation
- Cellular Automata, Mathematical Basis of
- Complex Networks and Graph Theory
- Complex computing book
- Computational complexity book
- Data Mining and Knowledge Discovery
- Fuzzy math book
- Game Theory
- Granular Computing
- Intelligent Systems
- Probability and Statistics in Complex Systems
- Quantum Information Science
- Social Network Analysis
- Soft Computing
- Unconventional Computing
- Wavelets
- algorithm analysis and problem complexity
Editors and Affiliations
-
RAMTECH LIMITED, Larkspur, USA
Robert A. Meyers
About the editor
Dr. Meyers has more than 20 patents and 50 technical papers in the fields of photochemistry, pollution control, inorganic reactions, organic reactions, luminescence phenomena and polymers. He has published in primary literature journals including Science and the Journal of the American Chemical Society, and is listed in Who’s Who in America and Who’s Who in the World. Dr Meyers’ scientific achievements have been reviewed in feature articles in the popular press in publications such as The New York Times Science Supplement and The Wall Street Journal as well as more specialized publications such as Chemical Engineering and Coal Age. A public service film was produced by the Environmental Protection Agency of Dr. Meyers' chemical desulfurization invention for air pollution control.
Dr Meyers conceived and has served as Editor-in-Chief of the Academic Press (now Elsevier) Encyclopedia of Physical Science and Technology. This is an 18-volume publication of 780 twenty-page articles written to an audience of university students and practicing professionals. This encyclopedia, first published in 1987, was very successful, and because of this, was revised and reissued in 1992 as a second edition. The Third Edition was published in 2001 and is now on-line. Dr Meyers has completed two editions of the Encyclopedia of Molecular Cell Biology and Molecular Medicine for Wiley VCH publishers (1995 and 2004). These cover molecular and cellular level genetics, biochemistry, pharmacology, diseases and structure determination as well as cell biology. His eight-volume Encyclopedia of Environmental Analysis and Remediation was published in 1998 by John Wiley & Sons and his 15- volume Encyclopedia of Analytical Chemistry was published in 2000, also by John Wiley & Sons.
Dr. Meyers has worked with more than 20 Nobel laureates during his career.
Bibliographic Information
Book Title: Computational Complexity
Book Subtitle: Theory, Techniques, and Applications
Editors: Robert A. Meyers
DOI: https://doi.org/10.1007/978-1-4614-1800-9
Publisher: Springer New York, NY
eBook Packages: Computer Science, Reference Module Computer Science and Engineering
Copyright Information: Springer Science+Business Media, LLC 2012
Hardcover ISBN: 978-1-4614-1799-6
eBook ISBN: 978-1-4614-1800-9
Edition Number: 1
Number of Pages: XLIV, 3492
Number of Illustrations: 882 b/w illustrations, 665 illustrations in colour
Topics: Simulation and Modeling, Complex Systems, Applications of Graph Theory and Complex Networks, Theory of Computation, Data Mining and Knowledge Discovery, Algorithm Analysis and Problem Complexity