No Campus com Helder Coelho

Fazer a ciência devagar

Helder Coelho

No filme “The man who knew infinity” (sobre a colaboração de Ramanujan com Hardy em Cambridge, Reino Unido) aborda-se a resolução de problemas e a discussão do recurso à intuição. O terreno da Matemática é o escolhido, tal como no problema de Kadinson-Singer (sem resolução durante 50 anos), e onde se trata da reconciliação da Física Quântica com a Matemática (Marcus, Spielman e Srivastava, 2015).

No filme parece que tudo se resume ao recurso à prova, para confirmar a intuição, e o mesmo ocorre frequentemente na Física Social, onde se nota a desconfiança pelas equações que surgem como boias de salvação perante a avalanche dos dados (Big Data).

No caso do problema formulado por Richard Kadinson e pelo aluno Isadore Singer, no fim da década de 50, estamos perante um terreno interdisciplinar (Física/Matemática) onde se é aconselhado a viajar até às raízes e a caminhar com método.

A sugestão consiste em primeiro olhar para o problema de vários ângulos possíveis antes de se organizar o ataque. Em segundo lugar, deve-se recorrer a novas ferramentas ou a ter uma ideia brilhante. As tentativas anteriores, recorrer a matrizes (Heisenberg) ou aplicar a teoria dos grafos (von Neumann), não produziram resultados aceitáveis. O desenvolvimento de uma álgebra especializada (C*) levou os pioneiros da tentativa de quebrar agora o problema a terem esperança num êxito proximamente. Em terceiro lugar, a ideia (bastante explorada na interdisciplinaridade) de ver as ligações entre os ramos de uma disciplina é a aposta.

Reconciliar disciplinas impõe três direções possíveis de seguir: 1) usar conjeturas, 2) construir provas, ou 3) explorar experiências computacionais. Em todas estas vias, devemos prosseguir por estradas, abrir caminhos e dar passos decisivos. Parece fácil, mas não é!

Desenvolver um modelo de um mundo onde não é possível fazer medidas precisas (em simultâneo) de diferentes propriedades de um sistema físico, no nível microscópico, foi o exercício que fascinou a comunidade dos matemáticos. Duas vias foram indispensáveis: usar a álgebra funcional e enfrentar um terreno combinatório, ou seja juntar duas técnicas diferentes. Mesmo assim, as dificuldades continuaram, e só a observação de Pete Casazza de que existiam outros problemas parecidos como o de Kadison-Singer, por exemplo o de processamento de sinais. Foram necessários alguns anos mais para que Casazza se convencesse que invadindo outras áreas da Matemática surgiriam mais problemas (de processamento áudio, de protocolos da Internet sobre tolerância a erros) com outras semelhanças, ou seja o problema a resolver podia aparecer sob formas diferentes.

O encontro, na universidade de Yale (EUA), de Marcus, Spielman e Srivastava com o professor israelita Gil Kalai abriu um rasgo para a investigação continuada, em redor das matrizes capazes de descrever conexões entre os pontos de um grafo. O grupo de Yale desenvolvia então “sparsifiers”, técnicas para reduzir o número de ligações em grafos que são frequentemente usados para modelar redes, circuitos elétricos, e sistemas mecânicos. A “esparsificação” de grafos (as matrizes oferecem um modo de representar a informação em grafos) permite resolver problemas (sistemas de equações lineares), mas mais rapidamente, com algoritmos, embora perdendo alguma precisão.

Se bem que a dica fosse interessante, e parecesse um atalho para chegar logo à prova do problema, o grupo de Yale teve de esperar ainda mais cinco anos, fazendo experiências computacionais com o objetivo de encontrar contraexemplos para as conjeturas. O núcleo duro da prova final apoiou-se em propriedades de tipos especializados de polinómios, onde as funções matriciais (como os determinantes) forneceram os polinómios adequados.

Referência
Marcus, A., Spielman, D. e Srivastava, N. "Interlacing Polynomials II: Mixed characteristic polunomials and the Kadinson-Singer, Annals of Mathematics", Issue 1, 182, 2015

Helder Coelho, professor do Departamento de Informática de Ciências
info.ciencias@ciencias.ulisboa.pt

O Colégio Doutoral Mente-Cérebro tem como objetivo potenciar a capacidade organizacional, científica, formativa e técnica da Universidade de Lisboa (UL) no estudo da mente e do cérebro. O Colégio encontra-se aberto a todos os colegas com atividade nesta área que se proponham integrá-lo.

