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
mamífero toirão

O novo Livro Vermelho dos Mamíferos de Portugal Continental, apresentado esta terça-feira, atualiza o conhecimento sobre as espécies de mamíferos terrestres e marinhos da fauna de Portugal Continental e faz uma revisão dos estatutos de ameaça das espécies.

conjunto de pessoas - foto de grupo dos participantes

Nos dias 11 e 18 de março, realizaram-se no Departamento de Química e Bioquímica as semifinais das Olimpíadas de Química + e Júnior, respetivamente.

menina a escrever num papel com formulas matemáticas

Professores da Ciências ULisboa integraram equipas da Direção Geral de Educação, criadas para definir as aprendizagens essenciais para a Matemática do Ensino Secundário.

4 investigadores

Quatro investigadores do Centro de Ciências do Mar e do Ambiente estiveram embarcados em expedições oceanográficas no Oceano Atlântico e Oceano Austral, com o objetivo de estudar os processos biogeoquímicos do oceano.

foto de grupo com mulheres homenageadas

O quarto volume do livro “Mulheres na Ciência”, editado pela Ciência Viva, conta com retratos de 101 cientistas portuguesas de diferentes gerações e áreas do conhecimento científico, onze delas investigadoras na Ciências ULisboa.

4 pessoas em frente de uma tela de apresentação

No âmbito da UC “Voluntariado Curricular”, realizaram-se no passado dia 19 de janeiro as apresentações dos projetos dos alunos. Esta UC promove a formação e o desenvolvimento pessoal dos estudantes, sensibilizando-os para as temáticas da solidariedade, tolerância, compromisso, justiça e responsabilidade social.

Henrique Leitão e José María Moreno

Henrique Leitão e José María Moreno Madrid, investigadores do Centro Interuniversitário de História das Ciências e da Tecnologia (CIUHCT) ​​​​​​ganham (em ex-aequo) o prémio Almirante Teixeira da Mota pelo seu livro "Desenhando a Porta do Pacífico. Mapas, Cartas e Outras Representações Visuais do Estreito de Magalhães".

instrumento matemático

Está patente na Fundação Caixa Agrícola Costa Azul, em Santiago do Cacém, “O Cálculo de Ontem e de Hoje”, uma exposição didática concebida pelo Departamento de Matemática da Ciências ULisboa e pelo Museu Nacional de História Natural e da Ciência, em parceria com o Centro de Ciência Viva do Lousal.

alimentos

O programa da Antena 1 intitulado “Os desafios da alimentação sustentável”, que contou com a colaboração da ULisboa, Universidade Nova de Lisboa e Universidade do Algarve, foi lançado a 6 de fevereiro. Envolvido neste projeto esteve Bruno Pinto, investigador do Centro de Ciências do Mar e do Ambiente, polo da Ciências ULisboa.

Maria Manuel Torres

Maria Manuel Torres, professora do DM Ciências ULisboa, é a protagonista do quinto vídeo do projeto “Porquês com Ciência” sobre Matemática e Sustentabilidade.

pessoas numa exposição

A iniciativa “Café Ciências” está de regresso, após uma pausa forçada devido à pandemia. As sessões terão lugar às quartas-feiras, pelas 17h30, na Galeria Ciências, promovendo olhares cruzados sobre a exposição “A Porta do Pacífico: Uma viagem cartográfica pelo Estreito de Magalhães”.

Marta Panão no estudio FCCN

Marta Panão, professora do Departamento de Engenharia Geográfica, Geofísica e Energia da Ciências ULisboa, é a protagonista do quarto vídeo do projeto “Porquês com Ciência”, disponível no YouTube da Faculdade. A pergunta “Como pensar a energia nos edifícios do futuro?” está diretamente relacionada com a licenciatura em Engenharia da Energia e Ambiente.

fotografia dos dois premiados

Dois estudantes da Ciências ULisboa receberam, em 2022, Bolsas de Investigação para Doutoramento Maria de Sousa, atribuídas pela Fundação para a Ciência e Tecnologia, em colaboração com a Agência de Investigação Clínica e Inovação Biomédica.

Conceção artística de um buraco negro

Uma equipa internacional, da qual faz parte José Afonso, investigador no Departamento de Física da Faculdade e no Instituto de Astrofísica e Ciências do Espaço, lançou a hipótese de que os buracos negros poderão ter a resposta para a expansão acelerada do Universo.

