UNIVERSIDADE FEDERAL DE SERGIPE

MATHEUS SANTANA RIBEIRO

Inteligncia Artificial

ARACAJU 2011
1

SUMRIO

Introduo.....................................................................................................................5 Histria da Inteligncia Artificial....................................................................................7 A inveno de Turing....................................................................................................8

Inteligncia Artificial

Matheus Santana Ribeiro Resumo. Inteligncia Artificial ou simplesmente IA, tem como objetivo abstrair do artificial e trazer como o homem pensa raciocina -, e criar mquinas a partir desse conceito. A partir de estudos de filsofos a procura de compreender como funcionam nossos processos mentais esse ramo da Cincia e Engenharia da Computao, evolui e est presente cada vez mais em nosso dia-a-dia.

Palavras-chave: Inteligncia Artificial. Homem. Computao.

Artificial Intelligence
Abstract. Artificial Intelligence or simply AI, aims to bring the artificial and abstract as man thinks - thinks - and create machines from that concept. From studies of philosophers seeking to understand how our processes are now evolving and increasingly present in our day-to-day this branch of Computer Science and Engineering. KEYWORDS: Artificial Intelligence. Men. Computation.

1 INTRODUO
Desde os primrdios o homem sempre procurou desenvolver mquinas para auxiliar nas diversas reas do seu cotidiano. Com o decorrer dos anos e com o surgimento da tecnologia e os constates avanos dela essas mquinas comearam a desempenhar muito mais do que meramente auxlios, mas sim, se tornando protagonista naquilo que uma vez somente o homem realizava. Essa situao resulta em duas vertentes: a primeira que a mquina faz muito mais funes que o homem e a segunda que tem grandes chances de ocorrer menos erros nessas constates execues.

Contudo por mais que essas mquinas exeram papeis humanos, elas precisam ser programadas antes por um homem. O que a Inteligncia Artificial prope tornar esse meio bem menos comum, j que elas tero a capacidade de raciocinar e podero se tornar independentes parcialmente.

Para compreender Inteligncia Artificial que a partir de agora resumir em IA devemos considerar os conceitos das palavras inteligncia e artificial separadamente e depois procurar uma coeso entre elas. Comeando de trs para frente, temos a palavra artificial. Quando se fala em suco artificial, praia artificial, poderemos dizer o qu? O que comum a todas elas? Que na realidade a ao de simular algo, assim nos exemplos anteriormente expostos temos suco artificial, ou seja, esse suco simula um gosto natural, enquanto que uma praia artificial, simula uma praia que estamos acostumados a ver, predominando as ondas, talvez at a salinidade da gua.

E ser que levantar um conceito de inteligncia seria uma tarefa fcil? Com certeza no , j que inteligncia, apesar de ser uma habilidade exclusiva dos seres humanos, cada um tem uma forma de utiliz-la. Porm uma coisa comum para todos: a lgica. Dessa forma podemos sintetizar inteligncia como a capacidade de resolver problemas utilizando lgica. A lgica faz com que tomemos decises que levem a resoluo de um problema (no importa qual grau de dificuldade) de maneira mais prtica e eficaz para cada um.

Se artificial est intimamente ligado a simular algo e inteligncia resolver problemas com lgica, temos ento um conceito bastante simples sobre IA, que elaborar mquinas que simulem a capacidade de ser inteligente, tendo as seguintes propriedades principais da inteligncia: raciocinar, perceber, tomar decises, abstrair ideias, compreender ideias e linguagens e aprender sem que precise antes haver um conjunto de cdigos para efetuar tal funo. Assim por exemplo, IA no se contenta em apenas fazer uma mquina para fazer operaes aritmticas, mas sim imitar nossos processos mentais quando fazemos tal tarefa.

Convm ressaltar que o tema em questo ostentado por vrias outras reas, como cincia cognitiva, matemtica, psicologia, computao, lgica, neurologia e at filosofia que busca trazer de cada um, elementos que sejam convenientes para o seu estudo.

Uma das grandes limitaes quanto aos avanos da IA est ligado ao fato de ns mesmos no sabemos como nosso crebro funciona, ou seja,

desconhecemos processos naturais do crebro e processos mentais e da conscincia.

2 HISTRIA DA INTELIGNCIA ARTIFICIAL

Desenvolver e contar sobre a histria da IA no uma tarefa simples. A justificativa est relacionada com o fato de apesar ter se tornada uma disciplina cientfica aps a Segunda Guerra Mundial (1939 1945), a possibilidade de criar uma mquina que tivesse a capacidade de raciocinar at mesmo lendria. Por isso diversas fontes encarecem de um norteador entre realidade e imaginao.

Antes mesmo do perodo de guerras um ressalve especial e bastante curioso a um romance da literatura do movimento romntico, Frankenstein, que demonstra um monstro criado artificialmente a partir de membros e rgos de outras criaturas. Mas por ironia do destino ele se revolta contra o seu criador.

