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

O ESPRESSO vai permitir descobrir planetas semelhantes à Terra, estudar a variabilidade das constantes fundamentais da Física e será essencial para complementar os dados da missão espacial PLATO.

Faleceu recentemente, com 95 anos, Ricardo Augusto Quadrado. Foi um professor de Cristalografia e Mineralogia da FCUL, e da Universidade da Madeira, extremamente marcante para quantos tiveram o privilégio de com ele privar. 

“Ainda há muito para fazer”, responde Nuno Araújo, quando questionado quanto ao futuro desta investigação, que dá um passo significativo num dos maiores desafios da Física da Matéria Condensada e que diz respeito ao desenvolvimento de técnicas experimentais, económicas e eficazes, capazes de sintetizar as estruturas desejadas de forma espontânea.

“O mergulho científico não se reduz à Biologia (…). Se estás interessado em fazer mergulho científico, esta é uma ótima oportunidade para dares os primeiros passos”, esta é a mensagem em jeito de convite do Núcleo de Mergulho Científico de Ciências ULisboa para alunos, professores, investigadores e outros funcionários de Ciências.

Os cientistas João C. Duarte, Filipe M. Rosas e Wouter P. Schellart apresentam o novo supercontinente chamado Aurica.

As florestas de Madagáscar estão em risco, mas um estudo publicado online na revista “Biological Conservation” demonstra que as áreas protegidas da ilha estão a ser eficazes no combate à desflorestação.

Pela primeira vez uma cientista portuguesa é a presidente eleita da European Society for the History of Science.

Na Science de 7 de outubro, no vol. 354, issue 6308, Pamela J. Hines explica como o cérebro se constrói, a mobilidade dos neurónios, das zonas onde proliferam para as localizações finais, e revela que qualquer problema que ocorra durante a migração pode afetar o desenvolvimento de uma criança, nos aspetos físicos e comportamentais.

A resistência aos antimicrobianos é um fenómeno inevitável, pelo que a vigilância, prevenção e controlo são fulcrais, mesmo que futuramente se desenvolvam novos antibióticos, pois será apenas uma questão de tempo até que a resistência a estes seja desenvolvida.

O que fazem e o que pensam alguns membros da comunidade de Ciências? O décimo Dictum et factum é com Fernando Lopes, coordenador do Gabinete de Apoio à Investigação da Direção de I&D de Ciências.

Com o objetivo de sensibilizar e preparar para o risco sísmico e melhorar a qualidade de ensino da Sismologia e das Ciências da Terra em Portugal, Susana Custódio, Graça Silveira, Luís Matias e Catarina Matos desenvolveram um estudo sobre a educação para os sismos, adaptado à realidade de Portugal e a diferentes grupos etários e que foi capa de uma das edições deste ano da revista “Seismological Research Letters”.

O projeto RESISTIR coordenado por Ciências e pela Maxdata Software e cofinanciado pelo Portugal 2020 visa criar até abril de 2019 um sistema de informação - inovador, modular, inteligente e adaptável - para apoiar a tomada de decisão clínica no domínio da vigilância epidemiológica, resistência aos antimicrobianos, controlo de infeção e gestão hospitalar.

O “coração da cidade” foi invadido por uma “onda de ciência e tecnologia” em mais uma edição da Noite Europeia dos Investigadores. O tema deste ano foi a “Ciência no dia-a-dia”.

“Geography and major host evolutionary transitions shape the resource use of plant parasites” da autoria de Joaquín Calatayud, José Luis Hórreo, Jaime Madrigal-González, Alain Migeon, Miguel Á. Rodríguez, Sara Magalhães e Joaquín Horta salienta a necessidade de estudos mais globais em Ecologia.

Aos alunos deixo uma sugestão: aproveitarem as unidades curriculares para experimentarem as suas ideias e terem projetos de novas apostas tecnológicas (em Salvador, Brasil, no campus de Ondina da UFBA existe um enorme espaço, com equipamentos informáticos e professores, para que os alunos possam ser ajudados a experimentar ideias). E, com um portefólio de exemplos vem um passo seguinte: usarem pós-graduações (por exemplo, mestrados) para construírem protótipos que se vejam em feiras e exposições. As empresas vêm em seguida.

