EA072 Prof. Fernando J.

Von Zuben DCA/FEEC/Unicamp

Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

1 2 3 4 5 6 O que fazer perante novas idias?............................................................................................................................................ 2 Definies em IA ..................................................................................................................................................................... 3 Objetivos do curso.................................................................................................................................................................... 5 Bibliografia .............................................................................................................................................................................. 5 Histrico................................................................................................................................................................................... 6 Os limites da computao digital ............................................................................................................................................. 7 6.1 6.2 7 A sala chinesa de Searle............................................................................................................................................... 8 Pensar e sentir ............................................................................................................................................................ 10

A mquina de Turing ............................................................................................................................................................. 16 7.1 Definio de mquina de Turing................................................................................................................................ 16

8 9

O teste de Turing.................................................................................................................................................................... 18 Conscincia e auto-conscincia.............................................................................................................................................. 20 9.1 O papel do crebro ..................................................................................................................................................... 23 Bibliografia ........................................................................................................................................................................ 27

10

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

1 O que fazer perante novas idias?

Tome uma atitude e trs aes: Atitude: no faa pr-concepes e nem desenvolva preconceitos. Ao 1: verificar a consistncia lgica (ausncia de contradies) das idias. Essa consistncia pode ser absoluta ou relativa. Ao 2: verificar a existncia de contradies entre as idias e o que pode ser observado no mundo. Uma coisa so os fatos e outra coisa a interpretao (julgamento) do fato. Ao 3: verificar o poder que essas novas idias tm de satisfazer alguma demanda especfica por novos conhecimentos (pode demandar grande envolvimento com as idias e suas derivaes). No razovel buscar uma teoria que seja absolutamente abrangente e que explique tudo.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

2 Definies em IA
O ato de forar definies para as coisas que ns no entendemos geralmente causa mais danos do que benefcios. Alm disso, apenas em lgica e matemtica que as definies detm perfeitamente os conceitos. As coisas com as quais lidamos na vida prtica so freqentemente muito complicadas para permitirem uma representao clara baseada em expresses compactas. Em todo caso, no podemos nos privar de buscar uma definio para as coisas, no sentido de entender o que elas so.

Marvin Minsky, The Society of Mind, 1985

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Sabe-se, de forma genrica, que um sistema inteligente aquele que apresenta capacidade mental para: raciocinar; planejar; resolver problemas; abstrair idias; armazenar conhecimento; comunicar-se atravs de uma linguagem; aprender.

A inteligncia o que voc usa quando no sabe o que fazer. Jean Piaget consultar material complementar de autoria do Prof. Fernando Gomide.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

3 Objetivos do curso
Introduzir os conceitos e os fundamentos da inteligncia artificial e computacional, bem como suas tcnicas, metodologias e algoritmos, visando aplicaes em engenharia e reas correlatas. Fornecer os instrumentos computacionais para a consolidao dos conceitos, dos fundamentos e soluo de problemas no contexto da IA.

4 Bibliografia
A Parte 1 tem bibliografia especfica para cada tpico. A Parte 2 tem uma bibliografia mais geral:

Artificial Intelligence: A Modern Approach S. Russel & P. Norvig, Prentice Hall, 2nd Ed., 2003

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Artificial Intelligence P. Winston, Addison Wesley, 3rd Ed., 1993

Artificial Intelligence: Structures and Strategies for Complex Problem Solving G. Luger & W. Stubblefield, Addison Wesley, 4th Ed., 2002

Principles of Artificial Intelligence N.J. Nilsson, Morgan Kaufmann Publishers, 1980

5 Histrico
consultar material complementar de autoria dos Profs. Fernando Gomide e Ricardo Gudwin.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

6 Os limites da computao digital

Unidade Central de Processamento

Computador

Registradores
I/O UCP Barramentos

Unidade de Controle

Barramentos internos

Memria

Unidade Aritmtica e Lgica

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Os computadores digitais so mquinas lgico-simblicas, algortmicas. A matemtica envolvida restrita, pois s trabalha com um conjunto discreto de smbolos e funes. Um programa uma seqncia de regras matemticas sobre como transformar, transportar e armazenar dados. Logo, um computador uma mquina sinttica. 6.1 A sala chinesa de Searle