A necessidade de ter um dispositivo que corrigisse os eventuais desvios causados pelo deslocamento do alvo e do prprio canho no momento do disparo, que IA desponta no sculo XX em um perodo conturbado, o de guerras. Essa correo s era possvel se existisse uma mquina que imitasse um comportamento humano.

Apesar de injustificveis os campos de concentraes, ainda trouxeram alguns benefcios para os avanos das pesquisas de IA. Era comum tratar os seres humanos como verdadeiras cobaias, nas quais eram feitos experimentos em seus
7

crebros em busca das vrias perguntas dos cientistas em relao qual parte do crebro responsvel pela fala, pela coordenao etc.

Com o fim da Segunda Guerra Mundial os pesquisadores continham vrios materiais de estudo, alm disso, os avanos da eletrnica estavam crescendo absurdamente. Para compartilharem seus resultados eles se reuniram no Simpsio de Hixon em 1948. Com a presena de psiclogos, matemticos, neurofisiolgicos e engenheiros eletrnicos a ideia de fazer uma mquina que pensasse comea a se fortalecer, e a partir de agora se concretizar a Inteligncia Artificial.

Na dcada de 50 tem-se o destaque para o programa O Terico da Lgica que gerava teorema de demonstraes de teoremas, mas no utilizando simplesmente artifcios de memrias. Na dcada de 60 o destaque para o programa DOCTOR que era um psicanalista mecnico capaz de simular dilogos e conversas com possveis pacientes. E na dcada de 70 j encontramos um exemplo bem mais sofisticado que o caso do rob SHRDLU que conseguia falar sobre a posio dos blocos que movia e de seus braos.

Hoje IA est presente e acessvel para qualquer um principalmente no meio virtual, contudo os estudos esto presentes na traduo automtica, na criao de mquinas capazes de perceber e identificar objetos, no aperfeioamento de programas de xadrez ou damas, no reconhecimento de voz, entre outros.

3 A INVENO DE TURING

Por mais que estejamos no sculo XXI o computador ainda continua sendo uma mquina de grande receio para muitas pessoas. Isso se deve ao fato delas no conhecerem o funcionamento dessa mquina. Todavia para conhecer como funciona o passo fundamental para um dia transform-la em mquina pensante.

Sem saber que um dia resolvendo um complexo problema matemtico discutido na dcada de 30 Turing estaria na verdade explicando o princpio de funcionamento dos computadores. Alan Mathison Turing (1912 1954) apesar de uma mente brilhante a ignorncia da sociedade teve consequncias para sua vida particularmente atribulada: tinha dificuldades financeiras, j que no pertencia a aristocracia da Inglaterra, e alm disso, era homossexual, o que na poca era motivo de escndalo para a sociedade britnica.

Apesar de todos os pesares Turing deixou uma grande quantidade de trabalhos e invenes na rea da matemtica. Uma delas mais til para IA a mquina de Turing. Para compreender basta imaginar uma fita infinita (mas para facilitar o entendimento demonstraremos ela com extremidade e fim, ou seja, um pedao dela) com quadrados. Alm disso, tem-se um marcador que pode ser movido tanto para esquerda como para direita. A ilustrao a seguir concebe o que acabamos de explicar.

Fita

marcador

Figura 1 Ilustrao da Mquina de Turing

9

Agora daremos algumas funes (propriedades) ao nosso marcador. Esse dispositivo permite saber se em um determinado quadrado dessa fita existe ou no um smbolo e caso exista pode ainda imprimir ou apagar. E a depender do smbolo que contenha no quadrado esse marcador pode ainda, mover a fita tanto para esquerda ou para direita.

Veremos agora um exemplo simples, que servir para ver como funciona na prtica essa mquina. Suponha que algum queira fazer nessa mquina uma operao aritmtica simples, a soma. Para que isso ocorra iremos representar cada nmero por uma sucesso de I, ocupando cada um deles um quadrado. Dessa forma o nmero 2 ocupar dois quadrados com o smbolo I, enquanto que o nmero 3 ocupar trs quadrados tambm preenchidos com o smbolo I. Nossa mquina aparecer da seguinte forma:

Figura 2 Exemplo da Mquina de Turing

Para que ela efetue a soma necessrio que a demos comandos para tal. Para essa situao daremos as seguintes instrues: 1. 2. 3. Apague o sinal + Imprima o sinal I na mesma casa. Mova a fita duas casas para a esquerda do marcador, ou seja, mover puxar a fita duas casas para a direita. 4. Por fim, apague o smbolo I.
10

A fita ao final de toda a operao aparecer da seguinte forma:

Figura 3 Resultado do Exemplo da Mquina de Turing

Aparentemente todo esse processo no foi na realidade para complicar algo to simples. O que podemos tirar para aprendizado est muito alm. Turing descobriu o ponto de partida da noo matemtica de procedimento efetivo, ou seja, cada comando que damos em mquinas estes tem que ser feitos por ela passo a passo.

