Combinatorial explosion (communication)

For other uses, see Combinatorial explosion.

Using separate lines of communication, four organizations require six channels

Using an intermediary, only one channel per organization is required

In administration and computing, a combinatorial explosion is the rapidly accelerating increase in lines of communication as organizations are added in a process. (Casually described as "exponential" it is actually strictly only polynomial)

If two organizations need to communicate about a particular topic, it may be easiest to communicate directly in an ad hoc manner—only one channel of communication is required. However, if a third organization is added, three separate channels are required. Adding a fourth organization requires six channels; five, ten; six, fifteen; etc.

In general, going on like that, it will take $l=\frac{n(n-1)}{2}$ communication lines for n organizations.

The alternative approach is to realize when this communication will not be a one-off requirement, and produce a generic or intermediate way of passing information. The drawback is that this requires more work for the first pair, since each must convert its internal approach to the common one, rather than the superficially easier approach of just understanding the other.

See also

• Birthday paradox
• Graph theory
• Curse of dimensionality

This computer networking article is a stub. You can help Wikipedia by expanding it.v ·

This combinatorics-related article is a stub. You can help Wikipedia by expanding it.v · Categories: Administration Combinatorics Computer network stubs Combinatorics stubs Wikimedia Foundation. 2010. Игры ⚽ Поможем написать реферат Matt Perry (rugby player) List of Solar System probes Look at other dictionaries: Combinatorial explosion — For other uses, see Combinatorial explosion (communication). In mathematics a combinatorial explosion describes the effect of functions that grow very rapidly as a result of combinatorial considerations.[1] Examples of such functions include the… …   Wikipedia List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… …   Wikipedia Artificial intelligence — AI redirects here. For other uses, see Ai. For other uses, see Artificial intelligence (disambiguation). TOPIO, a humanoid robot, played table tennis at Tokyo International Robot Exhibition (IREX) 2009.[1] Artificial intelligence ( …   Wikipedia AI winter — See also and An AI Winter is a collapse in the perception of artificial intelligence research. The term was coined by analogy with the relentless spiral of a nuclear winter: a chain reaction of pessimism in the AI community, followed by pessimism …   Wikipedia Internetwork protocol — In networking, a communications protocol or network protocol is the specification of a set of rules for a particular type of communication.Multiple protocols often describe different aspects of a single communication. A group of protocols… …   Wikipedia Network topology — Diagram of different network topologies. Network topology is the layout pattern of interconnections of the various elements (links, nodes, etc.) of a computer[1][2] …   Wikipedia Eurotra — was an ambitious machine translation project established and funded by the European Commission from the late 1970s until 1994.Emboldened by modest success with an older, commercially developed machine translation system SYSTRAN, a large network… …   Wikipedia Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium Evolution — This article is about evolution in biology. For other uses, see Evolution (disambiguation). For a generally accessible and less technical introduction to the topic, see Introduction to evolution. Part of a series on …   Wikipedia 18+ © Academic, 2000-2024 Contact us: Technical Support, Advertising Dictionaries export, created on PHP, Joomla, Drupal, WordPress, MODx. Mark and share Search through all dictionaries Translate… Search Internet Share the article and excerpts Direct link … Do a right-click on the link above and select “Copy Link”