SEARLE (1991) descreve uma sala com uma pessoa que domina o idioma ingls, o operador. Muitos cestos com ideogramas chineses esto na sala, assim como um livro de regras, escrito em ingls, de como combinar os ideogramas chineses. O operador recebe por uma abertura de entrada (na parede da sala) uma seqncia de ideogramas chineses e, consultando o livro de regras, combina esses ideogramas de entrada e alguns que esto nos cestos, compondo uma nova

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

seqncia. Esta nova seqncia ento passada por uma abertura de sada (na parede da sala). Embora o operador no saiba, ele est respondendo a perguntas no idioma chins. SEARLE (1991) argumenta que h uma diferena marcante entre este operador e uma pessoa que domina o idioma chins e responda s mesmas perguntas sem usar o livro de regras. O primeiro est apenas seguindo regras sintticas. O segundo est associando semntica (significado) ao que est fazendo e, portanto, est fazendo muito mais que o primeiro. A concluso de SEARLE (1991) que os computadores, por serem mquinas sintticas, podem substituir o operador. H algo mais em ter uma mente do que executar processos formais ou sintticos. Logo, programas no so suficientes para atribuir mentes a computadores. Concluso: computadores nunca podem pensar, porque pensar envolve semntica. Com isso, computadores nunca podero ser inteligentes.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

No entanto, a viso que prevalece na filosofia, psicologia e inteligncia artificial a que enfatiza as analogias entre o funcionamento do crebro humano e o funcionamento de computadores digitais. De acordo com a viso mais extrema, o crebro apenas um computador digital e a mente um programa de computador. Podemos resumir esse ponto de vista dizendo que a mente est para o crebro assim como o programa est para o hardware do computador. Esse ponto de vista representado, por exemplo, por Alan Newell, que afirma que descobrimos que a inteligncia s uma questo de manipulao fsica de smbolos. Alan Newell e Herbert Simon, em uma famosa declarao, disseram em 1976 que um sistema fsico de smbolos necessrio e suficiente para o que eles chamam de ao geral inteligente (FETZER, 2001, pp. 43, 74, 156) 6.2 Pensar e sentir

Pensar a atividade mais fundamental da vida humana moderna (STEINER, 2000).

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

10

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Nada mais atual do que a expresso de Decartes: Penso, logo existo. Lembre-se que o enunciado mais simples que se pode elaborar sobre alguma coisa que ela existe. O pensamento consciente do homem no se apresenta como algo algortmico (PENROSE, 1991) O pensar auto-reflexivo: possvel pensar sobre o pensar. No possvel ver a viso ou ento digerir a digesto. O pensar auto-sustentvel: no depende de nenhuma outra coisa. O pensar auto-determinado: possvel decidir qual ser o seu prximo pensamento e exerc-lo de fato. quanto percepo sensorial, mesmo que nossos sentidos estejam transmitindo algo a ns, no percebemos nada se no formos capazes de associar a percepo a algum conceito apropriado. Isso feito pelo pensamento e envolve imaginao.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

11

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

12

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Muitas pessoas no reconhecem que pensar, sentir e querer so coisas diferentes. O querer est conectado s aes: desejamos fazer algo ou tornarmo-nos algo e temos que agir de forma a alcanar esses desejos. Seres humanos podem controlar suas aes antes de realiz-las, porque eles podem imaginar as conseqncias antes de execut-las. Livre aquele que consegue querer aquilo que ele intui como verdadeiro. Quem faz algo diferente daquilo que quer, precisa ser impelido a tais aes por foras externas. Logo, h dois tipos de vontade: a que vem do nosso inconsciente e outra que vem de uma deciso consciente (o que ele intui como verdadeiro). Decises conscientes originam-se de nossos pensamentos. De fato, da maior importncia reconhecer que no somos livres em nossos sentimentos, nem em nossos impulsos de vontade que vm do nosso inconsciente. No possvel controlar um sentimento.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

