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

Planta

A fenotipagem (medição sistemática de caracteres fenotípicos, i.e., do corpo das plantas) foi eleita, depois dos grandes avanços verificados na fenotipagem nas últimas décadas, como um grande desígnio atual da comunidade da ciência das plantas. Leia a crónica da autoria de Jorge Marques da Silva, professor do DBV Ciências ULisboa e presidente da SPBP.

Vista aérea de florestas de mangal no arquipélago dos Bijagós

O estudo da autoria de Mohamed Henriques, José Pedro Granadeiro, Theunis Piersma, Seco Leão, Samuel Pontes e Teresa Catry realizado no ecossistema influenciado por mangal será publicado em julho deste ano no Marine Environmental Research, volume 169.

Cartas com Ciência

O conhecimento e a empatia não têm fronteiras, prova disso é o projeto Cartas com Ciência, que parte das palavras dos cientistas para criar laços e encurtar distâncias no que à educação diz respeito.

Satélite

"Com a Engenharia Geográfica/Geoespacial sabemos de onde vimos, para onde vamos, qual o melhor caminho e ainda o que vamos encontrar", escreve Paula Redweik, professora do DEGGE por acasião do centenário do curso.

Exposição “Empty space of the Unknown/ Nothing Is Right Now”

Catarina Pombo Nabais coordena o SAP Lab - Laboratório Ciência-Arte-Filosofia do Centro de Filosofia das Ciências da ULisboa e em entrevista dá conta da importância da relação interdisciplinar entre ciência e arte e dos projetos futuros.

Pepino do mar

Os pepinos do mar - espécies de equinodermes ainda muito desconhecidas - cumprem uma importante função ecológica: reciclam a matéria orgânica dos sedimentos e redistribuem nutrientes. O grupo de Pedro Félix, investigador do Centro de Ciências do Mar e do Ambiente (MARE) e da Ciências ULisboa, é o único atualmente a trabalhar na ecologia e aquacultura de pepinos do mar em Portugal.

Anfiteatro com várias cadeiras e uma pessoa sentada a ler

O Grupo de Fala e Linguagem Natural dedica-se à Inteligência Artificial com enfoque especial no Processamento de Linguagem Natural e é o coordenador da PORTULAN CLARIN Infraestrutura de Investigação para a Ciência e Tecnologia da Linguagem.

cientista ao microscópio

Maria Helena Garcia, professora do DQB Ciências ULisboa e Andreia Valente, investigadora do DQB Ciências ULisboa, lideram A Something in Hands – Investigação Científica, Lda, uma spin-off desta Faculdade, que recebeu 100 mil euros da Portugal Ventures e que visa desenvolver novos medicamentos para o tratamento dos cancros metastáticos.

Centro de Testes Ciências ULisboa

O Centro de Testes Ciências ULisboa recebeu o primeiro lote de 110 zaragatoas a 1 de maio de 2020, provenientes de um conjunto de cinco lares de terceira idade do concelho de Mafra, no que viriam a ser os primeiros de várias dezenas de milhar de testes de diagnóstico molecular da COVID-19.

Logotipo Radar

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

Há um conjunto de normas e princípios legais que regulam as relações dos indivíduos em sociedade. O direito de autor é um deles. Todo o conteúdo produzido e publicado em órgãos de comunicação social é considerado conteúdo editorial. Estas obras coletivas estão protegidas pelos direitos de autor.

Iris Silva

Iris Silva, investigadora do Instituto de Biossistemas e Ciências Integrativas (BioISI) na Ciências ULisboa, venceu pela segunda vez o Best Young Investigator Award da Sociedade Europeia de Fibrose Quística (ECFS), segundo comunicado de imprensa emitido esta sexta-feira pela Faculdade. O galardão será atribuído durante o 44th European Cystic Fibrosis Conference, que se realiza online entre 9 e 12 de junho de 2021.

Margarida Ribeiro e Hugo Anjos, alunos de Ciências ULisboa do mestrado em Bioestatística

Em reunião do Infarmed, os alunos Margarida Ribeiro e Hugo Anjos, do mestrado em Bioestatística, receberam palavras de agradecimento da DGS pelo trabalho desenvolvido em contexto COVID-19.

Páginas