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
Cientista no laboratório

Em 2022, 134 investigadores doutorados ligados a unidades de investigação da Faculdade submeteram candidaturas à 5.ª edição do Concurso de Estímulo ao Emprego Científico – Individual, tendo sido atribuídos 23 contratos de trabalho. Em quatro edições deste concurso, 714 investigadores doutorados com ligações a unidades de investigação da Faculdade apresentaram candidaturas, tendo sido atribuídos 71 contratos de trabalho.

Paleontólogos em escavação

Uma equipa de paleontólogos portugueses e espanhóis conduziu, entre 1 e 10 de agosto de 2022, uma campanha de escavação na jazida paleontológica de Monte Agudo que resultou na extração de parte do esqueleto fossilizado de um dinossáurio saurópode de grande porte.

oceano, areia, palmeiras e barcos

"A revista npj Ocean Sustainability está particularmente interessada em investigação que incida sobre as interligações existentes entre ciência, política e prática, bem como abordagens sistemáticas, soluções transformativas, e inovação para suportar a sustentabilidade do oceano a múltiplos níveis!", escreve Catarina Frazão Santos, editora-chefe, convidada em setembro de 2021 para fundar a revista.

Participantes do simpósio no grande auditório da Faculdade

O primeiro Simpósio Internacional de Catálise Homogénea aconteceu nos EUA há 44 anos. A vigésima segunda edição ocorreu este ano em Portugal, na Ciências ULisboa. A próxima edição está marcada para 2024, em Itália. Este importante acontecimento tem contribuído para o desenvolvimento da Catálise Homogénea.

graficos, lupa e oculos numa mesa

Maria Zacarias, investigadora do Centro de Estatística e Aplicações da Universidade de Lisboa, escreve uma crónica sobre a última edição do “Sê Investigador por Três Semanas”, na qual dá a conhecer a opinião de quem participou na iniciativa que durante três semanas, possibilitou que alunos de licenciatura e de mestrado pudessem trabalhar de perto com investigadores e observar a transversalidade da Estatística.

coelho-bravo

A equipa do projeto do Livro Vermelho dos Mamíferos, que está a trabalhar na revisão do estatuto de ameaça e estado de conservação destas espécies em Portugal, realizou uma “compilação inédita” de dados de ocorrências georreferenciados de mamíferos em Portugal Continental e nos Açores e Madeira.

pessoas sentadas a escrever ao computador e em post its

Decorreu de 11 a 15 de julho na Ciências ULisboa a WideHealth Summer School sob o tema “Human Factors in Pervasive Health”. O evento foi organizado pelo LASIGE, tendo acolhido participantes de toda a Europa.

rapariga no laboratorio

Já são conhecidos os resultados do Concurso de Projetos de I&D em Todos os Domínios Científicos de 2022, da FCT. Do total de projetos aprovados para financiamento, 33 contam com a participação da Ciências ULisboa.

grupo de alunos do programa

"Na Ciências ULisboa temo-nos esforçado ao longo dos anos para desenvolver um programa que trará uma semana inesquecível a estes jovens", escreve Ana Sofia Santos, monitora central do Verão na ULisboa, no artigo de opinião sobre o programa.

rapariga a rir

"A ideia de que o sentido de humor pode facilitar o ajustamento, a gestão e a regulação emocional parece ter bastante fundamento. Mas, como, onde e como entram os limites do humor nesta questão?", escreve Samuel Silva, psicólogo no GAPsi Ciências ULisboa.

Instalações do Quake

Os cientistas Susana Custódio e Luís Matias escrevem sobre o Centro do Terramoto de Lisboa, que nasceu de uma vontade de contar a fascinante história do sismo de 1755. A Faculdade e o IDL Ciências ULisboa são parceiros do Quake. 

mar

Novo artigo científico publicado na Frontiers in Marine Science alerta para a necessidade de uma visão global para o oceano no acordo internacional atualmente em elaboração no quadro das Nações Unidas. Artigo conta com a participação de dois professores e investigadores da Ciências ULisboa.

imagem ilustrativa do prémio

O Prémio DHFC 2021 foi atribuído a Daniele Molinini, investigador do CFCUL, membro do grupo de investigação Filosofia das Ciências Formais, Metodologia e Epistemologia.

Hugo Duminil-Copin