A. M. Galopim de Carvalho

2015 é o Ano Internacional dos Solos. O recurso fundamental à sobrevivência da humanidade surgiu no Silúrico superior, há cerca de 425 milhões de anos.

A Divisão de Ciências Físicas e Engenharia da King Abdullah University of Science and Technology (KAUST) está a oferecer oportunidades de estágios remunerados para estudantes, no seu campus da Arábia Saudita.

Pedro Veiga

Existem muitas tecnologias para aumentar a segurança no mundo dos computadores, mas muito mais importantes são os comportamentos de cada utilizador, em especial quando usam as populares e “gratuitas” aplicações.

SemEval 2015

André leal, aluno do mestrado em Engenharia Informática do Departamento de Informática (DI) de Ciências da ULisboa, obteve a segunda posição na SemEval-2015.

O "Enforcing Kids", projecto levado a cabo pelos alunos Cátia Raminhos e Jorge Santos, alunos de mestrado da FCUL, volta a

Bolsas LisMath

O Programa LisMath vai atribuir oito bolsas de doutoramento. As candidaturas terminam a 31 de março de 2015.

 

A Faculdade de Ciências da ULisboa, a Universidade Católica Portuguesa, o Fórum Empresarial da Economia do Mar e a Sociedade de Avaliação Estratégica e Risco assinaram a 3 de fevereiro de 2015 um protocolo de cooperação destinado a lançar a MARE STARTUP.

Candidaturas abertas para estudantes do ensino superior.

A MARE STARTUP conta com o suporte de mais de 600 investigadores do MARE – Centro de Ciências do Mar e Ambiente e da Universidade Católica Portuguesa (UCP).

No átrio do edifício C6 da Faculdade de Ciências da ULisboa encontram-se expostos os módulos da exposição "O Homem, O Cientista, O Professor" com informação relativa à vida e obra de José Sebasti&ati

“Os ensinamentos de Ciências foram fundamentais e imprescindíveis ao longo de todas as fases do projeto, uma vez que sem os mesmos teria sido muito mais difícil a execução dos diversos processos metodológicos, bem como o entendimento detalhado do background teórico que suporta o projeto em si”, declara a aluna do curso de Ciências da Saúde, Ana Margarida Drumond.

Activo até 19 de Março

Os 12 princípios propostos por David Holmgren, no livro “Permaculture Principles & Pathways Beyond Sustainability” (2002), resultam da análise das dinâmicas energéticas em sistemas ecológicos, bem como da observação e réplica de padrões e processos naturais.

Encontram-se abertas as candidaturas para Estágios Curriculares na Siemens Portugal.

BioMimetx

A spin-off BioMimetx produz novos biocidas, mais baratos e ecológicos, amenizando um problema com grandes consequências económicas e ambientais – a bioincrustação. A ideia já foi distinguida com três prémios.

Já está a decorrer a 2ª edição do Jumping Talent!

Encontram-se abertas as candidaturas para estágios de verão no CERN, para estudantes com o 3&or

As inscrições nas Oficinas de Matemática estão abertas até 20 de janeiro. A iniciativa tem como público-alvo os candidatos aos Maiores de 23 Anos e visa desenvolver as competências indispensáveis ao ingresso e progress

Ana Prata e Helena Vieira na final da 3.ª edição do Lisbon Challenge

O projeto vencedor da 3.ª edição do Lisbon Challenge é da autoria de Helena Vieira, professora convidada do Departamento de Estatística e Investigação Operacional (DEIO) de Ciências da ULisboa e de Ana Prata, aluna do mestrado em Microbiologia Aplicada.

No 1st BioSys PhD Day foi dado a conhecer o trabalho de 11 estudantes de doutoramento, através de apresentações e sessões de discussão de posters.

A investigação em processamento da Linguagem e em Tradução Automática feita no Departamento de Informática, em notícia na última edição do expresso, a

Ao fim de um ano, o projeto cumpriu uma das metas estabelecidas: a aplicação de um sistema de tradução automática em cenário de uso real, num serviço de helpdesk informático fornecido pela Higher Functions - Sistemas Informáticos Inteligentes, Lda..

No passado dia 6 de janeiro, o Departamento de Matemática celebrou o aniversário do Professor Armando Machado com um lanche.

 

As inscrições decorrem até 11 de fevereiro.

Páginas