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
Luís Carriço e memebros da ULisboa e CGD

José P. Granadeiro é professor no Departamento de Biologia Animal e investigador no grupo de investigação Biologia da Adaptação e Processos Ecológicos do Centro de Estudos do Ambiente e do Mar (CESAM). Este ano foi distinguido pela ULisboa e pela Caixa Geral da Depósitos (CGD) com uma menção honrosa, na área de Biologia, Engenharia Biológica, Bioquímica e Biotecnologia. Leia a entrevista com o cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.

Imagem gráfica da rubrica com fotografia de André Rodrigues

A crónica da autoria da Comissão de Imagem do Departamento de Informática da Ciências ULisboa visa realçar a investigação feita pelos docentes e investigadores deste departamento. A primeira dá a conhecer André Rodrigues.

Carla Silva com membros da ULisboa e da CGD

Carla Silva é professora no Departamento de Engenharia Geográfica, Geofísica e Energia e investigadora no Instituto Dom Luiz, no RG5 – Energy Transition. Este ano foi distinguida pela ULisboa e pela Caixa Geral da Depósitos com uma menção honrosa, na área de Engenharia do Ambiente e Energia. Leia a entrevista com a cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.

Rita Margarida Cardoso e membros da ULisboa e CGD

Rita Margarida Cardoso é investigadora no Departamento de Engenharia Geográfica, Geofísica e Energia e investigadora no Instituto Dom Luiz (IDL), no RG1 – Climate change, atmosphere-land-ocean processes and extremes. Este ano foi distinguido pela ULisboa e pela Caixa Geral da Depósitos (CGD) com uma menção honrosa, na área das Ciências da Terra e Geofísica. Leia a entrevista com a cientista e saiba o que pensa sobre esta distinção e em que consiste a sua investigação.

José Ricardo Paula

José Ricardo Paula, investigador auxiliar júnior no Departamento de Biologia Animal da Ciências ULisboa e no Centro de Ciências do Mar e do Ambiente (MARE), é o vencedor da 4.ª edição do FLAD Science Award Atlantic, atribuído pela Fundação Luso-Americana para o Desenvolvimento (FLAD). De acordo com o comunicado de imprensa emitido pela FLAD, “José Ricardo Paula irá receber 300 mil euros de financiamento, em três anos, para desenvolver uma ideia inovadora, nomeadamente, o projeto ‘ATLANTICDIVERSA’, que pretende contribuir para compreender o papel dos mutualismos de limpeza na conservação da Biodiversidade do Atlântico, com recurso a tecnologias emergentes, como a Inteligência Artificial”.

Movimento de partículas ativas em meios desordenados

Sabia que quando um conjunto de robots ou bactérias se move num espaço onde há vários objetos livres, esses robots ou bactérias desviam esses objetos para poderem passar? Um grupo de investigadores da Ciências ULisboa e das universidades de College of London (Reino Unido) e de Gothenburg (Suécia) conseguiu mostrar que o rasto deixado por esse movimento contribui para a formação de grupos, funcionando como um mecanismo efetivo de comunicação entre eles.

Fotografia de Catarina Frazão Santos

Catarina Frazão Santos, investigadora no DBA Ciências ULisboa e no MARE, em entrevista ao canal YouTube da Faculdade, a propósito da distinção do ERC, com uma bolsa de arranque, no valor de quase 1,5 milhões de euros, dá a conhecer a sua pessoa, os objetivos e expetativas do projeto PLAnT, refletindo também sobre o contributo da Faculdade para o seu percurso profissional e a importância da sua área de investigação.

Identidade gráfica do café ciências da exposição cem medidas

“Cem Meias Medidas: desenhos e gravuras de Inez Wijnhorst” está patente ao público na Galeria Ciências até fevereiro de 2024. O curador da exposição - Pedro  Freitas - escreve uma crónica sobre esta mostra inaugurada a 21 de novembro. A 12 de dezembro, pelas 17h00, na Galeria Ciências, o curador e a autora participam numa mesa-redonda, que conta ainda com a participação do cientista Henrique Leitão. Os três pretendem explorar a exposição através dos seguintes pontos de vista: o da criação e da intenção dos desenhos, o do seu conteúdo matemático e físico, e o das suas eventuais interações com a história da ciência.

Conceção artística de um buraco negro

Num artigo publicado na revista científica Astronomy & Astrophysics, uma equipa internacional liderada por Rodrigo Carvajal, do Instituto de Astrofísica e Ciências do Espaço e da Ciências ULisboa, e que inclui dez investigadores do IA, apresenta um método de aprendizagem automática (machine learning) que reconhece galáxias superluminosas no início do Universo.

Ignacio Schoendorff, diretor geral da Gilead, Perpétua Gomes, da Comissão de Avaliação dos Projetos de Investigação em Virologia, Margarida Gama Carvalho e a sua equipa

O projeto de investigação miThic-eSwitch na área da Virologia – Infeção pelo Vírus da Imunodeficiência Adquirida/ Síndrome da Imunodeficiência Adquirida, coordenado por Margarida Gama Carvalho, professora do DQB e líder de um dos grupos do BioISI, foi um dos vencedores da 9.ª edição do Programa Gilead GÉNESE, com um prémio no valor de 34 mil euros.

Fotografia de António M. Vallêra

“Neste ensaio analiso a descarbonização simultânea dos transportes terrestres e do sistema elétrico, tomando Portugal como um caso de estudo, e comparo os resultados de vários modelos possíveis para esta transição”, diz António M. Vallêra, autor do livro “The Transition”.

Carlos Marques da Silva à frente do globo do C6

