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

"Comunicar significa tornar comum. E o que queremos tornar comum? Ciência. Esse é o objetivo", escreve em artigo de opinião Manuel Leite Valença.

César Garcia, curador convidado do Museu Nacional de História Natural da Universidade de Lisboa, investigador do cE3c e antigo aluno de Ciências, é o autor de uma das fotografias premiadas, escolha do editor, no âmbito da 4.ª edição do BMC Ecology Image Competition, uma iniciativa da BioMed Central.

A equipa da UNDAC (United Nations Disaster Assessment and Coordination)/ERCC (European Response Coordination Centre) da Comissão Europeia (CE) tem feito avaliação dos planos de emergência existentes e suas lacunas ou melhoramentos necessários, bem como reuniões com os principais agentes intervenientes a nível local em caso de catástrofe ou emergência.

Cerca de 60 alunos da EB1 S. João de Brito,  Agrupamento de Escolas de Alvalade, visitaram em julho passado o Departamento de Biologia Animal de Ciências.

Desde a chegada da equipa UNDAC/ERCC a sismicidade tem-se mantido em níveis estáveis após dois dias iniciais em que se tinha tornado progressivamente mais superficial (1 km abaixo do nível do mar).

O que fazem e o que pensam alguns membros da comunidade de Ciências? O oitavo Dictum et factum é com Vera Lopes, técnica superior do Departamento de Geologia de Ciências.

Os vencedores do galardão desenvolveram o melhor projeto de Net Zero Energy House.

Há espírito empreendedor nos corredores de Ciências e a prová-lo esteve a prestação dos alunos de Ciências e do ISCTE-IUL na Sessão Final da Disciplina de Projeto Empresarial.

Cerca de 14 alunos do ensino secundário decidiram passar uma semana das suas férias a frequentar a Escola de Verão de Energia, organizada pelos professores e alunos do mestrado integrado de Engenharia da Energia e do Ambiente, e que já vai na sua segunda edição.

Pedro Veiga, Luís Correia e Teresa Chambel, professores do Departamento de Informática (DI) de Ciências, participaram no primeiro E-Tech Portugal, ocorrido no início de junho de 2016, em Setúbal.

A racionalidade (homem racional) é inalcançável, porque a escolha ótima (identificada a maior parte das vezes com a utilidade máxima individual) é demasiado perfeita.

De acordo com o comunicado de imprensa emitido pela faculdade esta segunda-feira, para os investigadores a identificação de novos alvos moleculares é essencial para definir estratégias terapêuticas cada vez mais robustas nos doentes com fibrose quística. Entrevista com Carlos Farinha.

Participantes no laboratório

“A Química e os segredos de um chocolate perfeito”, “Olhando os átomos”, “A diversidade escondida dos oceanos: do microscópio ao DNA” e “As bactérias e a resistência a antibióticos” são só alguns exemplos dos projetos disponíveis no âmbito do

A Galeria Ciências é um espaço recente, dinâmico, polivalente, com grandes potencialidades.

José Pica

O que fazem e o que pensam alguns membros da comunidade de Ciências? O sétimo Dictum et factum é com José Pica, assistente técnico do Departamento de Biologia Vegetal de Ciências.

Crónica de Fernando Barriga e Sofia Martins, investigadores do IDL Ciências, em missão oceanográfica no Atlântico - TAG hydrothermal field.

A 2.ª corrida de carros solares tripulados em Portugal ocorre este sábado, 9 de julho de 2016, entre as 10h00 e as 14h00, no campus da Faculdade de Ciências da Universidade de Lisboa.

Gerson Miguel da Silva Lobo, estudante do 2.º ano do mestrado de Bioquímica, faleceu a 26 de junho de 2016. A Faculdade de Ciências da Universidade de Lisboa lamenta o triste acontecimento, apresentando as condolências aos familiares, amigos e colegas do Gerson Lobo.

A gestão das preferências tornou-se numa facilidade ao dispor do projetista e do programador, e o planeamento (relacionado com as ações ao longo do tempo) é capaz de transformar um problema como se de otimização se tratasse, sujeito a restrições, a objetivos múltiplos e a efeitos probabilísticos das ações.

Crónica de Fernando Barriga e Sofia Martins, investigadores do IDL Ciências, em missão oceanográfica no Atlântico - TAG hydrothermal field.

Galopim de Carvalho, um dos geólogos mais famosos de Portugal, natural de Évora, com quase 85 anos, regressa à Faculdade de Ciências da Universidade de Lisboa no próximo dia 27 de junho.

2016 está a ser um ano em cheio para alguns estudantes empreendedores e é essa a essência de que é feita a Júnior Empresa Ciências, que está agora a dar os primeiros passos.

Crónica de Fernando Barriga e Sofia Martins, investigadores do IDL Ciências, em missão oceanográfica no Atlântico - TAG hydrothermal field.

Em Londres, junto a St. Pancras´s International, está próximo de nascer um polo que agrupa a Google (e a DeepMind), o Francis Crick Institute, o Alan Turing Institute e a British Library (…) O arquiteto visa promover interações com serendipidade entre investigadores de terrenos divergentes.

Crónica de Fernando Barriga e Sofia Martins, investigadores do IDL Ciências, em missão oceanográfica no Atlântico - TAG hydrothermal field.

Páginas