No Campus com Helder Coelho

Prémio Turing para Valiant

Helder Coelho

“Se as pessoas não acreditam que a Matemática é simples, é porque não imaginam como a vida é complicada.”
Joseph Von Neumann, 1947

Quando Leslie Valiant ganhou o Prémio Turing (equivalente ao Nobel da Computação) referente a 2010, promovido pela ACM, o foco da justificação foi o trabalho então desenvolvido (as contribuições inovadoras) na teoria da aprendizagem computacional (vulgo Machine Learning), com ligações à Matemática e à Ciência Cognitiva, e na teoria da ciência da computação (nomeadamente, na Complexidade Computacional), o que permitiu avanços na Inteligência Artificial (IA), levando a aplicações do processamento da língua natural, do reconhecimento da escrita e da visão por computador. Mais propriamente, um modelo da aprendizagem (Probably Approximately Correct ou PAC) e algoritmos que adaptam o seu comportamento, em resposta à realimentação do ambiente envolvente. Os grupos de I&DE da IA abraçaram o seu ponto de vista, nos anos seguintes, através da conceção de ferramentas críticas para o projeto de sistemas inteligentes (casos da Google, Apple, IBM, Facebook, Amazon, Microsoft), como o Watson da IBM.

O que impressionou, e também o júri do Prémio, foram as intuições e a sua perspicácia para a interdisciplinaridade, além da criatividade das ideias e a sua enorme aplicabilidade (Medicina, Processamento de Imagens, Teoria dos Jogos, Transportes).

Valiant acredita que a ciência da aprendizagem permanece apenas explorada parcialmente, e que o uso das previsões (via a Aprendizagem) no mundo atual, tão sujeito às mudanças e às surpresas, é particularmente interessante. Por exemplo, os sistemas biológicos são altamente adaptativos, e compreender o que eles fazem, passo a passo, e porquê tem êxito, levaram-no a considerá-los como tópicos ideais para uma teoria da aprendizagem e da ciência da computação.

A escolha mais crítica para um cientista tem a ver com os problemas em que vai trabalhar, e assim Valiant isolou uma das questões que foi a que se refere à possibilidade de especificar o que significa para um processo mecânico (mecanismo) aprender efetivamente. Se defendemos que uma máquina pode fazer isto, o que é razoável então perguntar, questionou Valiant. A sua definição de aprendizagem, provavelmente e aproximadamente correta (PAC), é uma especificação. É quantitativa e assim deu-lhe um modo de comparar os algoritmos diferentes de aprendizagem, em relação a quanta computação fazem, a quantas experiências necessitam, e a quão bem generalizam. E, de facto, isto permitiu desenvolver algoritmos de aprendizagem mais úteis.

A procura de algoritmos, por detrás da vida, levou Valiant a inventar o conceito de ecoritmo (algoritmo de aprendizagem cujo desempenho é avaliado contra a entrada que recebe de um mundo não controlado e imprevisível) para se aproximar dos mistérios da evolução e da mente. O mundo biológico, no seu núcleo, é computacional e esta convicção de Valiant enraíza-se na equivalência que ele encontra entre os cérebros e os computadores. Por exemplo, a classificação automática das caras de gatos, em fotografias, é hoje possível através de redes de aprendizagem profunda (DeepLearning). A ideia dos ecoritmos é explorar computacionalmente organismos biológicos ou espécies inteiras. E, isto, inspira-se na equivalência entre os modos como os indivíduos aprendem e como também evoluem os sistemas ecológicos, o que poderá conduzir à fusão das ciências da vida com a ciência da computação.

Mas o que é a aprendizagem? É um tipo de cálculo, onde o objetivo é realizar um bom desempenho num mundo que não é modelado à frente do tempo. Um algoritmo de aprendizagem recebe observações desse mundo, e decide o que fazer, sendo depois avaliado pela decisão que for tomada. Ora, todo o conhecimento que qualquer indivíduo tem deve ser adquirido quer através da aprendizagem, ou via um processo evolucionário. E, se isto é verdade, então a aprendizagem individual e os processos evolucionários deverão ter uma teoria unificada para fornecer as explicações.