13

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Por exemplo, quando sentimos sede temos vontade de beber. No possvel evitar isto. O que podemos fazer nos tornarmos conscientes de nossos sentimentos e vontades e evitar algumas aes resultantes deles. Assim, podemos forar-nos a comer o que no gostamos ou no beber se o lquido disponvel, por exemplo, no saudvel. Mas evitamos ou no essas aes aps termos pensado sobre nossos sentimentos e vontades. Ao contrrio, podemos escolher e produzir nosso prximo pensamento A vontade est indiretamente conectada liberdade. Querer o que se quer no uma tautologia: ns podemos desejar querer algo, e educar nosso querer. Depois de termos, em completa liberdade, escolhido o que pensar, podemos decidir fazer algo no mundo baseado em tal pensamento, isto , criamos uma vontade mas uma vontade que veio do nosso consciente, e no do nosso inconsciente. Concluso: como as mquinas no podem pensar, elas no podem ser livres.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

14

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Aristteles: a razo distingue os homens dos animais; Plato: s atingimos a virtude por meio do uso da razo; Toms da Aquino: a razo est para o homem como Deus est para o universo; Scrates: uma vida privada de exame racional no vale a pena ser vivida; Scrates: A vida uma tragdia para os que sentem e uma comdia para os que pensam. O ponto de partida da filosofia a constatao de que sabemos muito menos do que imaginamos saber. No suficiente questionar, tambm necessrio definir caminhos para se chegar a respostas vlidas. Na falta de um mtodo lgico de pensar, o resultado natural que, conforme se avana, cai-se em contradies e mal-entendidos.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

15

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

7 A mquina de Turing
uma mquina um dispositivo fsico que foi projetado e construdo por seres humanos, eventualmente usando outras mquinas ou produtos delas. no h nenhuma mquina, mesmo que abstrata, que expresse auto-determinao. como a liberdade requer auto-determinao, as mquinas no podem ser livres. 7.1 Definio de mquina de Turing

uma concepo abstrata de um computador, sendo que a cada instante essa mquina se encontra em um determinado estado, dentre um nmero finito de estados. Ela utiliza uma fita infinita dividida em clulas. Cada clula pode estar em branco ou conter um smbolo de um alfabeto finito. A mquina tem uma cabea de leitura e de gravao, a qual se encontra sempre sobre uma das clulas da fita.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

16

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Uma instruo da mquina de Turing executada da seguinte maneira: estando em um determinado estado, a cabea l o smbolo na clula da fita que est sob ela; baseada neste smbolo e no seu estado atual, a mquina grava um smbolo (outro ou o mesmo) na clula que est sob ela. Em seguida, a mquina move a cabea (ou ento a fita) para a direita ou para a esquerda um certo nmero de clulas e, finalmente, muda para um dentre os estados possveis. esta seqncia de operaes executada at que se atinja um estado particular, denominado estado final, ou at que uma dada instruo no possa ser executada, ou seja, no existe ao determinada para o par estado da mquina; smbolo lido. segundo a tese de Church-Turing, qualquer procedimento computacional pode ser executado usando a mquina de Turing. Logo, qualquer computador digital real pode ser simulado empregando-se a mquina de Turing, razo pela qual ela denominada de mquina universal.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

17

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

8 O teste de Turing
TURING (1950) teve uma intuio de que nosso pensamento uma atividade interior muito especial, e que seria eventualmente impossvel descrever seu processo cientificamente: Ser que as mquinas no poderiam realizar algo que deveria ser descrito como pensar mas que muito diferente do que um ser humano faz? Esta objeo muito forte, mas ao menos podemos dizer que se, contudo, uma mquina puder ser construda para jogar o jogo da imitao satisfatoriamente, ns no precisamos nos preocupar com essa objeo. O teste de Turing afirma que um computador pode ser chamado de inteligente se ele puder enganar um ser humano ao faz-lo acreditar que o computador um humano. O teste consiste em um ser humano realizar um interrogatrio atravs de um terminal, visando descobrir se do outro lado do terminal se encontra um ser humano ou um computador. Caso seja um computador que esteja fornecendo as
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

