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
Mulher a escrever num quadro e homem ao lado

"A comunicação tem múltiplas funções num organismo. Uma boa prática, por exemplo, passa por acautelar a reputação dessa estrutura, e para que tal aconteça quem trabalha numa organização deve conhecer esse organismo, nomeadamente a sua missão, visão e lema; e o conjunto de pessoas que constituem esse grupo de trabalho", escreve Ana Subtil Simões, editora da Newsletter de Ciências.

Cumprimento entre Bernardo Duarte e o Reitor da ULisboa

A 26 de julho comemorou-se o Dia da ULisboa. A sessão decorreu na Aula Magna, e contou com a Cerimónia de Entrega de Prémios Científicos ULisboa/CGD das edições de 2019 e 2020. Num conjunto de 18 prémios e 23 menções honrosas, nesta edição de 2020, foram atribuídos quatro prémios e quatro menções honrosas a docentes e investigadores da Ciências ULisboa.

Trabalho a decorrer no âmbito da campanha oceanográfica EMSO-PT Leg 1

O Instituto Dom Luiz (IDL) da Ciências ULisboa é responsável pelo desenvolvimento e construção de estações sísmicas de fundo oceânico (OBS).

A aluna está a centrifugar amostras de ácidos nucleicos no âmbito do fluxograma experimental da atividade de sequenciação.

Mónica Vieira Cunha, professora do Departamento de Biologia Vegetal da Ciências ULisboa, investigadora do cE3c e coordenadora científica do projeto COVIDETECT, foi uma das oradoras da sessão “COVIDETECT – Deteção e quantificação de SARS-CoV-2 em águas residuais, como alerta precoce para a disseminação do vírus na comunidade”, organizada pela Águas do Norte, em formato online, no passado dia 13 de julho.

Mão a segurar num telemóvel com o google maps em fundo

Mais uma crónica por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial, desta vez da autoria de Ana Cristina Navarro Ferreira, professora do DEGGE Ciências ULisboa.

Jorge Relvas

Jorge Relvas, professor do Departamento de Geologia da Ciências ULisboa e investigador do Instituto Dom Luiz, é o primeiro português a ser distinguido com a medalha da Society for Geology Applied to Mineral Deposits.

Faleceu no passado dia 28 de junho de 2021 Maria da Conceição Vieira de Carvalho, professora do DM Ciências ULisboa, investigadora do CMAFcIO e investigadora visitante permanente na Rutgers University, nos USA. Ciências ULisboa lamenta o triste acontecimento, apresentando as condolências aos seus familiares, amigos e colegas.

Encontro Ciência 2021 - Dezoito cientistas recebem as medalhas de mérito científico

O Ciência 2021 atribuiu 18 medalhas de mérito científico, destaque para os professores cientistas da Faculdade - Fernando Catarino, Isabel Âmbar e Maria José Costa (Zita). Por ocasião deste importante acontecimento surgiram três conversas com os membros da Faculdade: "a cereja em cima do bolo". 

Logotipo Radar

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

engenheiro a operar com digitalização a laser 3D

Mais uma crónica por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial, desta vez da autoria de João Calvão Rodrigues, professor do DEGGE Ciências ULisboa.

Pessoa com a mão no ar

"Será que a sociedade portuguesa reconhece a excelência da investigação científica produzida em Portugal? Não basta produzir conhecimento científico de elevada qualidade, para que este seja reconhecido pelo público como tal", escreve Ana Subtil Simões, editora da Newsletter de Ciências.

Rui Gonçalvez Deus fardado

Rui Gonçalves Deus, oficial da Marinha e especialista em Investigação Operacional, dá-nos a conhecer o seu percurso académico e profissional, e conta-nos de que forma a passagem pela Faculdade o ajudou a alcançar o sucesso profissional.

 Estrutura molecular

Os compostos alílicos de Mo(II) têm sido estudados na Ciências ULisboa há vários anos, tendo sido demonstrada a sua atividade como precursores de catálise na oxidação de olefinas.

Seringa

