CHAOS, COMPLEXITY, & DYNAMICAL SYSTEMS
A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z

                  
  • HOME
  • ABOUT
  • CATEGORIES
  • SITE MAP
  • COPYRIGHT
  • ADVERTISE
  • CONTACT


  • entire Web this site



    complexity theory

    A part of the theory of computation that has to with the resources needed to solve a given problem. The most common resources are time (how many steps it takes to solve a problem) and space (how much memory it takes to solve a problem). Complexity theory differs from computability theory, which deals with whether a problem can be solved at all, regardless of the resources required.


    Related category

       • CHAOS, COMPLEXITY, AND DYNAMICAL SYSTEMS



    Also on this site:

    Encyclopedia of Alternative Energy & Sustainable Living
    Encyclopedia of History
    Transport Concepts & Designs (partner site)



    BACK TO TOP