Home -› Miscellaneous -› Dictionary of Cybernetics and Systems -› combinatorial explosion

Online dictionary
From all Dictionaries Only from this Category Only from this Dictionary

Technology Categories

Definition Of:

combinatorial explosion

Dictionary of Cybernetics & SystemsDictionary of Cybernetics and Systems
Occurs when a huge number of possible combinations are created by increasing the number of entities which can be combined--forcing us to consider a constrained set of possibilities when we consider related problems. (Arbib)
It occurs when a small increase in the number of elements that can be combined increase the number of combinations to be computed so fast that it quickly reaches computational limits (see bremermann's limit ). E.g., the number of possible coalitions (partitions of unlike individuals into like parts) among 3 individuals is 5, among 5 individuals it is 52, among 10 individuals it is 115,975 and among 20 individuals it is 51,724,156,235,572, etc. (Krippendorff )

 

Dictionary of Cybernetics and Systems INDEX:


List of Terms: Terms beginning with "A", Page 1

Starts With:  A B C D E F G H I J K L M N O P R S T U V W Z
Page Number:  1

A: Page 1 of 1.

A Fortiori Ana...Absolute Discr...Adaptation
Adaptation (Mo...Adiabatic
Aesthetical Im...
Aggregation
Algedonic Loop
Algedonic Regu...
Algorithm
Allopoiesis
Allopoietic Ma...
Alphabet
Alternative
Ambiguity
Analog Computer
Analogy
Anomie
Anthropomorphi...Anticommunicat...Argument
Artificial Int...Association
Atomism
Autarky
Authority
Autocatalysis
Autocatalytic
Autoletics
Automation
Autonomous
Autonomy
Autopoiesis
Autopoietic Ma...Autopoietic Sp...Axiology

Other Resources


TechDictionary.com

Telecommunications Terms

Terminology of Telecommunications

Telecommunications Glossary

Glossary of Energy Terms

EIA - Energy Glossary


Home   |   Contact Us   |   About Us   |  
Copyright © 2008 TechDictionary.org. All rights reserved.