A estudante de doutoramento em Paleontologia do Departamento de Geologia de Ciências e a equipa multidisciplinar que assina “A juvenile allosauroid theropod (Dinosauria, Saurischia) from the Upper Jurassic of Portugal” preparam-se para apresentar os resultados deste artigo no próximo congresso anual da Society of Vertebrate Paleontology e que ocorrerá em outubro na cidade de Salt Lake City, nos Estados Unidos da América.

“A juvenile allosauroid theropod (Dinosauria, Saurischia) from the Upper Jurassic of Portugal” da autoria de Elisabete Malafaia, Pedro Mocho, Fernando Escaso e Francisco Ortega descreve um exemplar ainda juvenil de um dos grandes dinossáurios carnívoros do Jurássico, com cerca de 150-145 milhões de anos, e foi publicado este mês na revista “Historical Biology”.

"É curioso, constatar que todas as teorias da ciência não são sobre a forma, mas sim sobre a função. Isto é, são sobre como as coisas se desenvolvem e mudam. São acerca de processos."

A primeira entrega dos dados (data release) da missão Gaia da Agência Espacial Europeia (ESA) ocorreu esta quarta-feira, 14 de setembro, quase três anos depois do seu lançamento e foi transmitida online pela ESA. De acordo com o comunicado de imprensa emitido por Ciências, o consórcio internacional inclui investigadores e engenheiros de quatro universidades portuguesas.

O Tec Labs – Centro de Inovação de Ciências foi distinguido com o 2.º Prémio Nacional na Categoria de Promoção do Espírito de Empreendedorismo dos Prémios Europeus de Promoção Empresarial, uma iniciativa da Comissão Europeia gerida em Portugal por IAPMEI — Agência para a Competitividade e Inovação, e cuja cerimónia de entrega dos prémios ocorreu no Museu do Oriente, em Lisboa, a 8 de setembro.

O que fazem e o que pensam alguns membros da comunidade de Ciências? O nono Dictum et factum é com Carla Romero, técnica superior do Gabinete de Estudos Pós-graduados da Unidade Académica de Ciências.

A descoberta da localização precisa de uma espécie de GPS (Global Positioning System) no nosso cérebro (Moser e Moser, 2014), capaz de nos ajudar a responder a duas perguntas básicas “Onde estamos?” e “Como vamos até acolá?”, indispensáveis para a nossa vida normal, estimulou a discussão do tema computação espacial (ler a revista norte americana Communications Of the ACM, janeiro de 2016, páginas 72-81).

Joaquim Alves Gaspar, de 67 anos, investigador pós-doutoral do Centro Interuniversitário de História das Ciências e da Tecnologia, acaba de ser distinguido com uma Starting Grant do Conselho Europeu de Investigação, a primeira a ser atribuída a um membro da Faculdade de Ciências da Universidade de Lisboa. Em entrevista a Ciências apresenta o projeto “The Medieval and Early Modern Nautical Chart: Birth, Evolution and Use” alvo desta distinção, no valor de 1,2 milhões de euros, bem como o homem que pretende causar um impacto significativo na História da Cartografia, demonstrando a eficácia das suas ferramentas e ajudando a criar uma nova geração de cientistas nesta área.

O Conselho Europeu de Investigação atribuiu uma Starting Grant, no valor de 1,2 milhões de euros, a Joaquim Alves Gaspar, membro integrado do Centro Interuniversitário de História das Ciências e da Tecnologia (CIUHCT) e investigador principal do projeto “The Medieval and Early Modern Nautical Chart: Birth, Evolution and Use”.

"No momento atual o alerta de potencial erupção ainda não terminou uma vez que a atividade sísmica se mantém acima dos valores normais", escreve José Madeira em mais uma crónica de viagem.

Páginas