vários jovens numa foto de grupo

Leonor Gonçalves, estudante do 1º. ano do mestrado em Estatística e Investigação Operacional, fala sobre a sua missão e partilha a experiência enquanto embaixadora das Carreiras na União Europeia (UE), deixando um apelo aos estudantes da Ciências ULisboa com interesse e dúvidas sobre as carreiras da UE, para que entrem em contacto com ela.

mesa com computador, caneca de café e bloco de notas

A Sociedade Portuguesa de Autores atribuiu o Prémio de Jornalismo Cultural deste ano à jornalista Teresa Firmino, editora da secção de Ciência do jornal Público, e membro do Conselho de Escola da Ciências ULisboa.

frente da reitoria da ULisboa

Entrevista a James McAllister, filósofo e professor no Institute for Philosophy, na Universidade de Leiden, na Holanda, que estará a trabalhar na Faculdade durante este ano letivo como investigador visitante.

imagem do Perserverance em Marte

Carlos Mão de Ferro, estudante do doutoramento em Informática, relata a sua experiência de estágio na NASA, na Califórnia, EUA. O estudante está a participar num projeto cujo objetivo é lançar pequenos robots na superfície de Marte, a partir de um rover principal, formando uma rede de sensores inteligente, com o intuito de estudar a existência de água no planeta.

Carlos Castro a receber a nomeação

Carlos Nieto de Castro, professor catedrático jubilado do Departamento de Química e Bioquímica e investigador no Centro de Química Estrutural (CQE), foi eleito Fellow da International Association for Advanced Materials (IAAM), como reconhecimento pela sua contribuição na área da Termofísica de fluidos e materiais com aplicações energéticas. É o segundo investigador português a obter esta distinção.

tubarão-martelo

Novo estudo recentemente publicado na revista Frontiers in Marine Science, desenvolvido por investigadores portugueses e cabo-verdianos, revela zona de berçário de tubarões na baía de Sal Rei, na ilha da Boa Vista, em Cabo Verde. Albergando juvenis de várias espécies ameaçadas, incluindo o icónico tubarão-martelo, trata-se de uma região única no Atlântico Este.

vistas da tibia, dinossauro e silueta humana

Trabalhos de investigação na jazida de Lo Hueco, Cuenca, em Espanha permitiram identificar restos fósseis de um dinossáurio carnívoro, com aproximadamente 75-70 milhões de anos, estreitamente relacionado ao grupo dos velocirraptorinos.

Galopim de Carvalho e Marcelo Rebelo de Sousa

O Presidente da República Marcelo Rebelo de Sousa, condecorou, em cerimónia no Palácio de Belém no passado dia 31 de janeiro, o professor catedrático jubilado António Galopim de Carvalho com as insígnias de Grande-Oficial da Ordem da Instrução Pública, ordem honorífica que reconhece a dedicação à causa da educação e do ensino.

mapa, com desenho de um dinossauro e vertebras caudais

Foi publicado recentemente na revista internacional Historical Biology um novo estudo sobre a diversidade dos dinossáurios saurópodes do Maastrichtiano da antiga ilha de Hațeg, que corresponde atualmente ao atual território da Roménia. O estudo foi liderado pelo paleontólogo Pedro Mocho, investigador no DG Ciências ULisboa, no Instituto Dom Luiz (IDL), e no Dinosaur Institute do Natural History Museum of Los Angeles County, na Califórnia.

Michele Vendruscolo, Ehud Gazit e Kresten Lindorff-Larsen

A propósito do arranque do projeto europeu TWIN2PIPSA, irá decorrer na Ciências ULisboa, entre os dias 1 e 3 de fevereiro de 2023, uma série de conferências plenárias, abertas a toda a comunidade académica, proferidas por especialistas das universidades parceiras do projeto: Michele Vendruscolo, da Universidade de Cambridge; Ehud Gazit, da Universidade de Tel Aviv; e Kresten Lindorff-Larsen, da Universidade de Copenhaga.

Artigo em homenagem ao professor do Departamento de Educação da Ciências ULisboa, Eduardo Veloso, falecido em dezembro de 2022, da autoria de Suzana Nápoles, professora aposentada do DM Ciências ULisboa.

Páginas