teoria dos jogs

Páginas: 9 (2181 palavras) Publicado: 24 de maio de 2014
Introdução
A teoria da informação dedica-se ao estudo de medidas de informação e
suas

propriedades

e

aplicações,

nomeadamente

em

problemas

de

telecomunicações. Não se pode afirmar que existe a teoria da informação, mas sim
diversas teorias da informação, com fundamentações conceptuais diversas, as mais
famosas são a teoria da informação de Shannon (TIS) e a teoria dainformação de
Kolmogorov (TIK.) A TIS, desenvolvida por Claude Shannon nos anos 40, suportase numa perspectiva probabilística, enquanto que a TIK adopta uma perspectiva
computacional.
Para além da sua clara importância prática em telecomunicações, a TIS tem
influência e aplicabilidade em várias áreas científicas e tecnológicas: biologia (em
particular, na biologia molecular, na neurobiologia,na biologia teórica); física (física
estatística, física quântica e cosmologia); química; Matemática (por exemplo, teoria
das probabilidades e estatística, teoria ergódiga, sistemas dinâmicos, cálculo
combinatório, álgebra, optimização); economia (em particular, na n´alise de
estratégias de investimento e no estudo de mercados bolsistas).
A complexidade

de

Kolmogorov é

uma teoriada

informação e

da aleatoriedade, profunda e sofisticada, que trata da quantidade de informação de
objetos individuais, medida através do tamanho de sua menor descrição algorítmica.
Ela é uma noção moderna de aleatoriedade, e refere-se a um conceito pontual de
aleatoriedade, ao invés de uma aleatoriedade média como o faz a teoria das
probabilidades. Ela é um ramo derivado da teoria dainformação de Claude
Shannon, embora hoje possa ser considerada uma área de pesquisa madura e
autônoma.

Teoria da informação de Kolmogorov
A Teoria da Complexidade, uma das maiores descobertas de todos os
tempos, foi desenvolvida por Andrei Nikolaevich Kolmogorov a partir do modelo de
descrição universal de objetos finitos. Historicamente ela era baseada na noção de
sequências aleatóriasinfinitas, proposta em 1919 por Richard Edler von Mises como
fundamento para a Teoria da Probabilidade.
Na época, o grande matemático David Hilbert desenvolvia um programa
ambicioso, com vários colegas, para axiomatizar toda a matemática, e a
interpretação da probabilidade como frequência relativa se encaixava bem na ideia
de uma teoria física.
Entretanto, no início da década de 1930, opróprio Kolmogorov produziu uma
teoria axiomática consistente para a probabilidade, baseada na Teoria de Conjuntos
de Georg Ferdinand Ludwig Philipp Cantor, e na teoria da medida de Henri Léon
Lebesgue, que deixou para trás a polêmica criação de Richard von Mises.
Em 1965, Kolmogorov usou a teoria de algoritmos para descrever a
complexidade de um objeto finito como o comprimento de sua menordescrição, ou
do algoritmo que pudesse reconstruí-lo. Em outras palavras, se for possível
descrever um objeto ou conceito com um determinado número de linhas de
programação, então esse número representa a complexidade do objeto ou conceito.
Em termos teóricos, o programa deve ser escrito para rodar em uma máquina
de Turing, que representa o computador mais básico possível, usado para
formalizar oconceito de algoritmo e computação, desenvolvido pelo matemático,
lógico, criptoanalista e cientista da computação britânico Alan Mathison Turing.
A Teoria da Complexidade foi usada pelo próprio Kolmogorov para
generalizar a Teoria da Informação, que havia sido desenvolvida por Claude Elwood
Shannon na década de 1940, e é uma das bases da comunicação digital, da
compressão de sinais e imagens,da codificação para controle de erros, da
criptografia, da segurança de redes e de praticamente tudo que seja relacionado à
era da informação e à Internet.

Diversas aplicações da Teoria da Complexidade, ou Complexidade de
Kolmogorov, foram desenvolvidas, e vão desde a inteligência artificial, passando
pelas linguagens formais, até a complexidade computacional, teoria dos grafos,...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • teoria de jogs
  • jogs matematica
  • Jog das bolas
  • Insid jog filme
  • Teoria do do
  • Teorias
  • teoria
  • teorias

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!