100+ Items that share the Concept Computational complexity
Context
Context of Computational complexitySubject of
 A computable universe : understanding and exploring nature as computation
 A new kind of science
 A nonlinear dynamics perspective of Wolfram's new kind of science, Volume III
 A nonlinear dynamics perspective of Wolfram's new kind of science, Volume VI
 Advanced topics on cellular selforganizing nets and chaotic nonlinear dynamics to model and control complex systems
 Advances in algorithms, languages, and complexity
 Advances in network complexity
 Algorithmic information theory
 Algorithms : their complexity and efficiency
 Algorithms and complexity
 Algorithms and complexity
 Algorithms, complexity analysis, and VLSI architectures for MPEG4 motion estimation
 An Introduction to Complex Systems : Society, Ecology, and Nonlinear Dynamics
 Arithmetic complexity of computations
 Arithmetic complexity of computations
 Automata, computability and complexity : theory and applications
 Barriers and bounds to rationality : essays on economic complexity and dynamics in interactive systems
 Boolean functions and computation models
 Bounded arithmetic
 Bounded arithmetic, propositional logic, and complexity theory
 Bounded queries in recursion theory
 Branching programs and binary decision diagrams : theory and applications
 Can markets compute equilibria?
 Cellular automata and complexity : collected papers
 Chaos & complexity : discovering the surprising patterns of science and technology
 Chaos under control : the art and science of complexity
 Chaos: Concepts, Control and Constructive Use
 Chaotic logic : language, thought, and reality from the perspective of complex systems science
 Chemical Complexity : SelfOrganization Processes in Molecular Systems
 Circuit complexity and neural networks
 Cities and regions as selforganizing systems : models of complexity
 Combinatorial optimization : algorithms and complexity
 Combinatorial optimization : networks and matroids
 Communication complexity and parallel computing
 Complex Networks VIII : Proceedings of the 8th Conference on Complex Networks CompleNet 2017
 Complex networks : an algorithmic perspective
 Complexity and information
 Complexity and postmodernism : understanding complex systems
 Complexity and structure
 Complexity classifications of Boolean constraint satisfaction problems
 Complexity in information theory
 Complexity theory : current research
 Complexity theory retrospective II
 Computability : Turing, GÃ¶del, Church, and beyond
 Computability and complexity : from a programming perspective
 Computability, complexity, and languages : fundamentals of theoretical computer science
 Computability, complexity, and languages : fundamentals of theoretical computer science
 Computability, complexity, logic
 Computation : computability, similarity and duality
 Computation and automata
 Computation and complexity in economic behavior and organization
 Computation in living cells : gene assembly in ciliates
 Computation theory and logic
 Computational algebraic complexity
 Computational complexity
 Computational complexity : a modern approach
 Computational complexity of bilinear forms : algebraic coding theory and applications to digital communication systems
 Computational complexity theory
 Computational geometry
 Computational limitations of smalldepth circuits
 Computational theories of interaction and agency
 Computeraided verification of coordinating processes : the automatatheoretic approach
 Computers and intractability : a guide to the theory of NPcompleteness
 Coupled problems and multiphysics
 Dealing with complexity : a neural network approach
 Dealing with complexity : an introduction to the theory and application of systems science
 Description Logics in Multimedia Reasoning
 Dynamics, information and complexity in quantum systems
 Elements of the theory of computation
 Explaining the computational mind
 Extreme events and natural hazards : the complexity perspective
 Extreme events and natural hazards : the complexity perspective
 Feasible computations and provable complexity properties
 Feasible computations and provable complexity properties
 First Complex Systems Digital Campus World EConference 2015
 Formal models of computation : the ultimate limits of computing
 Formal models, languages and applications
 Foundations of algorithms using C++ pseudocode
 Foundations of algorithms using C++ pseudocode, third edition
 Foundations of complex systems : emergence, information and prediction
 Foundations of complex systems : nonlinear dynamics statistical physics, information and prediction
 Generalized Connectivity of Graphs
 Grammatical complexity and onedimensional dynamical systems
 In pursuit of the traveling salesman : mathematics at the limits of computation
 In pursuit of the traveling salesman : mathematics at the limits of computation
 Information and randomness : an algorithmic perspective
 Information, uncertainty, complexity
 Informationbased complexity
 Interior point approach to linear, quadratic, and convex programming : algorithms and complexity
 Introduction to automata theory, languages, and computation
 Introduction to computability
 Knapsack problems : algorithms and computer implementations
 Lectures on the complexity of bilinear problems
 Logic and automata : history and perspectives
 Logic and complexity
 Map Framework : A Formal Model of Maps As a Fundamental Data Type in Information Systems
 MaximumEntropy Networks : Pattern Detection, Network Reconstruction and Graph Combinatorics
 Model reduction and approximation : theory and algorithms
 Modern cryptography primer : theoretical foundations and practical applications
 Modified branching programs and their computational power
 Multiplicative complexity, convolution, and the DFT
 Neural networks and analog computation : beyond the turing limit
 NonEquilibrium Social Science and Policy : Introduction and Essays on New and Changing Paradigms in SocioEconomic Thinking
 Number theoretic methods in cryptography : complexity lower bounds
 Numerical Semigroups and Applications
 Online computation and competitive analysis
 Open problems in communication and computation
 Parallel algorithms for knapsack type problems
 Parallel complexity theory
 Patterns in the sand : computers, complexity, and everyday life
 Perceptual Image Coding with Discrete Cosine Transform
 Perspectives in computation
 Perspectives in logic : logical foundations of proof complexity
 Pi and the AGM : a study in analytic number theory and computational complexity
 Primers in complex systems
 Progress in Turbulence VII : Proceedings of the iTi Conference in Turbulence 2016
 Randomness and completeness in computational complexity
 Randomness and complexity : from Leibniz to Chaitin
 Randomness through computation : some answers, more questions
 Sociology and complexity science : a new field of inquiry
 Software complexity : measures and methods
 Spin glasses and complexity
 Structural complexity
 Studies in complexity theory
 Systems dependability assessment : modeling with graphs and finite state automata
 The Seneca Effect : Why Growth is Slow but Collapse is Rapid
 The architecture of the jumping universe : a polemic : how complexity science is changing architecture and culture
 The architecture of the jumping universe : a polemic : how complexity science is changing architecture and culture
 The complexity of Boolean functions
 The complexity of Boolean networks
 The complexity of computing
 The complexity of cooperation : agentbased models of competition and collaboration
 The complexity of cooperation : agentbased models of competition and collaboration
 The computational complexity of differential and integral equations : an informationbased approach
 The computational complexity of logical theories
 The computer and the mind : an introduction to cognitive science
 The engine of complexity : evolution as computation
 The language complexity game
 The nature of change, or, The law of unintended consequences : an introductory text to designing complex systems and managing change
 The theory of computability : programs, machines, effectiveness and feasibility
 Theories of computational complexity
 Theory of automata, formal languages and computation
 Theory of computation
 Theory of computation : for B.E. (IT, CS), MCA, BSc, BCA, MSc and other computer courses
 Theory of computational complexity
 Time warps, string edits, and macromolecules : the theory and practice of sequence comparison
 Tractability : practical approaches to hard problems
 Transaction processing : management of the logical database and its underlying physical structure
 Universality and emergent computation in cellular neural networks
