LEADER 05169nam 22008295 450 001 9910484223503321 005 20200630195509.0 010 $a1-4614-1800-3 024 7 $a10.1007/978-1-4614-1800-9 035 $a(CKB)2670000000125787 035 $a(DE-He213)978-1-4614-1800-9 035 $a(SSID)ssj0000595689 035 $a(PQKBManifestationID)11373147 035 $a(PQKBTitleCode)TC0000595689 035 $a(PQKBWorkID)10556138 035 $a(PQKB)11566053 035 $a(MiAaPQ)EBC3067502 035 $a(MiAaPQ)EBC6310569 035 $a(PPN)157505804 035 $a(EXLCZ)992670000000125787 100 $a20111102d2012 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aComputational Complexity$b[electronic resource] $eTheory, Techniques, and Applications /$fedited by Robert A. Meyers 205 $a1st ed. 2012. 210 1$aNew York, NY :$cSpringer New York :$cImprint: Springer,$d2012. 215 $a1 online resource (XLIV, 3492p. 1547 illus., 665 illus. in color. eReference. In 6 volumes, not available separately.) 225 1 $aSpringer reference 300 $a"With 1487 figures and 234 tables." 300 $a"This book consists of selections from the Encyclopedia of Complexity and Systems Science edited by Robert A. Meyers, published by Springer New York in 2009."--T.p. verso. 311 $a1-4614-1801-1 311 $a1-4614-1799-6 320 $aIncludes bibliographical references and index. 327 $aAgent-Based Modeling and Simulation -- Cellular Automata, Mathematical Basis of Complex Networks and Graph Theory -- Data Mining and Knowledge Discovery -- Game Theory -- Granular Computing -- Intelligent Systems -- Probability and Statistics in Complex Systems -- Quantum Information Science -- Social Network Analysis -- 3 entries from the section Social Science, Physics and Mathematical Applications: Minority Games; Rational, Goal-Oriented Agents; and Social Processes, Simulation Models in Soft Computing -- Unconventional Computing -- Wavelets. 330 $aComplex systems are systems that comprise many interacting parts with the ability to generate a new quality of collective behavior through self-organization, e.g. the spontaneous formation of temporal, spatial or functional structures.  These systems are often characterized by extreme sensitivity to initial conditions as well as emergent behavior that are not readily predictable or even completely deterministic.  The recognition that the collective behavior of the whole system cannot be simply inferred from an understanding of the behavior of the individual components has led to the development of numerous sophisticated new computational and modeling tools with applications to a wide range of scientific, engineering, and societal phenomena. 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. 410 0$aSpringer reference. 606 $aComputer simulation 606 $aSystem theory 606 $aPhysics 606 $aComputers 606 $aData mining 606 $aAlgorithms 606 $aSimulation and Modeling$3https://scigraph.springernature.com/ontologies/product-market-codes/I19000 606 $aComplex Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/M13090 606 $aApplications of Graph Theory and Complex Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/P33010 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aData Mining and Knowledge Discovery$3https://scigraph.springernature.com/ontologies/product-market-codes/I18030 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aComputer simulation. 615 0$aSystem theory. 615 0$aPhysics. 615 0$aComputers. 615 0$aData mining. 615 0$aAlgorithms. 615 14$aSimulation and Modeling. 615 24$aComplex Systems. 615 24$aApplications of Graph Theory and Complex Networks. 615 24$aTheory of Computation. 615 24$aData Mining and Knowledge Discovery. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a511.3 702 $aMeyers$b Robert A$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484223503321 996 $aComputational complexity$9878005 997 $aUNINA