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
Obras no campus da Faculdade

Ciências ULisboa prepara-se para concluir a última fase da requalificação das condutas de distribuição de água aos seus edifícios. Este projeto da responsabilidade do Laboratório Vivo para a Sustentabilidade irá contribuir para a diminuição da pegada ambiental da Faculdade e deverá possibilitar uma poupança significativa das despesas de funcionamento associadas ao consumo de água potável.

Conceção artística da superfície de Vénus

Um estudo publicado na revista Atmosphere, liderado por Pedro Machado, professor do DF Ciências ULisboa e investigador do IA, apresenta o conjunto de medições mais detalhado e completo alguma vez feito, de um observatório na Terra, das velocidades dos ventos em Vénus paralelos ao equador e à altitude da base das nuvens.

Abstrato dourado

A 26.ª edição dos Prémios da Associação Portuguesa de Museologia galardoou “Hortas de Lisboa. Da Idade Média ao século XXI” com o Prémio Exposição Temporária e “Almada Negreiros e o Mosteiro da Batalha – quinze pinturas primitivas num retábulo imaginado” com uma Menção Honrosa do Prémio Investigação.

Logotipo da rubrica radar Tec Labs

Primeira rubrica Radar Tec Labs do ano 2022 dedicada às atividades do Centro de Inovação da Faculdade.

Imagem artística de Proxima d, o candidato a planeta recentemente detetado à volta da estrela anã vermelha, Proxima Centauri, a estrela mais próxima do Sol

Uma equipa liderada por João Faria, antigo aluno da licenciatura de Física da Faculdade e investigador do Instituto de Astrofísica e Ciências do Espaço, detetou um novo planeta à volta da estrela mais próxima do Sol – Proxima Centauri, anunciou o Instituto, na quinta-feira passada, dia 10 de fevereiro.

anfiteatro

Os alunos da Ciências ULisboa inscritos nos exames nos dias 11 e 12 de fevereiro podem realizá-los novamente em época extraordinária. De acordo com a Direção da Faculdade não existem indícios de se ter verificado a existência de um absentismo superior ao normal nas provas de avaliação realizadas nestes dois dias.

Campus da Faculdade

Ciências ULisboa, após contacto da Polícia Judiciária (PJ), colaborou estreitamente no contexto da investigação relacionada com a suspeita de atentado dirigido a estudantes universitários da ULisboa e que levou ao desenlace anunciado esta quinta-feira, dia 10 de fevereiro, pela PJ. A Direção da Ciências ULisboa congratula-se com o impedimento da referida ação.

Tubos de ensaio

Portugal tornou-se o mais recente membro do EU-OPENSCREEN, um consórcio europeu de infraestruturas de investigação para a Química biológica e descoberta inicial de fármacos. A participação portuguesa no EU-OPENSCREEN está integrada no Roteiro Nacional de Infraestruturas de Investigação, através do PT-OPENSCREEN. O CQE e o BioISI são parceiros desta infraestrutura.

Membros da rede MedECC na Sala do Senado na Assembleia da República

Cristina Branquinho, professora do DBV Ciências ULisboa e investigadora do cE3c, participou no 1.º Relatório de Avaliação - Alterações Climáticas e Ambientais na Bacia do Mediterrâneo - Situação Atual e Riscos para o Futuro realizado pela Rede de Especialistas do Mediterrâneo em Alterações Ambientais e Climáticas, distinguida com o Prémio Norte-Sul do Conselho da Europa.

Lisboa Romana | Felicitas Iulia Olisipo foi distinguida com os Prémios APOM 2021 e com os Prémios Património.pt. Esta iniciativa alvo destas distinções contou com a colaboração de cientistas do Departamento de Geologia da Ciências ULisboa e do Instituto Dom Luiz, entre outras entidades.

tela com várias cores coloridas

"Escrever é um ato criativo, ainda que seja sobre uma descoberta científica, um prémio a um investigador, uma empresa de sucesso que aqui nasceu", escreve Marta Tavares, do Gabinete de Jornalismo da Direção de Comunicação e Imagem da Ciências ULisboa. Mais um artigo em jeito de editorial.

Costa coberta de algas

Uma equipa de investigadores da Ciências ULisboa avaliou o desempenho de algoritmos de Inteligência Artificial (IA) destinados a avaliar a resposta fotoquímica de diatomáceas expostas a contaminantes emergentes.

Vinhas geladas na Áustria (leste)

A cientista Ana Margarida Fortes escreve uma crónica sobre a sua experiência em BOKU durante duas semanas, um convite que recebeu com particular entusiasmo.

Francisca Canais e Rita Maçorano

Holi é o nome da mais recente aplicação criada pela Nevaro, uma empresa com berço no Centro de Inovação da Ciências ULisboa, o Tec Labs. A aplicação funciona como um “pequeno cérebro”, que monitoriza a saúde mental do utilizador, ajudando na sua autogestão.

cibersegurança

O Cybersecurity Executive Program, um curso de cibersegurança direcionado para executivos e decisores de organizações públicas e privadas, civis e militares, inicia-se no próximo dia 29 de março de 2022, no formato online, com uma duração total de 25 horas. As inscrições já abriram.

Berço De Gray Newton

“O crescimento da confiança na ciência e nos cientistas é uma tendência mundial”. Mais um artigo em jeito de editorial, da autoria de Marta Daniela Santos e Pedro Almeida.

A colony of tiny ants swarming an area of the patio stone

O cientista José Alberto Quartau escreve um artigo em homenagem ao grande entomologista e lendário biólogo evolucionista, muitas vezes apelidado de novo Darwin e também pai da Biodiversidade, visto ter sido um dos mais apaixonados e eloquentes defensores da diversidade biológica deste planeta.

Hands working with liquids in laboratory

A Câmara Municipal de Lisboa (CML), a Faculdade e a Associação para a Investigação e Desenvolvimento de Ciências (FCiências.ID) inauguram esta quinta-feira, dia 13 de janeiro, o BioLab Lisboa (BLL). Para Luís Carriço, diretor da Ciências ULisboa, "esta iniciativa é crucial para a integração do cidadão no ecossistema de inovação, de modo a que todos juntos possamos produzir o conhecimento que nos ajudará a criar a cidade do amanhã".

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.

Páginas