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

Luis Carriço, diretor da Ciências ULisboa e Maria de Jesus Fernandes, bastonária da Ordem dos Biólogos, assinaram no passado mês de setembro um protocolo de colaboração que visa a conceção, criação e desenvolvimento de cursos de especialização nas áreas de especialidade da Ordem, nomeadamente: Ambiente, Biotecnologia, Educação e Saúde.

Folha em destaque

Vanessa Mata, Miguel Baptista e Tiago Morais são os vencedores da edição 2021 do Prémio de Doutoramento em Ecologia - Fundação Amadeu Dias, organizado pela Sociedade Portuguesa de Ecologia (Speco). A entrega dos galardões deve ocorrer no próximo mês de dezembro, durante o 20º Encontro Nacional de Ecologia, na Escola Superior Agrária do Instituto Politécnico de Viana do Castelo, em Ponte de Lima.

codigo html

“OS Diversity for Intrusion Tolerance: Myth or Reality?”, com coautoria de três investigadores da Ciências ULisboa, é um dos artigos distinguidos com o prémio Test-of-Time, atribuído em junho de 2021 pela DSN.

Logotipo da iniciativa - banner promocional

Entre 12 e 17 de outubro de 2021 realiza-se a primeira edição do FIC.A - Festival Internacional de Ciência, no Palácio e Jardins do Marquês de Pombal, em Oeiras. Ciências ULisboa está representada neste evento com dezenas de atividades.

logotipo das comemorações do centenário da licenciatura em engenharia geográfica/geoespacial

Este ano assinala-se o centenário da criação da licenciatura em Engenharia Geográfica/Geoespacial. Para comemorar a efeméride realiza-se a 22 de outubro de 2021, pelas 15h00, no grande auditório da Ciências ULisboa, uma Sessão Solene Comemorativa, organizada pela Faculdade em parceria com a Ordem dos Engenheiros.

Lagoa nos Açores

Um estudo multidisciplinar, da autoria de vários cientistas europeus e norte-americanos, reconstrói as condições em que os Açores foram habitados pela primeira vez e o impacto da presença humana nos ecossistemas.

mapas e dispositivos moveis

"A informação geográfica contextualiza um povo, uma comunidade ou um indivíduo no espaço que o envolve", escreve Cristina Catita, professora do DEGGE Ciências ULisboa, por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

banda desenhada

“O jogo das alterações climáticas” é o novo livro da autoria de Bruno Pinto (argumento), Quico Nogueira (desenho) e Nuno Duarte (cor). O lançamento do livro vai ter lugar na Ciências ULisboa, já no próximo dia 7 de outubro.

Logotipo Radar

Décima oitava rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a Sowé.

"É mais uma vez com uma enorme alegria que constatamos que Ciências ULisboa foi reconhecida como faculdade de excelência, sendo escolhida por mais de nove centenas de alunos na 1.ª fase do Concurso Nacional de Acesso (CNA) ao ensino superior", escreve Pedro Almeida, subdiretor da Faculdade.

trevo

Todos os dias são bons para serendipidades. Todos os dias também são bons para ocasiões previstas e que produzem factos.

Clara Grilo

Clara Grilo é bióloga e tem desenvolvido estudos sobre o impacto das estradas na fauna silvestre, nomeadamente na abundância relativa, comportamento, mortalidade por atropelamento e risco de extinção em aves e mamíferos. É investigadora no CESAM Ciências ULisboa, mas também é uma alumna da Faculdade. Fique a par de como foi estudar nesta faculdade e o que a levou a ir para o estrangeiro.

Um lince Ibérico sub-adulto

Mais de 120 espécies de mamíferos terrestres são particularmente vulneráveis à mortalidade por atropelamento e várias populações podem extinguir-se em 50 anos se persistirem os níveis de atropelamentos observados. A declaração é de Clara Grilo, investigadora do CESAM Ciências ULisboa, que lidera a investigação e que resultou na publicação de um artigo na prestigiada revista científica Global Ecology and Biogeography.

A missão Sentinel marca uma nova era na observação da Terra com o Copernicus

"A deteção remota veio revolucionar a forma de observação da Terra (...) desde as câmaras acopladas a aviões (...) aos mais variados sensores a bordo dos diversos satélites que orbitam a Terra, estes equipamentos têm permitido a aquisição sistemática de grandes volumes de imagens da superfície terrestre, possibilitando a sua monitorização a um nível global, regional e local de modo a uma gestão mais sustentável", escreve Ana Cristina Navarro Ferreira, professora do DEGGE Ciências ULisboa, por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

