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
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.

uvas com a doença oídio

Estudo liderado por Ana Margarida Fortes, professora do DBV Ciências ULisboa e coordenadora de um dos grupos do BioISI Ciências ULisboa, está entre os cinco melhores artigos da Journal of Experimental Botany, uma prestigiada revista de investigação em plantas.

Maria Helena Carvalho de Sousa Andrade e Silva, professora aposentada da Ciências ULisboa, faleceu aos 94 anos, no passado dia 31 de outubro. A Faculdade apresenta sentidas condolências aos seus familiares, amigos e colegas.

Estrutura 3D da proteína S100B

Uma equipa internacional liderada pelo cientista Cláudio M. Gomes, professor do DQB Ciências ULisboa e coordenador do laboratório PMAB do BioISI, descobriu uma nova função para uma proteína do cérebro, que atrasa a formação de depósitos proteicos causadores de demências como a doença de Alzheimer. Guilherme Moreira, estudante de doutoramento em Bioquímica na Ciências ULisboa, orientado por Cláudio M. Gomes, é o primeiro autor do estudo.

 

Flores, livro e ampulheta

"Apesar de tudo, outubro foi um rico mês e novembro promete ser igual (...) O dia de amanhã, ainda que não esteja garantido, é uma série ininterrupta e eterna de instantes e é nosso". Mais uma rubrica em jeito de editorial, da autoria de Ana Subtil Simões, editora da Newsletter de Ciências.

Cérebro

"Para cada uma destas operações interessa estudar como nos vamos conduzir, e em que direção vamos prosseguir, logo quais são os princípios das coisas especulativas e os da imaginação",  in No Campus com Helder Coelho.

crianças numa visita ao laboratório

Ciências ULisboa recebeu, no passado dia 6 de outubro, 47 alunos do 4º ano, da Escola Básica Mestre Querubim Lapa, no âmbito do programa Escola Ciência Viva do Pavilhão do Conhecimento. A visita realizou-se no âmbito da atividade “Encontro com o cientista” e teve como anfitrião o professor do Departamento de Física, Rui Agostinho.

Campus da Faculdade

A Faculdade dá a conhecer uma vez mais a melhor ciência que se faz nesta centenária instituição. O Dia da Investigação da Ciências ULisboa realiza-se a 27 de outubro, no grande auditório, sito no edifício C3 e conta com uma sessão especial dedicada às Alterações Climáticas, área de investigação onde Ciências ULisboa é líder.

Luis Carriço, diretor da Ciências ULisboa e Maria de Jesus Fernandes, bastonária da Ordem dos Biólogos, assinaram no passado mês de setembro um protocolo de colaboração que visa a conceção, criação e desenvolvimento de cursos de especialização nas áreas de especialidade da Ordem, nomeadamente: Ambiente, Biotecnologia, Educação e Saúde.

Folha em destaque

Vanessa Mata, Miguel Baptista e Tiago Morais são os vencedores da edição 2021 do Prémio de Doutoramento em Ecologia - Fundação Amadeu Dias, organizado pela Sociedade Portuguesa de Ecologia (Speco). A entrega dos galardões deve ocorrer no próximo mês de dezembro, durante o 20º Encontro Nacional de Ecologia, na Escola Superior Agrária do Instituto Politécnico de Viana do Castelo, em Ponte de Lima.

codigo html

“OS Diversity for Intrusion Tolerance: Myth or Reality?”, com coautoria de três investigadores da Ciências ULisboa, é um dos artigos distinguidos com o prémio Test-of-Time, atribuído em junho de 2021 pela DSN.

Logotipo da iniciativa - banner promocional

Entre 12 e 17 de outubro de 2021 realiza-se a primeira edição do FIC.A - Festival Internacional de Ciência, no Palácio e Jardins do Marquês de Pombal, em Oeiras. Ciências ULisboa está representada neste evento com dezenas de atividades.

logotipo das comemorações do centenário da licenciatura em engenharia geográfica/geoespacial

Este ano assinala-se o centenário da criação da licenciatura em Engenharia Geográfica/Geoespacial. Para comemorar a efeméride realiza-se a 22 de outubro de 2021, pelas 15h00, no grande auditório da Ciências ULisboa, uma Sessão Solene Comemorativa, organizada pela Faculdade em parceria com a Ordem dos Engenheiros.

Lagoa nos Açores

Um estudo multidisciplinar, da autoria de vários cientistas europeus e norte-americanos, reconstrói as condições em que os Açores foram habitados pela primeira vez e o impacto da presença humana nos ecossistemas.

mapas e dispositivos moveis

"A informação geográfica contextualiza um povo, uma comunidade ou um indivíduo no espaço que o envolve", escreve Cristina Catita, professora do DEGGE Ciências ULisboa, por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

banda desenhada

“O jogo das alterações climáticas” é o novo livro da autoria de Bruno Pinto (argumento), Quico Nogueira (desenho) e Nuno Duarte (cor). O lançamento do livro vai ter lugar na Ciências ULisboa, já no próximo dia 7 de outubro.

Logotipo Radar

Décima oitava rubrica Radar Tec Labs, dedicada às atividades do Centro de Inovação da Faculdade. A empresa em destaque é a Sowé.

"É mais uma vez com uma enorme alegria que constatamos que Ciências ULisboa foi reconhecida como faculdade de excelência, sendo escolhida por mais de nove centenas de alunos na 1.ª fase do Concurso Nacional de Acesso (CNA) ao ensino superior", escreve Pedro Almeida, subdiretor da Faculdade.

trevo

Todos os dias são bons para serendipidades. Todos os dias também são bons para ocasiões previstas e que produzem factos.

Clara Grilo

Clara Grilo é bióloga e tem desenvolvido estudos sobre o impacto das estradas na fauna silvestre, nomeadamente na abundância relativa, comportamento, mortalidade por atropelamento e risco de extinção em aves e mamíferos. É investigadora no CESAM Ciências ULisboa, mas também é uma alumna da Faculdade. Fique a par de como foi estudar nesta faculdade e o que a levou a ir para o estrangeiro.

Páginas