eficientes, ate softwares capazes de analisar imagens gravadas em video e detectar quando algo esta fora do normal em um determinado local ou situacao.Nesta entrevista, concedida a Agencia FAPESP, o professor Marcelo conta detalhes sobre alguns dos resultados alcancados.De que forma o Projeto que o senhor coordena pode contribuir para tornar os programas mais inteligentes?Prof. Marcelo - Em computacao existem problemas soluveis e problemas insoluveis. E dentro da categoria soluvel, grande parte e considerada intratavel, ou seja, o tempo de resolucao e tao grande que se torna inviavel na pratica.Os problemas na interseccao entre o raciocinio logico e probabilistico geralmente estao na classe dos intrataveis ou em uma zona cinzenta, onde nao sabemos se sao passiveis de serem resolvidos rapidamente ou nao.Uma das linhas de pesquisa se dedica a buscar meios para identificar quais desses problemas sao passiveis de serem resolvidos e desenvolver metodologias para resolve-los rapidamente.De que forma isso vem sendo feito?Prof. Marcelo - Mostramos que, para alguns dos problemas intrataveis, ha um fenomeno de transicao de fase.De um lado ha uma grande classe de problemas faceis, cuja resposta e sempre sim. Do outro lado, ha uma classe de problemas um pouco mais dificeis, cuja resposta e sempre nao. No meio estao os casos realmente complicados, para os quais nao sabemos se ha resposta rapida.Com base nesse conhecimento, criamos tres algoritmos, um melhor do que o outro, para solucionar rapidamente os problemas que estao em um dos dois extremos.Antes, acreditava-se que era impossivel resolver um problema com mais de seis variaveis. Mas, com esse metodo, conseguimos solucionar problemas com 400 variaveis em menos de um segundo.Poderia dar algum exemplo de aplicacao pratica desse metodo?Prof. Marcelo - Queremos aplica-lo em varias areas, como a Linguistica Computacional.Com o metodo que desenvolvemos sera possivel melhorar programas que fazem analise sintatica. Isso pode ser usado em tradutores automaticos, por exemplo.Tambem estamos tentando melhorar os algoritmos de robos, para que eles se tornem capazes de realizar tarefas mais complexas.Ha ainda outras duas linhas, uma que trabalha com analise de imagens e outra com a web semantica.O que e a web semantica?Prof. Marcelo - Significa relacionar dominios distintos e fazer com que eles se comuniquem.Hoje, os sites de busca funcionam por associacao de palavras. Com a web semantica e possivel criar programas capazes de associar conceitos e fazer uma busca muito mais inteligente. Voce procura por um termo e o programa responde com outra terminologia e de forma correta.No nosso projeto estamos trabalhando com a web semantica aplicada na area medica.Que tipo de aplicacao poderemos ter em medicina?Prof. Marcelo - A ideia e criar uma ferramenta capaz de ajudar o medico no diagnostico.O programa uniria as descricoes de sintomas e outras informacoes logicas sobre a doenca com as observacoes medicas, que sao de natureza probabilistica.Por exemplo, febre pode ser sintoma de uma determinada doenca, mas nem todos os portadores dessa doenca vao ter febre. Sao dados probabilisticos.Isso tem uma aplicacao pratica mais imediata. Ja temos um hospital interessado.E o que pretende a linha de pesquisa que trabalha com analise de imagens?Prof. Marcelo - Criar um programa capaz