18

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

respostas e o interrogador no conseguir decidir se se trata de um ser humano ou um computador, ento este computador dito ter sido aprovado no teste de Turing. H variantes do teste de Turing, dentre as quais destaca-se: o interrogador tem do outro lado do terminal um humano e um computador, sendo que o objetivo dizer quem o humano e quem o computador. O teste de Turing equivalente ao jogo do fingimento, onde existem trs participantes, sendo um homem, uma mulher e um interrogador de qualquer sexo. O objetivo do jogo o interrogador, atravs de perguntas aos participantes e sem ter acesso a aspectos fsicos dos entrevistados, tentar identificar quem o homem e quem a mulher, sendo que o homem tenta impedir que a discriminao seja realizada pelo interrogador. Turing sugere que questionamentos sejam restritos para que habilidades e/ou deficincias especficas ser humano/mquina sejam irrelevantes.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

19

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Com este teste, Turing abre mo da necessidade de definir objetivamente os atributos necessrios para a caracterizao de uma mquina como um sistema inteligente, assunto discutido na seo introdutria. Infelizmente, no existem ainda mecanismos sistemticos para se medir o grau de atendimento dessas capacidades por parte de sistemas artificiais. Da a relevncia da proposta de Turing, que hoje se encontra difundida na forma de chatterbots.

9 Conscincia e auto-conscincia
Embora no exista consenso a respeito de como o fenmeno de conscincia deve ser estudado ou definido, seguem dois ensaios de definio para conscincia e auto-conscincia.

Conscincia: Conhecimento imediato da sua prpria atividade psquica ou fsica.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

20

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Auto-conscincia: conscincia que adquire capacidade de refletir sobre si mesma, i.e., que se reconhece como o domnio da racionalidade, do pensamento, ou dos chamados estados interiores; conscincia-de-si. Animais tm conscincia, mas no tm auto-conscincia. A conscincia de animais e seres humanos depende de sentimentos. Apenas seres humanos podem ser auto-conscientes, devido sua capacidade de pensar e introduzir novidades no mundo. Conscincia sentimentos || Auto-conscincia pensamentos Boa parte dos filsofos questionam a possibilidade de explicar as razes e o modo como o homem desenvolve uma experincia subjetiva do mundo com base estritamente em efeitos materiais, sejam eles clssicos ou qunticos. Outros pesquisadores duvidam que a neurocincia tradicional, embora venha obtendo sucesso ao desvendar vrios atributos da mente, seja capaz de explicar o fenmeno da conscincia.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

21

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Mesmo assim, o fenmeno da conscincia vem ganhando um carter de legitimidade cientfica graas principalmente aos esforos pioneiros de Francis Crick, bioqumico e neurocientista do Salk Institute for Biological Studies (San Diego), que compartilhou um Prmio Nobel de Medicina em 1962 pela descoberta da estrutura do DNA. Basicamente, sua proposta desvendar o fenmeno da conscincia atravs de modelos anlogos queles que explicam a transmisso de informao gentica por meio do DNA, e que combinam conceitos como ateno e memria de curto prazo. Roger Penrose, fsico da Oxford University, props que os mistrios da mente devem estar relacionados com os mistrios da mecnica quntica, capaz de explicar efeitos no-determinsticos que as teorias clssicas no podem descrever (teoria dos microtbulos qunticos).

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

22

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Pesquisadores do Santa Fe Institute sugerem que os fenmenos da mente, incluindo o fenmeno da conscincia, correspondem a fenmenos emergentes (imprevisveis e irredutveis). Gerald Edelman, outro a compartilhar um prmio Nobel, agora em 1972 e por pesquisas com anticorpos, defende que o fenmeno da conscincia deriva de um processo denominado neurodarwinismo, em que grupos de neurnios competem entre si para criar uma representao efetiva do mundo. 9.1 O papel do crebro