Num estudo recentemente publicado na revista Nature Communications uma equipa de investigadores liderada por Ganna Rozhnova, professora na University Medical Center Utrecht e colaboradora do Instituto de Biossistemas e Ciências Integrativas (BioISI) na Ciências ULisboa, analisou diferentes cenários de relaxamento das medidas de contenção da pandemia enquanto progredia o processo de vacinação para o SARS-CoV-2 em Portugal.

José Cordeiro

A 1.ª edição do concurso à Bolsa Fulbright para Investigação com o apoio da FLAD – Fundação Luso-Americana para o Desenvolvimento para o ano académico de 2021/2022 selecionou quatro candidatos. Entrevista com José Cordeiro, mestrando em Estatística e Investigação Operacional na Ciências ULisboa.

Atividade realizada no âmbito da Higrografia

"A Hidrografia sofreu drásticas mudanças de desenvolvimento e progresso desde o advento do posicionamento por satélite (GPS) e dos sistemas acústicos de varrimento (multifeixe)", escreve Carlos Antunes, professor do DEGGE Ciências ULisboa, por ocasião das comemorações do centenário do curso de Engenharia Geográfica/Geoespacial.

relógios

As professoras Ana Nunes e Ana Simões apresentam em entrevista os objetivos do repositório digital de cursos e apontamentos de antigos professores da Ciências ULisboa, nomeadamente João Andrade e Silva, Noémio Macias Marques, José Vassalo Pereira, António Almeida Costa e José Sebastião e Silva.

Simulação de larga escala do Universo

Andrew Liddle, investigador do Departamento de Física da Ciências ULisboa e do Instituto de Astrofísica e Ciências do Espaço, integra a colaboração internacional Dark Energy Survey (DES), que catalogou quase um oitavo de todo o céu, ao longo de seis anos, com o intuito de revelar a natureza da energia escura, responsável pela expansão acelerada do Universo.

Sumário gráfico do trabalho

Um grupo de investigadores utilizou gânglios linfáticos, amígdalas e sangue para mostrar como as células que controlam a produção de anticorpos são formadas e atuam. Estes dados permitirão desenhar estratégias que controlem a regulação do sistema, podendo contribuir para a resolução de doenças autoimunes ou alergias.

Logotipo Radar

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

Pessoa lendo um jornal

A agenda temática avalia a importância que os meios de comunicação de massas têm quando distribuem determinados temas, dando atenção a certos assuntos e esquecendo outros.

lagoas de filtração

As águas residuais podem ser usadas para identificar precocemente novos surtos da COVID-19 e investigar a diversidade dos genomas do vírus SARS-CoV-2 que circulam numa comunidade, segundo comunicado de imprensa emitido pela Águas de Portugal. Os resultados do projeto de investigação COVIDETECT foram apresentados a 26 de maio.

Combinação de imagens de técnicas e aplicações da Geodesia

"Um dos marcos interessantes da contribuição da Geodesia para a sociedade foi a definição do metro formulada em 1791 , que teve como base a medição do arco de meridiano entre Dunkerque e Barcelona, efetuada ao longo de sete penosos anos (em plena revolução francesa)", escreve Virgilio de Brito Mendes, professor do DEGGE Ciências ULisboa, por ocasião do centenário do curso.

Fluviário de Mora

A exposição permanente do Fluviário de Mora inclui “Sons dos Peixes” produzida no âmbito do projeto de investigação “Deteção de Peixes Invasores em Ecossistemas Dulciaquícolas através de Acústica Passiva - Sonicinvaders”, liderado pelo polo da Faculdade do MARE – Centro de Ciências do Mar e do Ambiente.

Modelo do espectrógrafo MOONS no VLT

Portugal colidera o projeto do Espectrógrafo Multiobjetos no Ótico e Infravermelho próximo, ou MOONS, assim como alguns dos seus grupos de trabalho. Um dos componentes principais do MOONS é o corretor de campo e foi desenhado por uma equipa do Instituto de Astrofísica e Ciências do Espaço.

Páginas