"Hugo Duminil-Copin é um físico-matemático que trabalha em teoria das probabilidades. Um daqueles que, durante os vinte últimos anos, regressou à fonte histórica de inspiração das matemáticas, a física teórica", escreve Jean-Claude Zambrini, professor do DM Ciências ULisboa, no ensaio dedicado ao matemático galardoado com a medalha Fields.

posters afixados

“Jovens investigadores” é o projeto da EBS Alfredo da Silva, no Barreiro, que permite aos alunos estabelecerem uma relação de proximidade com professores e investigadores do ensino superior, nomeadamente da Ciências ULisboa.

Pessoa a trabalhar na FCULresta

Já existem mais três miniflorestas plantadas na AML e muitas outras estão a germinar. “A FCULresta cumpre assim um outro objetivo, o de inspirar e apoiar a plantação de mais florestas urbanas biodiversas”, escrevem David Avelar, António Alexandre e Diogo Mendes.

June Huh

"O que motiva June Huh é a busca da beleza na Matemática, e a descoberta de ligações entre diferentes áreas desta disciplina", escreve Carlos A. A. Florentino, professor do DM Ciências ULisboa, no ensaio dedicado ao matemático galardoado com a medalha Fields.

Alina Shchepetkina com outra investigadora

A expedição South Atlantic Transect II (IODP 393) zarpou a 11 de junho de 2022 da Cidade do Cabo, na África do Sul, e tem uma duração de 61 dias. A equipa a bordo tem cientistas de várias partes do globo na expectativa de obter respostas para algumas questões apaixonantes e relacionadas com alterações nos ambientes da Terra durante os últimos 61 milhões de anos. Uma dessas cientistas é Alina Shchepetkina, investigadora do Instituto Dom Luiz da Ciências ULisboa.

Membros da direção da Faculdade, Conselho de Escola e Reitor da ULisboa

Luís Carriço, professor do Departamento de Informática e investigador do LASIGE, tomou posse como diretor da Ciências ULisboa, esta quarta-feira, dia 20 de julho, numa cerimónia que juntou vários membros da Faculdade e Universidade, na sala de atos, sita no edifício C6. A boa disposição imperou no ato solene, durante o qual os professores Margarida Santos-Reis, Hugo Miranda, Jorge Relvas, Maria João Gouveia e Pedro Almeida foram indigitados subdiretores da Faculdade.

ímanes moleculares

Nuno A. G. Bandeira, investigador do DQB e do BioISI Ciências ULisboa, escreve sobre um estudo, que constitui um marco na evolução do conhecimento e na busca de melhores materiais para aplicação na spintrónica e computação à escala quântica.

Foto do instrumento NIRPS

O espectrógrafo NIRPS, a sigla inglesa para Near-Infrared high resolution spectrograph, ou espectrógrafo no infravermelho próximo de alta resolução, cujo desenvolvimento e construção contou com a participação do Instituto de Astrofísica e Ciências do Espaço (IA), observa na banda do infravermelho, no Telescópio ESO de 3,6 metros do Observatório de La Silla, no Chile, complementando assim espectrógrafos como o HARPS e o ESPRESSO. 

fundo marinho

Novo artigo publicado na Nature Ecology and Evolution, por uma equipa de 30 investigadores de todo o mundo, da qual fazem parte dois investigadores portugueses com ligação à Ciências ULisboa, resulta da consulta prévia de cerca de 680 especialistas e outros profissionais ligados ao meio marinho.

Anfiteatro no C8 e paryicipantes do evento

"A Conferência Internacional Hi-Phi teve um sucesso muito para além do expectável e mostrou a vitalidade do diálogo entre a História e a Filosofia das Ciências", escrevem Ana Duarte Rodrigues e João L. Cordovil, coordenadores científicos respetivamente do CIUHCT e do CFCUL, na crónica sobre o importante acontecimento.

3 alunos no labotarório

Dois anos depois de um interregno, “Ser Cientista” está de volta de 25 a 29 de julho e propõe a jovens alunos que experimentem a “vida” de um investigador.

Pedreira

O mestrado em Geologia tem como objetivo formar profissionais com uma formação sólida em áreas chave das Ciências da Terra e que possam responder aos desafios da sociedade do século XXI. Artigo de opinião do Departamento de Geologia a propósito deste novo plano de estudos.

Páginas