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
Anfiteatro com pessoas

A 1.ª edição do Dia do Departamento de Engenharia Geográfica, Geofísica e Energia (DEGGE) aconteceu no passado dia 20 de fevereiro e foi um sucesso. Durante a manhã realizaram-se várias sessões dedicadas à temática “Preparar as cidades do Futuro”, com reflexões importantes sobre os desafios atuais e a apresentação de soluções inovadoras. No período da tarde ocorreram sessões paralelas com alumni e empresas; foram atribuídos diplomas por mérito académico e de outreach a 28 alunos do DEGGE, e também foi feito um agradecimento especial a dois professores aposentados em 2024: Pedro Miranda e Virgílio Mendes. Leia a reportagem e fique a par da opinião de quem participou no evento.

Diogo Ribeiro e Madalena Mariano dão um workshop sobre cogumelos

Diogo Ribeiro e Madalena Mariano, estudantes do 3.º ano da Licenciatura em Biologia, criaram em CIÊNCIAS um projeto de cultivo e produção de cogumelos, o Dilena Fungi, com o propósito de fomentar a investigação sobre estes fungos e criar um laboratório no qual a comunidade possa aprender Biologia utilizando exemplos vivos. 

Manuel Martinho sagrou-se Tetra Campeão Universitário de Taekwondo concorrendo por CIÊNCIAS

Com pouco mais de vinte anos, Manuel Martinho já alcançou inúmeras conquistas no Taekwondo. Tem, ao todo, setenta e uma medalhas. Venceu mais de uma dezena de títulos de Campeão Nacional, sendo Penta Campeão Nacional de Seniores e Bicampeão Nacional de Sub21.

Foto de Tiago Guerreiro com anúncio do prémio

Tiago Guerreiro, investigador de CIÊNCIAS e Vice-Diretor do LASIGE - Computer Science and Engineering Research Centre, acaba de ser distinguido com o prémio ACM SIGCHI Societal Impact Award – é o primeiro português a receber este prestigiado galardão.

Banner do Dia Mundial Doenças Raras 2025.

No dia 28 de fevereiro, celebra-se o Dia Mundial das Doenças Raras, uma data dedicada a dar visibilidade aos desafios enfrentados por pacientes e suas famílias, que muitas vezes lidam com dificuldades no diagnóstico, tratamento e apoio emocional.

Foto de grupo dos participantes.

Na semana passada decorreu no PermaLab de CIÊNCIAS o primeiro Capacity Building Program no âmbito do projeto europeu PERMALABS.

Teresa Monteiro Fernandes

O artigo Relative regular Riemann-Hilbert correspondence II, publicado em 2023 pelo Compositio Mathematica (volume 159, n.º 7, 1413–1465), da London Mathematical Society, e da autoria de Luisa Fiorot, Teresa Monteiro Fernandes e Claude Sabbah, é um dos vencedores da edição 2025 do Frontiers of Science Award.

Inês Carvalho, alumna de CIÊNCIAS, foi à Escola Básica de Santo António em Lisboa

Inês Carvalho, alumna de CIÊNCIAS, foi à Escola Básica de Santo António em Lisboa, no dia 18 de fevereiro, explicar aos mais pequenos a importância da conservação dos cetáceos, espécies de mamíferos marinhos, em Portugal.

Foto de Filipe Duarte Santos na atribuição dos Prémios Rotary 2025.

A rede global Rotary International, através do Rotary Club Cascais Estoril, selecionou uma dezena de personalidades portuguesas para distinguir este domingo, no âmbito das comemorações do 120.º aniversário da organização. Filipe Duarte Santos, alumni e professor jubilado de CIÊNCIAS e presidente do Conselho Nacional do Ambiente e do Desenvolvimento Sustentável (CNADS), foi distinguido com este prémio, pelo trabalho desenvolvido sobre as alterações climáticas.

O Grupo de Trabalho para o Restauro da Natureza (GT-RN) é um dos órgãos criados no âmbito do recém-aprovado Regulamento do Parlamento Europeu e do Conselho Europeu relativo ao restauro da natureza

Alice Nunes, investigadora do CE3C - Centro de Ecologia, Evolução e Alterações Ambientais de CIÊNCIAS e do Laboratório associado CHANGE – Instituto para as Alterações Globais e Sustentabilidade, foi convid

especialistas de ciências comentam novo sismo em lisboa

