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

Durante as férias de Natal, de 23 de Dezembro a 3 de Janeiro a biblioteca do C4 está aberta todos os dias úteis das 9:30h às 17:30h.

Um dos Prémios Pfizer de Investigação Básica 2013 foi atribuído ao projeto “Global ENaC Regulators and Potential Cystic Fibrosis Therapy Targets", que tem como investigadora principal Margarida D. Amaral, professora do Departamento de Química e Bioquímica e um dos membros do BioFIG - Centro de Biodiversidade, Genómica Integrativa e Funcional da FCUL.

Rui Santos, Andreia Dias, Ricardo Santos, Dora Inácio e Hugo Ferreira

O conceito do projeto bioM surgiu durante o 2.º semestre de 2012/2013 no âmbito da disciplina Inovação e Transferência de Tecnologias.

João Lin Yun

João Lin Yun distingue-se na área da Física e da Astronomia. No seu currículo, diversidade de atividades organizadas e desenvolvidas dentro do território nacional e fora dele são um marco evidente. Para além da forte aposta na carreira profissional, a vida do professor da FCUL é marcada também pela escrita.

João Lin Yun

“Quando escrevo, há alturas em que as ideias e o material fluem de forma tão espontânea que me surpreendo com o resultado! É como se as personagens tomassem as rédeas e dissessem: ‘quero dizer isto e fazer aquilo!’ E eu limito-me a obedecer-lhes…”, comenta o professor da FCUL, João Lin Yun.

As candidaturas à formação avançada decorrem até 13 de dezembro. Para esta 1.ª edição, que se inicia a 13 de janeiro de 2014, devem ser atribuídas seis bolsas mistas cujos trabalhos decorrem em Portugal e no estrangeiro, com o intuito de desenvolver projetos conjuntos entre países.

Paulo Veríssimo, professor catedrático do DI-FCUL, participou no passado dia 25 de novembro de 2013, no programa "Sociedade Civil", transmitido na RTP2.
 
António Branco

Um dos resultados chave da análise levada a efeito é o de que a língua portuguesa é um dos idiomas para o qual a preparação tecnológica para a era digital é "fragmentária".

Imagem abstrata da  "Philosophy of Science in the 21st Century - Challenges and Tasks"

Durante o evento será lançado o programa doutoral em Filosofia da Ciência, Tecnologia, Arte e Sociedade, recentemente aprovado pela FCT, com a mais elevada classificação: “Exceptionally strong with essentially no weaknesses”.

Rita Cascão

O sucesso do Biobanco-IMM é promovido pelo contínuo aumento de parcerias e colaborações não só com empresas de biotecnologia e unidades de saúde, mas também com institutos de investigação científica e investigadores académicos de ciências básicas, como os investigadores da FCUL.

SIMPLES AZULEJOS

Azulejos quadrados e Matemática

 

Bandeira de Marrocos

Atualmente a equipa prossegue com os trabalhos de correção de falhas e de afinação do CuCo de modo a dar apoio às sete faculdades marroquinas e a prepará-lo também para entrar em operação no DI-FCUL já no próximo ano letivo.

José Afonso

Chama-se galáxia IRAS 08572+3915 e é a mais luminosa do universo local. José Afonso é um dos membros da equipa de astrónomos internacionais, que anunciou recentemente a descoberta. O investigador da FCUL e dirigente do CAAUL é muito otimista quanto ao presente e futuro desta área científica.

Consulte informação adicional aqui.

Bill Fyfe foi um grande amigo de Portugal. Orientou ou coorientou vários doutoramentos de portugueses, acerca de temas relevantes para Portugal e fomentou as ligações científicas entre Portugal-Brasil-Canadá. Em 1990 a Universidade de Lisboa outorgou-lhe o grau de doutor honoris causa.

Uma das consequências do aumento da disponibilidade de fontes laser de maior potência, compactas e a baixo preço é o aumento da sua má utilização.

Circo Matemático

“O objetivo do Circo é mostrar que é possível utilizar resultados matemáticos para produzir resultados espetaculares e para divertir e motivar as pessoas”, explicou o professor da FCUL, Pedro Freitas.

Temos sido pioneiros de muito boas práticas no ensino superior. Uma excelente escola e nós, que cá estamos, sabemos isso. E os alunos também. Os que cá estão e os que já cá estiveram. Mas hoje não chega. Temos que saber responder aos desafios e temos que exportar as nossas mais-valias.

Inscrições 2013/2014

Atualmente estudam na FCUL mais de cinco mil alunos, a maioria conhece bem os cantos da casa centenária, outros nem tanto, por isso é especialmente importante o acolhimento dado durante o arranque do ano letivo, que o digam a Catarina, a Leonor e o Ricardo!

Joaquim Dias

Num planeta com mais de 7000 milhões de pessoas, vão ser necessárias quantidades enormes de alguns recursos naturais que começam a escassear. Chegará em breve a era da mineração submarina? Existe tecnologia adequada? Será possível a mineração em condições de preservar a diversidade natural dos ecossistemas marinhos?

Ana Bastos

Através de diversas atividades práticas vamos aprender qual o papel do sol na dinâmica da atmosfera e do oceano, qual a importância dos oceanos, das calotes polares e da vegetação, como se formam as nuvens e os sistemas meteorológicos, e como funciona o ciclo da água.

Foi a 26 de Outubro que se realizou a Maratona Inter-Universitária de Programação, 2013, (MIUP2013).

Uma das surpresas do Dia Internacional passa pela exposição do concurso de fotografia lançado recentemente e alusivo ao tema “Mobilidade Internacional”.

Maria Inês Cruz

Atualmente, para além do “básico” lápis de grafite com que todos ainda escrevemos, até o desenvolvimento dos carros híbridos está dependente da evolução e extração dos recursos da nossa “casa”.

Susana Custódio

Como é que são gerados os tremores de Terra? E os tsunamis? Como é que nós reconhecemos no terreno a existência de tsunamis antigos? Porque é que na Nazaré vemos ondas tão grandes? Todos estes fenómenos são o reflexo de um enorme dinamismo do nosso planeta.

Páginas