Kennisconsult

 - complexity theorie
 - complexity theory

De theorie die handelt over de middelen (tijd, computer- en geheugencapaciteit) die nodig zijn om een bepaald probleem door te kunnen rekenen en op te lossen.
Bron: Kennisconsult
Complexity theory is part of the theory of computation dealing with the resources required during computation 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). Other resources can also be considered, such as how many parallel processors are needed to solve a problem in parallel. Complexity theory differs from computability theory, which deals with whether a problem can be solved at all, regardless of the resources required. After the theory explaining which problems can be solved and which cannot be, it was natural to ask about the relative computational difficulty of computable functions. This is the subject matter of computational complexity. more
source: York University


see also: http://www.businessdictionary.com/definition/complexity theory.html

• Zorgsystemen (care systems) >> Kennis (knowledge) >> Kennis, Algemeen (knowledge, general)
• Management (management) >> Managementtheorie (management theory) >> Theorieen (theories)