[obm-l] Kolmogorov

[Carlos Ma�aranduba <soh_lamento@xxxxxxxxxxxx>]

Alguem que entenda de complexidade computacional pode
fazer um paralelo entre maquinas de Turing ,
Complexidade de Kolmogorov, Entropia.Em outras
palavras explicar  a rela��o desses conceitos entre
si.
Pelo que entendi de inicio,s�o diferentes formas de se
encarar um dado problema.




 --- Johann Peter Gustav Lejeune Dirichlet
<peterdirichlet2002@yahoo.com.br> escreveu: > Depois
de muito tempo eu nao deveria mandar um
> comentario desse tipo,ja que "o Dirichlet nunca
> mandou uma demonstra�ao completa de qualquer
> problema proposto nesta lista,so manda
> referencias inuteis e dicas que nao levam a lugar
> nenhum...",entre muitos outros,mas eu nao resisto
> em te falar que a demonstra�ao de que existem
> infinitos primos nas PAs de termo inicial 1 e
> razao qualquer pode ser achada no artigo
> "polinomios ciclotomicos" do Antonio Caminha
> Muniz Neto,do Ceara,no link Semana Olimpica da
> OBM,ou mesmo em  
> www.teorema.mat.br/ciclotomico.pdf
> Espero que lhe seja menos inutil...
> 
>  --- Frederico Reis Marques de Brito
> <fredericor@hotmail.com> escreveu: > 
> > 
> > Pessoal, como todos devem saber dada em toda 
> > progress�o aritm�tica    em 
> > que a raz�o e o termo inicial s�o coprimos
> > existe uma quantidade infinita de 
> > primos. Este � o conhecido Teorema de
> > Dirichlet, cuja demonstra��o  � 
> > bastante complexa. Alguns casos especiais s�o
> > facilmente demonstrados como  
> > 4k+3   ou   6k+5 e j� foram tratados nesta
> > lista.  Proponho ent�o a 
> > demonstra��o  dos seguintes casos:
> > 10K +1    e    4k +1 , especialmente o primeiro
> > deles, poias embora conhe�a 
> > as demonstra��es gostaria de obter provas mais
> > simples das de que tenho 
> > conhecimento.
> > Se algu�m tiver uma id�ia, por favor
> > escreva-me.
> > 
> > Abra�os,
> > Frederico.
> > 
> >
>
_________________________________________________________________
> > MSN Messenger: converse com os seus amigos
> > online.  
> > http://messenger.msn.com.br
> > 
> >
>
=========================================================================
> > Instru��es para entrar na lista, sair da lista
> > e usar a lista em
> >
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> >
>
=========================================================================
> 
> 
>
_______________________________________________________________________
> Conhe�a o novo Cad�? - Mais r�pido, mais f�cil e
> mais preciso.
> Toda a web, 42 milh�es de p�ginas brasileiras e nova
> busca por imagens!
> http://www.cade.com.br
>
=========================================================================
> Instru��es para entrar na lista, sair da lista e
> usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>
========================================================================= 

_______________________________________________________________________
Desafio AntiZona: participe do jogo de perguntas e respostas que vai
dar um Renault Clio, computadores, c�meras digitais, videogames e muito
mais! www.cade.com.br/antizona
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================