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

A Liga para a Protecção da Natureza encontra-se a recrutar formadores que estejam capacitados para ministrar cursos que se enquadrem nas seguintes áreas de formação:

Dados demonstram que as pessoas ficam presas no trânsito cerca de 34 horas todos os anos e gastam 1.9 mil milhões de litros de combustível.

José Sebastião e Silva

A Universidade de Lisboa comemora o centenário do nascimento de José Sebastião e Silva organizando diversos eventos, alguns em parceria com outras instituições, durante o ano letivo de 2014/2015.

A Procter & Gamble (P&G) promove, no próximo dia 23 de outubro (manhã), o evento online OneDayWith P&G.

MARE participa no WRIC Oceans 2014

Workshops, apresentações e sessões de painéis interativos, com o intuito de “abordar as questões mais importantes para os oceanos, políticas de investigação, a Diretiva-Quadro de Estratégia Marinha e a Política Comum de Pescas”, compõe a programação do WRIC Oceans 2014.

O Universia e o Trabalhando divulgaram os resultados do 3º inquérito de Emprego 2014, sobre a temática do "Voluntariado". 

Filipe Lopes

O catálogo da coleção conta atualmente com mais de 33000 registos, sendo a maior parte destes referentes à entomofauna portuguesa. Outras regiões bem representadas na coleção são sobretudo países africanos dos PALOP.

OAEI

O grupo de Ciências especializou-se em prospeção de texto biomédico e medidas de semelhança semântica.

Vais querer perder esta oportunidade que pode mudar o teu futuro? Então não percas tempo e inscreve-te!

As inscrições estarão abertas até 17 de outubro.Mostra que és o líder de amanhã! Participa neste grande evento!

O movimento entre as duas placas é lento, por isso a deformação litosférica em Portugal é lenta, e todo o ciclo sísmico de acumulação e libertação de tensão também é lento.

Seminário/Debate
 
Moderador: António Vallêra, FCUL e SDSIL
 
logotipo

A Secretaria de Estado do Ensino Superior lançou no dia 9 de outubro uma campanha que rejeita a prática de praxes violentas nas instituições de ensino superior portuguesas.

O Departamento de Informática apoia a iniciativa "Mais Mulheres no Ensino e Investigação em Informática". Motivar jovens mulheres para uma carreira na Informática é um desafio ao qual o Departamento responde com empenho ativo.

O Programa para Jovens Profissionais 2015 da OCDE está com inscrições abertas até 25 de novembro de 2014. Os candidatos selecionados começarão a trabalhar na sede da OCDE, em Paris, no Verão de 2015.

logotipo

O Erasmus+ é o programa da União Europeia para o financiamento da educação, da formação, da juventude e do desporto durante o período entre 2014/2020.

Amélia Pilar Rauter

Amélia Pilar Rauter lidera o consórcio FCUL na European Innovation Partnership on Active and Healthy Ageing.

Disponível de 6 de outubro a 6 de dezembro.

Vanda Brotas

Não é a primeira vez que Vanda Brotas assume este tipo de função. Entre 2007/2009 também assumiu a presidência do Departamento e entre 2004/2006 coordenou o Centro de Oceanografia.

A TESE - Associação para o Desenvolvimento apresentou os resultados do estudo 

Pela primeira vez, a defesa de uma prova de doutoramento ocorreu nas instalações da Faculdade de Ciências da ULisboa.

Estão abertas as candidaturas para 

Uma ferramenta inovadora para partilhar expectativas e criar um plano de acção.

A Maxdata e a Faculdade de Ciências da ULisboa estão a desenvolver automatismos que permitam melhorar significativamente o controlo de infeções hospitalares e comunitárias.

Este programa de estágios visa a formação avançada de jovens portugueses, com grau académico de licenciatura ou superior, em grandes Organizações Científicas Internacionais, CERN, ESA e o ESO.

Páginas