In cybernetics, the term variety denotes the total number of distinguishable elements of a set, most often the set of states, inputs, or outputs of a finite-state machine or transformation, or the binary logarithm of the same quantity. Variety is used in cybernetics as an information theory that is easily related to deterministic finite automata, and less formally as a conceptual tool for thinking about organization, regulation, and stability. It is an early theory of complexity in automata, complex systems, and operations research. The term "variety" was introduced by W. Ross Ashby to extend his analysis of machines to their set of possible behaviors. Ashby says: The word variety, in relation to a set of distinguishable elements, will be used to mean either (i) the number of distinct elements, or (ii) the logarithm to the base 2 of the number, the context indicating the sense used. In the second case, variety is measured in bits. For example, a machine with states has a variety of four states or two bits. The variety of a sequence or multiset is the number of distinct symbols in it. For example, the sequence has a variety of four. As a measure of uncertainty, variety is directly related to information: . Since the number of distinguishable elements depends on both the observer and the set, "the observer and his powers of discrimination may have to be specified if the variety is to be well defined". Gordon Pask distinguished between the variety of the chosen reference frame and the variety of the system the observer builds up within the reference frame. The reference frame consists of a state space and the set of measurements available to the observer, which have total variety , where is the number of states in the state space. The system the observer builds up begins with the full variety , which is reduced as the observer loses uncertainty about the state by learning to predict the system. If the observer can perceive the system as a deterministic machine in the given reference frame, observation may reduce the variety to zero as the machine becomes completely predictable.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (4)

A general framework for the integration of complex choice models into mixed integer optimization

Meritxell Pacheco Paneque

The objective of this thesis is to develop a general methodology to incorporate a disaggregate demand representation in supply-oriented optimization problems that allows to capture the interplay between the behavior of individuals and the decisions to be o ...
EPFL2020

Fighting Back: Using Observability Tools to Improve the DBMS (Not Just Diagnose It)

Frederick Ryan Johnson

Observability tools increase the transparency of the system and help practitioners identify a wide variety of bugs and bottlenecks. In this paper we claim that such tools (DTrace, in our case) can play a much more active role: the same features which allow ...
ACM2012

Biomimetic strategies for solar energy conversion: a technical perspective

Ardemis Anoush Boghossian

A review. Plants have evolved highly sophisticated light-harvesting mechanisms that allow for increased environmental tolerances and robustness, enhanced photo-efficiencies and prolonged lifetimes. These mechanisms incorporate the dynamic, cyclic self-asse ...
2011
Afficher plus
Concepts associés (4)
Cybernétique
La cybernétique est l'étude des mécanismes d'information des systèmes complexes, explorés en vue d'être standardisés lors des conférences Macy et décrits en 1947 par le mathématicien Norbert Wiener dans ce but. Des scientifiques d'horizons très divers et parmi les plus brillants de l'époque participèrent à ce projet interdisciplinaire de 1942 à 1953 : mathématiciens, logiciens, ingénieurs, physiologistes, anthropologues, psychologues, etc.
Auto-organisation
L'auto-organisation ou autoorganisation est un phénomène par lequel un système s'organise lui-même. Les systèmes physiques, biologiques ou écologiques, sociaux, ont tendance à s'organiser d'eux-mêmes. Il s'agit soit de l'organisation initiale du système lors de son émergence spontanée, soit lorsque le système existe déjà de l'apparition d'une organisation plus ou complexe. L'auto-organisation agit ainsi à l'encontre de l'entropie (on parle alors de néguentropie), qui est une mesure de désordre.
Complexité
La complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible. La complexité peut donc caractériser un système "composé d'un grand nombre d'éléments interagissant sans coordination centrale, sans plan établi par un architecte, et menant spontanément à l'émergence de structures complexes" (Alain Barrat, directeur de recherche au Centre de physique théorique de Marseille); mais aussi caractériser des systèmes composés de peu d'éléments (voir le chaos déterministe).
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.