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 <[EMAIL PROTECTED]> 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 > <[EMAIL PROTECTED]> 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 =========================================================================