Para Valiant, a computação é uma ferramenta para estudar as ciências naturais, e o grande interesse de Alan Turing (pioneiro da computação e da IA) era precisamente os fenómenos naturais, em particular a inteligência, os limites do cálculo mecânico e a formação de padrões. Valiant acredita que os algoritmos, que a natureza usa, são sensíveis e compreensíveis, e que não precisa de intuições que nós somos incapazes de ter. Valiant pensou que a inteligência é também feita com processos tangíveis, mecânicos e compreensíveis. E, por isso é que compreendemos a inteligência que colocamos nas máquinas, de forma a tornar o seu comportamento suficientemente previsível. Quer isto dizer, que não devemos recear as super inteligências, e, também, que elas ultrapassem a nossa capacidade de as controlar.

Referências
Valiant, L. Evolvability, Journal of the ACM, 2007.
Searching for the Algorithms Underlying Life, Valiant Interview by Quanta Magazine, January 28, 2016.

Helder Coelho, professor do Departamento de Informática de Ciências
info.ciencias@ciencias.ulisboa.pt
Susana Custódio

A "animação" mostra a vibração do solo registada em Mafra durante um sismo de magnitude 6 (M6) ocorrido ao largo do cabo de S. Vicente.

O Departamento de Estatística e Investigação Operacional (DEIO) associa-se a esta celebração a nível mundial, promovendo várias iniciativas destinadas a divulgar a Estatística não só aos alunos mas também a toda a restante comunidade de Ciências.

Programa

José Madeira

A palestra de entrada livre visa divulgar os resultados de um estudo publicado recentemente na Science Advances e para a necessidade da sociedade melhorar a sua capacidade de resiliência.

Participação da equipa portuguesa nas IESO 2015

A semana de 13 a 20 de setembro de 2015 será algo que nenhum de nós jamais irá esquecer. Tivemos a oportunidade de, pela primeira vez na vida, participar numa competição internacional, a International Earth Science Olympiad (IESO), na qual nunca nenhum estudante português tinha participado. O riquíssimo programa desta competição englobou momentos de turismo, de convívio, de projetos e, claro, de provas. Vamos, agora, contar-vos a nossa experiência…

O Gabinete de Mobilidade, Estágios e Inserção Profissional e o GAPsi, em colaboração com as empresas Galp Energia, Accenture e Jerónimo Martins promovem na Faculdade de Ciências da ULisboa um evento de empregabilidade subordinado ao tema “Estágios Profissionais – o que procuram as empresas?”.

“Livros de Ciências, Ciências em Livros” é a primeira exposição da Galeria Ciências e vai estar patente ao público até 29 de fevereiro de 2016.

Vasco Teixeira/MUHNAC

Um dos sonhos mais antigos da humanidade foi, desde sempre, representar o céu dentro de um espaço fechado. Essa ilusão torna-se realidade nos teatros do espaço e do tempo – os planetários.

Encontra-se aberto concurso para a atribuição de uma Bolsa de Investigação para um Mestre no &a

José Maneira trabalhou como postdoc no grupo de Arthur B McDonald, um dos galardoados este ano com o prémio Nobel da Física. O docente do Departamento de Física de Ciências ULisboa, juntamente com a professora Amélia Maio, orientou Nuno Barros, cujo tema da tese de doutoramento incidiu sobre os resultados agora premiados.

Desde 2009 que temos vindo a trabalhar no solo da horta, transformando um solo argiloso bastante paupérrimo no que é hoje.

“Agitar, promover, valorizar, beneficiar o ensino da Geologia em Portugal, captar vocações, atrair mais e melhores estudantes para esta área do conhecimento são os objetivos últimos deste nosso envolvimento. As medalhas são um prémio e um instrumento, não um fim em si”, diz em entrevista Jorge Relvas, professor do Departamento de Geologia de Ciências.          

A iniciativa é gratuita, mas implica prévia inscrição.

Na sequência da publicação do 

O artigo “Hazard potential of volcanic flank collapses raised by new megatsunami evidence” é publicado online a 2 de outubro de 2015, na Science Advances, uma nova revista do grupo editorial Science e reacende o debate que dura há algumas d&ea

A Biblioteca de Ciências alerta para a necessidade de salvaguardar informação guardada na área do atual serviço.

A propósito do quarto aniversário da morte do P.

O Dia Europeu das Línguas celebra-se a 26 de setembro.

André Borges e João Gomes

De manhã tínhamos quatro horas de aulas de mandarim e depois do almoço, seguia-se o programa cultural, que consistia em aulas e visitas programadas de forma a permitir uma melhor compreensão da realidade chinesa.

Páginas