Embed (Experimental)
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.lib.rpi.edu/resource/Swv3fgT0TC0/" typeof="Intangible http://bibfra.me/vocab/lite/Concept"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.lib.rpi.edu/resource/Swv3fgT0TC0/">Computational complexity</a></span>  <span property="offers" typeOf="Offer"><span property="offeredBy" typeof="Library ll:Library" resource="http://link.lib.rpi.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.lib.rpi.edu/">Rensselaer Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data  Experimental
Data Citation of the Concept Computational complexity
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa faexternallinksquare fafw"></i> Data from <span resource="http://link.lib.rpi.edu/resource/Swv3fgT0TC0/" typeof="Intangible http://bibfra.me/vocab/lite/Concept"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.lib.rpi.edu/resource/Swv3fgT0TC0/">Computational complexity</a></span>  <span property="offers" typeOf="Offer"><span property="offeredBy" typeof="Library ll:Library" resource="http://link.lib.rpi.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.lib.rpi.edu/">Rensselaer Libraries</a></span></span></span></span></div>
Structured data from the Bibframe namespace is licensed under the
Creative
Commons Attribution 4.0 International License by
Rensselaer Libraries.
Additional terms may apply to data associated with third party namespaces.
Computational complexity
 Local Identifier
 http://link.lib.rpi.edu/resource/Swv3fgT0TC0/
 Network Identifier
 http://library.link/resource/Swv3fgT0TC0/
Resource Description Namespaces
 http://bibfra.me/vocab/lite/
 http://bibfra.me/vocab/marc/
 http://bibfra.me/vocab/marcext/
 http://bibfra.me/vocab/relation/
 http://creativecommons.org/ns#
 http://library.link/vocab/
 http://ogp.me/
 http://purl.org/dc/terms/
 http://schema.org/
 http://www.w3.org/1999/02/22rdfsyntaxns#
 http://www.w3.org/2000/01/rdfschema#
Network Analysis
 Inbound Links

149 1 Total149 In Library based on 1 Link Type
 Outbound Links

1 1 Total1 To Library based on 1 Link Type
Shared in Network
This resource is rare in the Library.Link network
Click the 'Analyze Network' button to show other libraries in the Library.Link network that share this resource
Currenty shared across 0 libraries
and 0
members of
Rensselaer Libraries
0
0
0
0
 http://link.lib.rpi.edu/
Processing Feedback ...