Centro Universitrio da FEI

Luiz Fernando Casagrande

RA: 11.112.811-2

TRABALHO: Arquitetura de Computadores I

Limitaes dos computadores

So Bernardo do Campo
2015

Limitaes dos computadores

Desde a sua criao os computadores, so ferramentas extraordinrias
de grande ajuda para a evoluo cientfica e informativa no mundo. Os
computadores nos ajudaram a globalizar o planeta em uma esfera no qual
quase no distncia entre o criador da informao e o receptor.
Mas devemos lembrar que o computador s uma mquina to
fantstica pelo fato do crebro humano ser uma mquina superiormente
fantstica ao computador. Os computadores so uma extenso do crebro
humano, logo a sua funo nada mais do que simular em velocidades
altssimas funes que o nosso crebro demoraria a vida inteira para conseguir
chegar a uma resposta. Ento, sendo somente um simulador os computadores
possuem muitas limitaes.
Os estudos dentro da inteligncia artificial esto em constante evoluo,
mas ainda um assunto relativamente novo. Os computadores conseguem
identificar sentimentos humanos, imitar felicidade, raiva ou coisas do tipo,
seguindo certo padro que foi criado a partir de humanos. Suas decises
envolvem apenas padres e eles seguem a risca, diferente dos humanos que
podem separar suas decises no pelo caminho mais fcil ou por algum
padro, mas envolvendo intuies e outras ferramentas que no somente a
razo. Por enquanto tudo que est fora de padres, clculos e decises
programadas o computador ainda no consegue fazer, mas cientistas estudam
muito para que essas limitaes, ou melhor, distncias entre mquina e
humano diminuam.
Alguns clculos ainda no so possveis der serem feitas por
computadores, devido a sua complexidade e falta de tecnologia para que o
computador alcance a velocidade de processamento necessrio para obter
esses clculos.

Problemas impossveis
Existem problemas que no podem ser resolvidos por nenhum
computador, presente ou futuro, qualquer que seja o programa a ser
executado, mesmo com recursos ilimitados. O conjunto de todos os problemas
algortmicos pode ser dividido em dois subconjuntos: problemas computveis e
problemas no computveis. Todos os problemas com um conjunto finito de
entradas so computveis. No limite podemos escrever a sada a apresentar
para cada entrada.
- Problema da Paragem, 1936 (Halting Problem)
Dada descrio de um programa e a entrada inicial, determinar se o
programa, quando executado com a entrada definida, alguma vez termina
(halts) ou, alternativamente, executa para sempre.
- Teorema da Incompletude de Gdel, 1931
Num sistema lgico formal consistente, existem afirmaes verdadeiras
que no podem ser provadas.

Problemas No Viveis
Mesmo que o problema seja computvel, e um algoritmo correto exista,
a execuo pode ser demasiado dispendiosa no uso dos recursos, tornando-se
impraticvel. Um programa de computador consume recursos, tempo e
espao.
- Problema do caixeiro viajante
Para um conjunto de cidades, descobrir qual a ordem de visitas que
permite percorrer um caminho total mais curto visitando cada cidade apenas
uma vez?
5 cidades = 0.1 segundos;
10 cidades = 1 hora;
15 cidades = 41 anos;
20 cidades = 3.000.000 anos;
23 cidades = mais do que a idade do universo.

Bibliografia
Murdocca, Miles J., Heuring, Vincent P. Introduo arquitetura de
computadores. Rio de Janeiro: Elsevier, 2000 6 Reimpresso.
David Harel Computers Ltd. what they really cant do. Oxford University
Press, 2000.
Disponvel em: <http://web.fe.up.pt/~ssn/disciplinas/crc/limitacoescomputadores.pdf> Acesso em ago. 2015