Dia 17 de fevereiro, por volta da hora de almoço, um sismo de magnitude 4.7 na escala de Richter, foi sentido por muitos.

Participantes do Encontro Anual do Mestrado em Bioquímica e Biomedicina

O 7.º Encontro Anual do Mestrado em Bioquímica e Biomedicina realizou-se no passado dia 11 de fevereiro, no anfiteatro 8.2.30. Cerca de cem estudantes participaram no evento, que contou com a apresentação de 24 projetos de mestrandos em dissertação e duas palestras sobre os importantes avanços científicos que estão a ser realizados pelos cientistas Miguel Castanho e Rita Fior, personalidades com uma ligação histórica à Faculdade.

João Paulo Medeiros dá aula a alunos visitantes do clube Ciência Viva da Escola Básica de Alapraia

Os investigadores do grupo “Invasões Biológicas”, Filipe Ribeiro, Mafalda Moncada, Diogo Ribeiro (ecossistema

Sessão_de_homenagem_Professor_João_Guerreiro

“O professor que mais marcou a lecionação da Matemática”.

Foto de Carolina Felgueiras na Ciências ULisboa.

Carolina Felgueiras, aluna do mestrado em Engenharia Física de CIÊNCIAS, foi distinguida com uma bolsa do Marie Sklodowska-Curie Fellowship Programme, da Agência Internacional de Energia Atómica.

Banner Dia Internacional das Mulheres e Raparigas na Ciência 2025.

No dia 11 de fevereiro, celebra-se o Dia Internacional das Mulheres e Raparigas na Ciência, uma data que visa destacar a importância da participação feminina nas áreas de Ciência, Tecnologia, Engenharia e Matemática (STEM).

Inês Gomes participa na iniciativa "Cientista Regressa à Escola"

“Para mim, o melhor público são as crianças”, refere Inês Gomes, cientista e alumna de CIÊNCIAS. “Sempre adorei o desafio de fazer comunicação de ciência a crianças.

Investigadora Mafalda Moncada realiza ação de sensibilização numa escola

Tiveram início as ações de sensibilização ambiental para o público escolar, no âmbito do projeto LIFE PREDATOR - PREvent, Detect and combAT the spread Of SiluRus glanis in south european lakes to protect biodiversity.

Banner Três Minutos de Tese ULisboa 2025.

Estão abertas as candidaturas para a 3.ª edição do concurso 3 Minutos de Tese – Universidade de Lisboa (3MT – ULisboa).

Foto do Navio Polar Almirante Maximiano, com outro navio em viagem.

Investigadores do MARE de CIÊNCIAS, Afonso Ferreira e Graça Sofia Limeira, encontram-se a bordo de um navio oceanográfico, com o objetivo de compreender as mudanças na composição da comunidade de fitoplâncton no Norte da Península Antárctica

Ricardo Fernandes posa em frente à Comissão Europeia

Ricardo Fernandes, estudante do Mestrado em Ecologia e Gestão Ambiental de CIÊNCIAS, é o novo UE Careers Student Ambassador para o ano letivo de 2024/2025.

Manuel Bettencourt, Daniela Fernandes e Pedro Fernandes

Daniela Fernandes, Pedro Fernandes e Manuel Bettencourt, recém-licenciados em Biologia, no ramo de Biologia Molecular e Genética, venceram o Concurso sobre Novas Técnicas Genómicas, lançado pelo Centro de Informação de Biotecnologia. O prémio consistiu numa visita ao Centro de Investigação de Sementes Hortícolas da Syngenta, em El Ejido, Almeria, Espanha, nos dias 9 e 10 de janeiro de 2025.

Foto de alunos no campus de CIÊNCIAS e de um telemóvel com o logo do Bluesky.

CIÊNCIAS deixa hoje a sua conta, com mais de 4.500 seguidores, na rede social X.

Foto do Diretor de Ciências ULisboa na inauguração da reabilitação do Laboratório Marítimo da Guia

A primeira etapa do projeto de reabilitação do Laboratório Marítimo da Guia, em Cascais, foi concluída com êxito.

Vicente Pinto posa para a foto segurando o diploma do Prémio Pedro Nunes

Vicente Pinto, estudante com a média mais alta a entrar em CIÊNCIAS no ano letivo 2024/2025, foi um dos vencedores do prémio Pedro Nunes, entregue pela Academia das Ciências ao melhor aluno do secundário na disciplina da Matemática A.

Páginas