Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Complexidade de Kolmogorov

Índice Complexidade de Kolmogorov

A complexidade de Kolmogorov é uma teoria da 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.

38 relações: Alan Turing, Aleatoriedade, Algoritmo, Andrei Kolmogorov, ARJ, Bernoulli, Bertrand Russell, Biotecnologia, Claude Shannon, Complexidade computacional, Entropia, Estatística, Gregory Chaitin, Guilherme de Ockham, Gzip, Informação, Inteligência artificial, Kurt Gödel, Linguagem formal, Máquina de Turing, Navalha de Ockham, Per Martin-Löf, Probabilidade, Rússia, Teoremas da incompletude de Gödel, Teoria, Teoria da computação, Teoria da informação, Teoria da medida, Teoria das probabilidades, Teoria dos grafos, WinZip, 1285, 1349, 1903, 1936, 1960, 1987.

Alan Turing

Alan Mathison Turing (Londres, 23 de junho de 1912 Wilmslow, Cheshire, 7 de junho de 1954) foi um matemático, cientista da computação, lógico, criptoanalista, filósofo e biólogo teórico britânico.

Novo!!: Complexidade de Kolmogorov e Alan Turing · Veja mais »

Aleatoriedade

A palavra aleatoriedade exprime quebra de ordem, propósito, causa, ou imprevisibilidade em uma terminologia não científica.

Novo!!: Complexidade de Kolmogorov e Aleatoriedade · Veja mais »

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Complexidade de Kolmogorov e Algoritmo · Veja mais »

Andrei Kolmogorov

Andrei Nikolaevich Kolmogorov (Андрей Николаевич Колмогоров; Tambov, — Moscou) foi um matemático soviético, que fez contribuições significativas em teoria das probabilidades, topologia, lógica intuicionista, turbulência, mecânica clássica, Teoria Algorítmica da Informação e análise de algoritmos.

Novo!!: Complexidade de Kolmogorov e Andrei Kolmogorov · Veja mais »

ARJ

ARJ é uma ferramenta para a criação de arquivos compactados.

Novo!!: Complexidade de Kolmogorov e ARJ · Veja mais »

Bernoulli

Bernoulli é o nome de família de oito eminentes matemáticos suiços do século XVII e XVIII.

Novo!!: Complexidade de Kolmogorov e Bernoulli · Veja mais »

Bertrand Russell

Bertrand Arthur William Russell, 3.º Conde Russell OM FRS (Trelleck, País de Gales, 18 de maio de 1872 — Penrhyndeudraeth, País de Gales, 2 de fevereiro de 1970) foi um dos mais influentes matemáticos, filósofos, ensaístas, historiadores e lógicos que viveram no.

Novo!!: Complexidade de Kolmogorov e Bertrand Russell · Veja mais »

Biotecnologia

Biotecnologia (biologia aplicada) é a tecnologia baseada nas ciências biológicas, em qualquer nível: molecular, celular, morfofisiológico, ecológico, biodiversidade, reprodução e genética.

Novo!!: Complexidade de Kolmogorov e Biotecnologia · Veja mais »

Claude Shannon

Claude Elwood Shannon (—) foi um matemático, engenheiro eletrônico e criptógrafo estadunidense, conhecido como "o pai da teoria da informação".

Novo!!: Complexidade de Kolmogorov e Claude Shannon · Veja mais »

Complexidade computacional

A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.

Novo!!: Complexidade de Kolmogorov e Complexidade computacional · Veja mais »

Entropia

Gelo derretendo: um exemplo clássico de aumento de entropia A entropia (do grego εντροπία, entropía), unidade (joules por kelvin), é uma grandeza termodinâmica que mede o grau de liberdade molecular de um sistema, e está associado ao seu número de configurações (ou microestados), ou seja, de quantas maneiras as partículas (átomos, íons ou moléculas) podem se distribuir em níveis energéticos quantizados, incluindo translacionais, vibracionais, rotacionais, e eletrônicos.

Novo!!: Complexidade de Kolmogorov e Entropia · Veja mais »

Estatística

Um exemplo de gráfico. Estatística é a ciência que utiliza as teorias probabilísticas para explicar a frequência da ocorrência de eventos, tanto em estudos observacionais quanto em experimentos para modelar a aleatoriedade e a incerteza de forma a estimar ou possibilitar a previsão de fenômenos futuros, conforme o caso.

Novo!!: Complexidade de Kolmogorov e Estatística · Veja mais »

Gregory Chaitin

Gregory John Chaitin é um matemático e cientista da computação argentino-estadunidense.

Novo!!: Complexidade de Kolmogorov e Gregory Chaitin · Veja mais »

Guilherme de Ockham

Guilherme de Ockham, em inglês William of Ockham (existem várias grafias para o nome deste franciscano: Ockham, Occam, Auquam, Hotham e Olram; Ockham, 1285 — Munique, 9 de abril de 1347), foi um frade franciscano, filósofo, lógico e teólogo escolástico inglês, considerado como o representante mais eminente da escola nominalista, principal corrente oriunda do pensamento de Roscelino de Compiègne (1050-1120).

Novo!!: Complexidade de Kolmogorov e Guilherme de Ockham · Veja mais »

Gzip

gzip é tanto um software para compactação de arquivos que serve de implementação de referência quanto o formato do arquivo compactado que este gera.

Novo!!: Complexidade de Kolmogorov e Gzip · Veja mais »

Informação

Informação é um conhecimento inscrito (gravado) sob a forma escrita (impressa ou numérica), oral ou audiovisual.