Estrutura molecular do óxido aniónico [Mo7O24]<sup>6-</sup>, cuja dissolução apresenta propriedades oncocidas

Investigação conjunta entre o BioISI Ciências ULisboa, a CIC NanoGUNE e a Universidade de Glasgow permite um avanço no conhecimento sobre quimioterapias com óxidos de molibdénio e realça as nuances pelas quais os sucessivos equilíbrios de pH controlam a ação oncocida aparente do {Mo7}.

Cratera inativa em Cabo Verde

António Morais Romão Serralheiro, professor catedrático jubilado da Ciências ULisboas, faleceu no passado dia 25 de agosto. A Faculdade apresenta as sinceras e sentidas condolências aos seus familiares, amigos e colegas. Leia a homenagem de um dos seus antigos alunos, atualmente professor e investigador da Faculdade, José Madeira.

Ricardo Simões no laboratório

Ricardo Simões, antigo aluno da Ciências ULisboa e investigador pós-doutorado do Centro de Química Estrutural da ULisboa, é um dos vencedores do Prémio Franzosini 2020, e o primeiro cientista português a receber este galardão internacional, que devido à situação pandémica foi entregue este verão.

Aula Magna

Os Prémios Científicos ULisboa/ CGD 2020 existem desde 2016. Até 2020 já foram concedidos 83 prémios e 87 menções honrosas a cientistas da Universidade. Desses, 14 prémios e 16 menções honrosas foram entregues a cientistas da Ciências ULisboa. Este ano na Faculdade estão de parabéns oito personalidades.

Dunas Monte Gordo

O Instituto da Conservação da Natureza e das Florestas e a Ciências ULisboa assinaram recentemente um contrato de cooperação para desenvolvimento de viveiros de espécies dunares.

Quatro cenários diferentes para a formação do próximo supercontinente

Como será o clima da Terra quando o próximo supercontinente se formar? Ana Pires, comunicadora de ciência do IDL Ciências ULisboa, escreve sobre a nova publicação que tem em conta o impacto da tectónica de placas, da rotação do planeta e da radiação solar no clima futuro da Terra. Este novo trabalho publicado na revista Geochemistry, Geophysics, Geosystems da American Geophysical Union é da autoria dos cientistas Michael Way, Hannah Davies, João C. Duarte e Mattias Green.

Uma aplicação mais recente da fotogrametria é a robótica com base em câmaras estéreo, usada em veículos autónomos terrestres e espaciais, como é o caso do Perseverance

"Não é de mais dizer, que hoje em dia, a fotogrametria é indispensável na cartografia da Terra e que leva a Engenharia Geoespacial até à superfície de Marte", escreve Paula Redweik, professora do DEGGE Ciências ULisboa, por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

Mulher a escrever num quadro e homem ao lado

"A comunicação tem múltiplas funções num organismo. Uma boa prática, por exemplo, passa por acautelar a reputação dessa estrutura, e para que tal aconteça quem trabalha numa organização deve conhecer esse organismo, nomeadamente a sua missão, visão e lema; e o conjunto de pessoas que constituem esse grupo de trabalho", escreve Ana Subtil Simões, editora da Newsletter de Ciências.

Cumprimento entre Bernardo Duarte e o Reitor da ULisboa

A 26 de julho comemorou-se o Dia da ULisboa. A sessão decorreu na Aula Magna, e contou com a Cerimónia de Entrega de Prémios Científicos ULisboa/CGD das edições de 2019 e 2020. Num conjunto de 18 prémios e 23 menções honrosas, nesta edição de 2020, foram atribuídos quatro prémios e quatro menções honrosas a docentes e investigadores da Ciências ULisboa.

Trabalho a decorrer no âmbito da campanha oceanográfica EMSO-PT Leg 1

O Instituto Dom Luiz (IDL) da Ciências ULisboa é responsável pelo desenvolvimento e construção de estações sísmicas de fundo oceânico (OBS).

A aluna está a centrifugar amostras de ácidos nucleicos no âmbito do fluxograma experimental da atividade de sequenciação.

Mónica Vieira Cunha, professora do Departamento de Biologia Vegetal da Ciências ULisboa, investigadora do cE3c e coordenadora científica do projeto COVIDETECT, foi uma das oradoras da sessão “COVIDETECT – Deteção e quantificação de SARS-CoV-2 em águas residuais, como alerta precoce para a disseminação do vírus na comunidade”, organizada pela Águas do Norte, em formato online, no passado dia 13 de julho.

Páginas