O estudo coordenado por Carlos Marques da Silva, professor do Departamento de Geologia da Ciências ULisboa e investigador do Instituto Dom Luiz (IDL), venceu a 2.ª edição do Prémio Paleontologia e Estratigrafia de Portugal, atribuído pela Sociedade Portuguesa de Paleontologia (SPdP) e pela empresa Chronosurveys.

Exemplo de linhas de costa derivadas da ferramenta CASSIE

Daniel Pais, estudante de doutoramento em Geologia na Ciências ULisboa, é um dos autores do  artigo - “Benchmarking satellite-derived shoreline mapping algorithms” - publicado na Communications Earth & Environment, e que apresenta uma avaliação inédita da precisão na deteção da linha de costa, através de imagens satélites disponíveis ao público.

Representantes do Tec Labs e das suas startups e spin-offs posam para fotografia

O Tec Labs esteve no LISPOLIS a celebrar os resultados da call INNOV-ID, promovida pela Agência Nacional de Inovação e pela Portugal Ventures e que financiou nos últimos três anos, com mais de 5,5 milhões de euros, mais de 55 projetos inovadores e startups nascidos no ecossistema científico e tecnológico português. Nesta terceira call, como ignition partner da Portugal Ventures, o Tec Labs conseguiu ajudar duas startups do seu ecossistema  - a Generosa e a KeepIT - garantindo um investimento de 100 mil euros cada.

várias pessoas sentadas em volta de uma mesa

No dia 6 de novembro, o MARE ULisboa recebeu nas suas instalações Tibor Králik, embaixador da Eslováquia em Portugal, numa reunião preparatória da visita de estado a Portugal da presidente daquele país, Zuzana Čaputová, agendada para os dias 5 e 6 de dezembro.

Zita numa sala com livros

"Portugal é mais mar que terra”, diz a professora cientista - Maria José Costa – bióloga marinha, nesta curta entrevista a propósito do Grande Prémio Ciência Viva 2023, que lhe é atribuído, pela sua colaboração na disseminação da cultura científica nas áreas da biodiversidade marinha, ambiente e literacia do oceano.

Alan Phillips, investigador no Departamento de Biologia Vegetal da Ciências ULisboa e no Laboratório de Genómica e Microbiologia Translacional, no Instituto de Biossistemas e Ciências Integrativas (BioISI), foi novamente distinguido na lista de investigadores altamente citados de 2023 da Clarivate Analytics, na categoria de Ciência Vegetal e Animal. O investigador Alan Philips desenvolve trabalho na área da Microbiologia e foi, este ano, reconhecido pela 6ª vez consecutiva pela Clarivate como um dos investigadores mais citados a nível mundial.

Atribuição dos prémios BfK

"Em Ciências ULisboa decidimos candidatar à edição deste ano do BfK o projeto “Block-Based Accessible Tangible System” desenvolvido por Filipa Rocha, estudante de doutoramento em Informática no LASIGE Ciências ULisboa e participante no Impact Program do nosso ScienceIN2Business. A ideia do projeto é tornar a aprendizagem digital mais acessível às crianças com dificuldades visuais". Leia a crónica do Tec Labs sobre o assunto.

Einstein com estudantes da Lincoln University

"Ao longo destas décadas, a presença da Filosofia da Ciência tem sido enriquecedora no trajeto de muitos nesta Faculdade e um elemento diferenciador relativamente a outras escolas", escreve João L. Cordovil, coordenador científico do Centro de Filosofia das Ciências da Universidade de Lisboa.

Foto de grupo com delegação chinesa e representantes da Ciências ULisboa

A 10 de novembro a ULisboa recebeu a visita de uma delegação chinesa de altos dignitários, professores, investigadores e estudantes de doutoramento, durante a qual foi renovado o protocolo entre a ULisboa e a Universidade de Xangai. Após uma sessão de abertura na reitoria da Universidade, a delegação visitou Ciências ULisboa e o Instituto Superior Técnico.

11 estudantes

Este ano 11 estudantes da Ciências ULisboa foram premiados com Bolsas Gulbenkian Novos Talentos, nas áreas da Biologia, Física, Matemática e Ciências Sociais.

Representação de cinco estrelas e de braço humano

Os rankings “Times Higher Education (THE) World University Rankings 2024 by Subject”, “QS World University Rankings by Subject 2023” e “ShangaiRanking’s Global Ranking of Academic Subjects 2023” atribuem à ULisboa posições de destaque nas áreas de ensino e investigação da Faculdade.

Bombeiro e participante a apagar um fogo com extintor no campus

Em outubro, Ciências ULisboa organizou um conjunto de ações de sensibilização dedicadas à segurança no campus da Faculdade. A iniciativa “Ciências em Segurança”, promovida pela Associação de Estudantes, contou com a ajuda do Gabinete de Segurança, Saúde e Sustentabilidade  e do Regimento de Sapadores Bombeiros de Lisboa. 

Catarina Frazão Santos

O Conselho Europeu de Investigação atribui bolsa de arranque, no valor de 1,499,819.00 euros, a Catarina Frazão Santos, investigadora e docente no Departamento de Biologia Animal da Ciências ULisboa e investigadora integrada no Centro de Ciências do Mar e do Ambiente, pelo seu projeto “Planeamento do Uso Sustentável do Oceano na Antártida num contexto de Alterações Ambientais Globais (PLAnT)”.

imagem ilustrativa de inteligencia artificial

"Conceitos que no passado eram aplicados exclusivamente à mente e ao cérebro humano estão agora a ser aplicados aos sistemas computacionais", escreve Klaus Gärtner, investigador do Centro de Filosofia das Ciências da Universidade de Lisboa.

Páginas