Novo!!: Complexidade de Kolmogorov e Informação · Veja mais »

Inteligência artificial

Inteligência artificial (de sigla: IA; do inglês: artificial intelligence, de sigla: AI) é um campo de estudo multidisciplinar que abrange varias áreas do conhecimento.

Novo!!: Complexidade de Kolmogorov e Inteligência artificial · Veja mais »

Kurt Gödel

Kurt Friedrich Gödel (Brünn, 28 de abril de 1906 — Princeton, 14 de janeiro de 1978) foi um filósofo, matemático e lógico austríaco, naturalizado norte-americano.

Novo!!: Complexidade de Kolmogorov e Kurt Gödel · Veja mais »

Linguagem formal

Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos.

Novo!!: Complexidade de Kolmogorov e Linguagem formal · Veja mais »

Máquina de Turing

Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).

Novo!!: Complexidade de Kolmogorov e Máquina de Turing · Veja mais »

Navalha de Ockham

Guilherme de Ockham. Esboço de um manuscrito de ''Summa logicae'' (1341) com a inscrição ''frater Ockham iste.'' A Navalha de Ockham, também chamada de princípio da economia, é um princípio de investigação heurístico advindo da escolástica que, para a formação de hipóteses explicativas, exige a maior parcimônia em termos de complexidade.

Novo!!: Complexidade de Kolmogorov e Navalha de Ockham · Veja mais »

Per Martin-Löf

Per Erik Rutger Martin-Löf é um lógico, filósofo e estatístico matemático sueco.

Novo!!: Complexidade de Kolmogorov e Per Martin-Löf · Veja mais »

Probabilidade

A palavra probabilidade deriva do Latim probare (provar ou testar).

Novo!!: Complexidade de Kolmogorov e Probabilidade · Veja mais »

Rússia

A Federação da Rússia (Российская Федерация), ou simplesmente chamada de Rússia (áudio), é um país localizado no norte da Eurásia, com área de quilómetros quadrados.

Novo!!: Complexidade de Kolmogorov e Rússia · Veja mais »

Teoremas da incompletude de Gödel

Os teoremas da incompletude de Gödel são dois teoremas da lógica matemática que estabelecem limitações inerentes a quase todos os sistemas axiomáticos, exceto aos mais triviais.

Novo!!: Complexidade de Kolmogorov e Teoremas da incompletude de Gödel · Veja mais »

Teoria

corroboradas. Teoria (do grego θεωρία, transl. theoria: 'contemplação', 'reflexão', 'introspecção', de θεωρέω, tranl. theoréo, 'olho', 'observo', composto por θέα, thea, 'espetáculo', por sua vez derivado de θαῦμα, thâuma, 'visão', e ὁράω, horao, 'vejo'.) indica, no senso comum, uma ideia nascida com base em alguma hipótese, conjectura, especulação ou suposição, mesmo abstrata, sobre a realidade.

Novo!!: Complexidade de Kolmogorov e Teoria · Veja mais »

Teoria da computação

A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação.

Novo!!: Complexidade de Kolmogorov e Teoria da computação · Veja mais »

Teoria da informação

A teoria matemática da informação estuda a quantificação, armazenamento e comunicação da informação.

Novo!!: Complexidade de Kolmogorov e Teoria da informação · Veja mais »

Teoria da medida

A teoria da medida é um ramo da matemática iniciado pelos trabalhos de Émile Borel⁣, mas muito desenvolvido por matemáticos como Henri Lebesgue e Constantin Carathéodory.

Novo!!: Complexidade de Kolmogorov e Teoria da medida · Veja mais »

Teoria das probabilidades

A teoria das probabilidades é o estudo matemático das probabilidades.

Novo!!: Complexidade de Kolmogorov e Teoria das probabilidades · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Complexidade de Kolmogorov e Teoria dos grafos · Veja mais »

WinZip

WinZip é um dos mais populares programas de compactação utilizados pelos usuários da plataforma Windows.

Novo!!: Complexidade de Kolmogorov e WinZip · Veja mais »

1285

---- (na numeração romana) foi um ano comum do século XIII do Calendário Juliano, da Era de Cristo, e a sua letra dominical foi G (52 semanas), teve início numa segunda-feira e terminou também numa segunda-feira.

Novo!!: Complexidade de Kolmogorov e 1285 · Veja mais »

1349

---- 1349 (na numeração romana) foi um ano comum do século XIV do Calendário Juliano, da Era de Cristo, e a sua letra dominical foi D (53 semanas), teve início a uma quinta-feira e terminou também a uma quinta-feira.

Novo!!: Complexidade de Kolmogorov e 1349 · Veja mais »

1903

---- (na numeração romana) foi um ano comum do século XX do actual Calendário Gregoriano, da Era de Cristo, e a sua letra dominical foi D (53 semanas), teve início a uma quinta-feira e terminou também a uma quinta-feira.

Novo!!: Complexidade de Kolmogorov e 1903 · Veja mais »

1936

---- (na numeração romana) foi um ano bissexto do século XX do actual Calendário Gregoriano, da Era de Cristo, e as suas letras dominicais foram E e D (53 semanas), seu início foi numa quarta-feira e terminou numa quinta-feira.

Novo!!: Complexidade de Kolmogorov e 1936 · Veja mais »

1960

----.

Novo!!: Complexidade de Kolmogorov e 1960 · Veja mais »

1987

Sem descrição

Novo!!: Complexidade de Kolmogorov e 1987 · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »