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
Scientists working at the laboratory

Jaime A. S. Coelho, professor do DQB Ciências ULisboa e investigador no CQE, polo desta faculdade, é o primeiro investigador a trabalhar em Portugal a ser galardoado com o Prémio Thieme Chemistry Journals. "É uma enorme honra fazer parte desta prestigiada lista em que estão presentes outros químicos internacionalmente reconhecidos, como o Dean Toste (distinguido em 2003), Nuno Maulide (distinguido em 2010), Benjamin List (distinguido em 2001, prémio Nobel da Química 2021), David MacMillan (distinguido em 1999, prémio Nobel da Química 2021), entre outros”, diz Jaime A. S. Coelho.

Worldwide connection technology interface. Global Strategy Virtual Icon.Innovation Graphs Interface

A Faculdade é um dos associados fundadores da Biodata.pt, que opera a infraestrutura distribuída portuguesa de dados biológicos e o nó português ELIXIR. “A participação da Faculdade nesta associação é de elevada importância e valor estratégico”, escrevem os cientistas Cátia Pesquita, Sofia Henriques, Vítor Sousa, Célia Miguel e Miguel Machuqueiro.

Digital Cyber Circuit Head 3d

Um dos seis novos projetos financiados pelo Programa CMU Portugal no âmbito do concurso da FCT para projetos exploratórios 2021, na área das TIC intitula-se “Agência de Adultos Idosos em Interação Humano-Robot”.

zona costeira

Trabalho de investigação liderado por grupo da Universidade de Barcelona, que conta com contribuições de quatro investigadores do IDL Ciências ULisboa, encontra evidências de ocupação Neandertal mais recuada e prolongada no tempo.

Pescoço inclinado para trás

"Esta altura do ano é ideal para parar e refletir e sobretudo agradecer aos alunos, alumni, professores, investigadores e todos os outros funcionários desta “casa”, aqueles que continuam no ativo, os que se reformaram e aos que já não estão entre nós. Há um legado, sempre", escreve Ana Subtil Simões, editora da Newsletter de Ciências.

6 investigadores

Equipa de investigadores portugueses a trabalhar no German Cancer Research Center desenvolvem técnica pioneira para o tratamento com protões do cancro da próstata.

várias imagens de engenheiros ao computador e no terreno

Último artigo de opinião no âmbito das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

Troféu

Em 2021 a Ordem dos Engenheiros (OE) celebrou 85 anos e 152 anos enquanto associação representativa destes profissionais portugueses. Durante as comemorações, esta sociedade pública profissional distinguiu Ciências ULisboa com o Troféu OE pelo centenário da criação da licenciatura Engenharia Geográfica/Geoespacial, um dos 12 que foram atribuídos durante a Gala 85 Anos OE.

Campus da Faculdade - passagem

“O equilíbrio entre o pensamento holístico e o pragmatismo experimental, entre a intuição e a dedução, é difícil de atingir. A educação é o terreno próprio para não recearmos essa viagem”, escrevem Rui Malhó e Helder Coelho, a propósito da obra “Complexidade: implicações e políticas globais”, apresentada recentemente na Fundação Calouste Gulbenkian.

Logotipo da rubrica radar Tec Labs

Vigésima rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a Shift.

1.ª edição das Medalhas de Mérito Científico REN - Ciência LP

Adyler Frota,  alumnus do mestrado integrado em Engenharia da Energia e Ambiente da Faculdade, foi galardoado este mês com o 2.º prémio das Medalhas de Mérito Científico REN - Ciência LP, na categoria jovens estudantes, pela tese “Otimização do Desempenho Ótico de amostras de silício cristalino por Metal Assisted Chemical Etching (MACE)” e que contou com os orientadores José Silva e Ivo Costa.

grupo de atletas da equipa AEFCL

A equipa de natação da AEFCL conquistou nove medalhas num total de 24 provas no Campeonato Nacional Universitário de Natação em Piscina Curta. A AEFCL conseguiu a sua melhor classificação de sempre nestes campeonatos.

 albatrozes-de-sobrancelha

Um estudo liderado por um estudante do doutoramento em Biologia e Ecologia das Alterações Globais sobre a influência da temperatura da água do mar nos “divórcios” de uma população de albatrozes demostrou, pela primeira vez, uma influência direta do meio ambiente nas taxas de separação desta espécie monogâmica.

Maria Amélia Martins-Loução

“O esforço contínuo em inovar e cruzar saberes vale sempre a pena”, diz a cientista Maria Amélia Martins-Loução, distinguida com o Grande Prémio Ciência Viva 2021.

Brochuras e outros brindes

"A comunicação gera representações sociopsicológicas que são usadas para diferenciar, reconhecer e memorizar os seus bens, produtos e serviços, tornando-os singulares." Mais uma rubrica em jeito de editorial, da autoria de Ana Subtil Simões, editora da Newsletter de Ciências.

Maria Manuel Torres com alunos

"A Matemática serve para fazer magia", comenta Maria Manuel Torres, professora do Departamento de Matemática, a propósito da sessão sobre investigação em Matemática pura, realizada no âmbito do "Encontro com o Cientista", uma inicativa do Pavilhão do Conhecimento - Escola Ciência Viva. A Faculdade recebeu a visita de cerca de 45 alunos, com cerca de 10 anos, acompanhados pelas suas professoras e auxiliares, assim como por técnicos da Ciência Viva.

Reboot - closing this endless crisis [terminar esta crise interminável]

A Reboot é uma associação sem fins lucrativos formada em outubro de 2020 com a missão de criar uma comunidade focada no combate à crise climática. Circular 2021 é o próximo evento organizado pela Reboot, e decorre a 1 de dezembro, na Aula Magna da Reitoria da ULisboa.

Todas as semanas são boas para dar a conhecer os cientistas e o que investigam, assim como os seus contributos para o avanço do conhecimento, ainda assim há semanas mais especiais que outras, como é o caso da Semana da Ciência e da Tecnologia.

Imagem abstrata relacionada com o cartaz promocional do ranking

Alan Phillips é distinguido, pelo 4.º ano consecutivo, como um dos cientistas mais citados na área da Ciência Vegetal e Animal a nível mundial, pelo Highly Cited Researchers da Clarivate Analytics, uma empresa norte-americana especializada em gestão de informação científica.

musaranho-de-dentes-brancos

Investigador do Centro de Estudos do Ambiente e do Mar polo da Ciências ULisboa lidera descoberta sobre o comportamento social do musaranho-de-dentes-brancos.

Mulher escreve num quadro

Quer saber quem são os cientistas mais citados a nível mundial? Aceda gratuitamente aos dados da Mendeley, publicados na Elsevier. Portugal tem 481 cientistas no ranking referente ao impacto ao longo da carreira e 703 no ranking de 2020. Ciências ULisboa apresenta melhores resultados face a 2019.

4 pessoas com colete refletor

O Gabinete de Segurança, Saúde e Sustentabilidade da Ciências ULisboa promoveu a realização do primeiro simulacro no edifício do Centro de Ciências do Mar e do Ambiente. O primeiro exercício na Faculdade ocorreu em dezembro de 2013. Até agora já foram realizados 19 simulacros.

João Carlos Ribeiro Reis, professor aposentado do Departamento de Química e Bioquímica da Faculdade, e investigador do Centro de Química Estrutural, faleceu no passado dia 5 de novembro. A Faculdade apresenta sentidas condolências aos seus familiares, amigos e colegas.

Logotipo da rubrica radar Tec Labs

Décima nona rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade.

Seringas

Ensaio da autoria dos professores Manuel Carmo Gomes e Carlos Antunes.

Páginas