A Máquina de Turing é o modelo matemático de um computador. É um negócio bem
simples, se você descontar a "notação matemática". Uma máquina de turing tem
uma "fita", que é a memória RAM. A máquina pode ler ou escrever lê o que
está escrito numa posição da fita. Os símbolos escritos na fita são as
instruções da Máquina: avançar para a próxima posição da fita, retroceder,
escrever um símbolo, etc. Você pode imaginar esses símbolos como instruções
em assembly.
O "grande lance" da MT é que dependendo do que você escreve na fita (o
programa) ela produz coisas diferentes (escrevendo na fita conforme o
programa é executado). Isso é exatamente como qualquer computador funciona.
Formalmente, todo computador é uma máquina de Turing.
O Turing também provou que um tipo específico de Máquina Turing (a Máquina
Universal de Turing) é capaz de emular (no sentido em que estamos
acostumados) uma outra máquina de Turing. Computadores são máquinas
universais de Turing - por isso formalmente qualquer computador pode emular
qualquer outro (dado tempo e memória suficiente).
Da mesma forma, se um problema não pode ser resolvido por uma Máquina de
Turing, ele não pode ser resolvido por computador nenhum (é um problema
não-computável).
É claro que quando o Turing inventou isso, em 1936, não existiam
computadores... Na época, era só uma abstração matemática.
Voltando ao tópico: o Odyssey 1 não é uma Máquina de Turing, porque não
executa software. Ele não tem RAM onde o programa é armazenado, é só um
gerador analógico. Por isso ele não é um computador.
Já esses Telejogos de Pong, por mais simples que sejam, efetivamente
executam um programa (que controla o ricochete da bolinha, e o placar).
Então para todos os efeitos eles são M.T., ou seja, computadores.
Não sei se ficou muito claro, escrevi meio às pressas...
Um abração,
Muriloq
----- Original Message -----
From: "e.jay" <e.jay_at_t...>
> Cara, essa ideia de Maquina de Turing e telejogo, voce poderia me explicar
> mais ???
>
> Estudei Teoria da Computacao e Turing sempre me facinou...
>
> T+
>
> E.jay
> ----- Original Message -----
> From: Murilo Saraiva de Queiroz <murilo_at_v...>
>
> > Todo vídeo-game é um computador, especializado (quase sempre) pra jogos.
> > Telejogo é um computador, pois é uma máquina de Turing (executa
software),
> e
> > obviamente é feito pra se divertir, logo Telejogo é vídeo-game.
> >
> > Entretanto, segundo esse raciocínio, o Odyssey 1 não é vídeogame, pois
ele
> é
> > só um gerador de blocos, com overlays, e todas as "regras de negócio"
são
> > implementadas pelos jogadores, e não pelo console.
> >
> > Mas pensando bem, qualquer coisa que tenha propósito lúdico e use vídeo
é
> > vídeo-game... Isso levanta a dúvida se o display do Adventurevision é um
> > vídeo ou não...
> >
> > Ouch...
> >
> > Muriloq
> >
> > ----- Original Message -----
> > From: "Daniel Ravazzi" <fractal2000_at_t...>
> >
> >
> > > Galera,
> > >
> > > Estávamos eu, Edu Louccas e Garrett conversando se o telejogo pode ou
> não
> > > ser considerado um videogame...então surgiram algumas "controvérsias",
> > visto
> > > que um videogame é caracteriado pela possibilidade de troca e
> > > intercambiabilidade de jogos, seja em cartucho até CDs, desde que
> > compatível
> > > com o próprio. Então o telejogo seria um telejogo apenas...hehe e não
um
> > > videogame. Mas por outro lado o telejogo ligamos na TV, e jogamos da
> mesma
> > > forma que um videogame. Mas se for assim, então um videogame é um
> > > computador, ja que possui microprocessador e memoria, seja RAM ou
> > > ROM...exceto o teclado, porém as vezes o tem (Odyssey).
> > >
> > > heheh....e ae galera, o que vcs acham? ;)
> > >
> > > Abraços a todos
> > > Ravazzi
> > >
Recebida em Thu 23 Jan 2003 - 07:55:00 BRST