O processo efetivo o fundamento de qualquer mquina, pois os resultados finais so um conjunto soluo de vrias instrues no ambguas efetuadas cada uma por sua vez. Por meio disso podemos afirmar que essa mquina de Turing, apesar de no ser to harmoniosa na resoluo de problemas, ela um verdadeiro princpio fundamental.

Se, por exemplo, equipararmos um celular a mquina de Turing encontramos vrias semelhanas. Podemos colocar os nmeros na fita e dizer que as constantes configuraes nesse aparelho se devem ao trabalho constante de um marcador, ou seja, mover a fita para a direita ou para esquerda, apagar um smbolo ou imprimi-lo entre outros processos.

11

Entretanto o que tem haver a mquina de Turing com IA? Tudo haver, at porque como falamos primeiro que as mquinas deveriam simular a inteligncia, ento necessrio mecanizar essas tarefas para serem interpretadas pelas mquinas por smbolos e na forma de procedimentos efetivos.

Imaginaremos uma mquina mais sofisticada em comparao a de Turing. E iremos utilizar somente dois smbolos bsicos, 0 e 1. O que estes dois smbolos permitem que no tenhamos informaes dbias. Faremos nesse momento a representao do pensamento seguindo uma projeo eltrica. Assim, precisamos ter uma fita e um marcador mais sofisticado, contudo sem perder a sua funcionalidade. O que antes era fita agora ser um complexo com interruptores e o marcador ser os caminhos at chegar nesse.

Para operaes aritmticas os cientistas teriam chegado a uma concluso. Mas nosso crebro no faz apenas isso. Ento como essas mquinas iriam representar alm de nmeros outros tipos de pensamento? O que os pesquisadores conseguiram encontrar foi mostrar um padro nesses pensamentos, a linguagem. Tanto a linguagem escrita como a falada. At mesmo a linguagem que nada mais do que um sistema de smbolos. Se forem smbolos, ento seria possvel representar em smbolos propostos por ns anteriormente. O que necessrio agora tentar organizar as letras do alfabeto em 0 e 1.

Para resolver esse desafio necessrio enteder que a totalidade de letras do alfabeto, incluindo nmeros, vrgulas, pontos, espao entre palavras, sinais de adio, subtrao, multiplicao etc chegam a 256 caracteres. Suponha que voc
12

tenha um baralho, logicamente com 256 cartas, e cada uma delas contenha um caractere especial citado anteriormente. Uma pessoa retira uma carta. Para que voc saiba qual caractere ele tem na carta, uma maneira seria ir checando cada carta que ficou com voc uma por uma e ver qual est faltando.

Esse mtodo, apesar de simples, demorado e passvel de erros. Vamos utilizar a lgica para incrementar nossa resoluo. Em vez de fazermos 256 perguntas para ver qual est faltando, iremos dividir sucessivamente, dependendo da resposta, o baralho. Comeamos perguntando se o caractere da carta est na primeira metada da lista. Dessa forma dividimos o baralho em partes de 128 caracteres cada uma e alguma dessas partes ela deve estar. Aplicando sucessivamente esse mtodo dividiremos a segunda lista em 64 caracteres, depois resumiremos essa nova lista em 32 caracteres e assim at nos restar somente duas opes. O objetivo diminiur a quantidade de perguntas, de 256 para extraordinrias 8.

Foi apartir dessa ideia que os pesquisadores da IA conseguiram fazer a representao de qualquer caractere se resumir nos smbolos 0 e 1. A mquina busca na primeira metade da lista e caso o caractere no seja detectado ele ser representado por um 0. Caso contrrio ser representado por um 1. Aps as sucessivas procuras por oito vezes teremos uma lista, ou melhor, uma sequncia de 0 e 1. Um exemplo seria a letra a que representada pela sequncia 0100001. Essas sequncias que formam apenas uma letra podem ser combinadas com outras sequncias e formarem diversas palavras, o que resulta em uma sequncia ainda maior.
13

Agora que possvel criar frases que as mquinas possam ler, que nada mais do que sequncias de smbolos que chamaremos essas de proposies. Assim, toda proposio tem sempre uma caracterstica especfica: ela s pode ser verdadeira ou falsa. Com os estudos da lgica na Antiguidade que foi possvel transformar para as mquinas a lgica, ou seja, os pesquisadores utilizaram um tipo de estratgia para construir conceitos que imitem nossa maneira de raciocinar. A analogia foi a seguinte: os interruptores de um circuito s podem ter duas proposies, ou esto abertos (a corrente no passa) ou esto fechados (a corrente passa). Caso existam vrias outras proposies um circuito encarregado de fazer a conjuno de duas proposies verdadeiras.

De que forma podemos dizer que uma mquina pode ser considerada dotada de certa inteligncia? Para isso Turing respondeu simulando a seguinte situao. Disfarou uma mquina para que ela tivesse a aparncia de um ser humano. Faramos a observao dessa mquina e perceberamos que ela faz o que um ser humano faz como efetuar clculos, responder as indagaes etc. o que comprova que na tecnologia no existe nada impossvel, apenas este mais difcil de conseguir.

14