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
Rosto de Patrícia Chaves

Patrícia Chaves, atualmente no 3.º ano de doutoramento em Ciências ULisboa, está entre os 12 finalistas da primeira edição da competição Três Minutos de Tese – 3MT ULisboa. A final tem lugar a 30 de maio, às 18h30, no Museu Nacional de História Natural e da Ciência da ULisboa. Patrícia Chaves está atualmente no 3.º ano do programa de doutoramento Biologia e Ecologia das Alterações Globais.

tejadilho de uma carro com paineis solares

Uma equipa de investigadores do Departamento de Engenharia Geográfica, Geofísica e Energia e do Instituto Dom Luiz, está a recrutar voluntários para uma campanha de ciência cidadã, cujo objetivo é estimar o potencial da mobilidade solar, utilizando os próprios veículos. A campanha decorre no âmbito do projeto “Solar Cars”.

telescópio

Um grupo de cientistas da Ciências ULisboa e da Faculdade de Engenharia da Universidade do Porto, membros do CENTRA - Centro de Astrofísica e Gravitação, participam no desenvolvimento do Mid-infrared ELT Imager and Spectrograph (METIS), um poderoso instrumento que vai equipar o maior telescópio do mundo - o Extremely Large Telescope (ELT) – em construção pelo European Southern Observatory (ESO) em Armazones, Chile.

logotipo simpósio

O simpósio internacional sobre “Os impactos humanos na conetividade funcional dos ecossistemas marinhos” realiza-se entre 22 e 25 de maio, no Cineteatro Municipal João Mota, em Sesimbra. Mais de 100 investigadores, gestores marinhos e políticos de 30 países de todo mundo partilham as últimas descobertas na temática e discutem as políticas de gestão e preservação destes ecossistemas.

Sala de reuniões com várias pessoas sentadas

Volker Mehrmann esteve na Ciências ULisboa, em outubro de 2022, para participar na reunião do Comité Executivo da EMS, que pela primeira vez ocorreu em Portugal. “A comunidade matemática portuguesa orgulha-se de, ao longo das últimas décadas, ter colocado com cada vez maior intensidade e reconhecimento Portugal no mapa da Matemática europeia e mundial”, diz Jorge Buescu, professor do Departamento de Matemática da Ciências ULisboa, vice-presidente da EMS, presente nestas reuniões desde 2018.

imagem com linhas e ligações luminosas

O Centro de Matemática, Aplicações Fundamentais e Investigação Operacional em conjunto com o Centro de Estudos de Gestão do Instituto Superior Técnico tem vindo a organizar a série "Workshop on Combinatorial Optimization". A 4.ª edição do evento terá lugar no próximo dia 8 de maio, em formato online.

3 pessoas a mostrar uma capa da Faculdade com o protocolo dentro

Realizou-se esta quarta-feira, dia 3 de maio, a assinatura da adenda ao acordo de cooperação do “UPskill - Digital Skills and Jobs”, um programa que aposta na requalificação de pessoas desempregadas ou em situação de subemprego, nas várias áreas das TIC. No âmbito deste acordo, a Faculdade irá participar como entidade formadora.

chuteira e uma bola de futebol

Em 2022, 23 alunos da Ciências ULisboa foram distinguidos com medalhas desportivas, em cerca de 50 provas de competições universitárias, nacionais e internacionais, nas modalidades karaté, taekwondo, judo, atletismo e natação, alcançando resultados de excelência.

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.

Páginas