Hiptese 1: o pensar um resultado de processos nervosos dentro do crebro. O nico conhecimento de que dispomos na atualidade dos processos de pensamento que certas reas do crebro so mais ativas do que outras quando certos tipos de pensamentos, sentimentos, percepes ou lembranas so exercitados.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

23

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Hiptese 2: segundo SETZER (2002), a atividade cerebral uma conseqncia e no uma causa, ou seja, para ele, o pensamento no se origina no crebro. Spinoza: Se duas coisas no tm nada em comum entre si, uma no pode ser a causa da outra. Concluso: O ser humano deve ter algo da mesma qualidade do mundo platnico, no-fsico, das idias para que possamos alcan-lo. Logo, o ser humano no um sistema puramente fsico. Ou o crebro produz nossos pensamentos, mas no uma mquina, ou o crebro uma mquina, mas no produz nossos pensamentos, ou o crebro no uma mquina e no produz nossos pensamentos. Na opinio de SETZER (2002), a ltima hiptese a mais provvel. Considerando que nosso pensamento no fsico e no gerado pelo crebro, mas obviamente influencia a sua atividade, o crebro tem de ser influenciado por algum processo no-fsico. Portanto, ele deve ser constitudo de tal modo que as
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

24

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

leis fsicas devem, em certos processos, deixar lugar para a atuao do pensamento no-fsico. Ns podemos fazer coisas diferentes com nossos membros, simultaneamente, como usar as mos enquanto andamos. Mas o pensamento consciente est concentrado em apenas um pensamento. Se um materialista assume que os seres humanos podem ser livres, ter dignidade humana e responsabilidade, podem exercitar um amor altrusta, ou que h propsito na vida, ele deve mudar de lado e se tornar um espiritualista, isto , ele deve assumir a hiptese de que tambm existem processos no-fsicos, que acontecem em um mundo no-fsico, mas podem influenciar o universo fsico. Para algum que admite que h um mundo no-fsico e que plantas, animais e seres humanos tm constituintes no-fsicos, considerar que seres humanos (ou animais, ou plantas) so mquinas no faz sentido, porque as mquinas so simplesmente sistemas fsicos.
Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

25

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

Um guarda noturno estava fazendo sua ronda cotidiana quando observou um homem ajoelhado junto a um poste de iluminao procurando algo. Ele ento se aproximou e perguntou: Perdeu alguma coisa, moo? O homem ento respondeu: Sim, perdi um molho de chaves. O guarda, tentando ajudar, quis saber: Voc tem alguma idia de onde o perdeu? Para sua surpresa, o homem disse com naturalidade: Sim, foi l no fim da rua, no escuro. Sem entender mais nada, o guarda insistiu: Mas ento o que voc faz aqui, procurando embaixo deste poste de iluminao? E ento o homem explicou: que aqui o nico lugar onde existe luz suficiente para eu poder encontr-lo.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

26

EA072 Prof. Fernando J. Von Zuben DCA/FEEC/Unicamp

10 Bibliografia
Fetzer, J. H. Computers and Cognition: Why Minds are not Machines. Dordrecht: Kluwer Academic Publishers, 2001. Penrose, R. The Emperor's New Mind Concerning Computers, Minds and the Laws of Physics. New York: Penguin, 1991. Searle, J. R. Minds, Brains and Science - the 1984 Reith Lectures. London: Penguin Books, 1991. Setzer, V. W. IA Inteligncia Artificial ou Imbecilidade Automtica? As mquinas podem pensar e sentir? 2002. (disponvel em: http://www.ime.usp.br/~vwsetzer/IAtrad.html) (Nota: boa parte das sees deste material foram compiladas a partir desta referncia) Steiner, R. A Filosofia da Liberdade (GA [Catlogo Geral] 4). Trad. M. da Veiga. So Paulo: Ed. Antroposfica, 2000. Turing, A. M. Computing machinery and intelligence. In Mind - a Quarterly Review of Psychology and Philosophy, Vol. LIX No. 236, pp. 433-460, Oct. 1950.

Tpico P0: Inteligncia Artificial Definio, Objetivos, Bibliografia, Histrico

27