computação » CyberGi

Tidbits de computação #1

jan 262011

Achei alguns links bem interessantes para quem é da área de computação. Costumo compartilhá-los pelo twitter, mas tem alguns que merecem destaque aqui, então vamos lá

if you are starting your research in the field of object recognition / object detection… – Esse post leva a um artigo e a um código fonte que visa a facilitar pesquisas na área de reconhecimento de objetos. Como o cara diz lá, pode ser que não entenda 100% do artigo, mas é bom tentar ler e depois olhar o código, para você mesmo tentar escrever, se quiser ser um Jedi na área de visão computacional (o que pretendo ser).

Clever Algorithms – Um livro (gratuito!) que lista vários algoritmos inspirados na natureza, como os de redes neurais, de enxame, de sistemas imunológicos e por aí vai. Indispensável

The Next Mainstream Programming Language: A Game Developer’s Perspective – Apesar de ser focado no desenvolvimento de games, é bom ler o pdf para ver quais as principais características que uma linguagem de programação precisa ter, hoje em dia, para ser amplamente usada e aproveitada ao máximo.

Mais uma coisa… faz pouco tempo que passei a visitar o site reddit, e descobri que ele tem uma seção só de ciências da computação (além de subseções em machine learning e visão, mas não tão atualizadas frequentemente). Foi por lá que descobri esse pdf do Clever Algorithms, então vale a pena visitar de vez em quando.

Compressed sensing e representação esparsa

computação, matemática 4 Responses »

set 192010

É verdade que o blog anda meio parado, mas foi por motivos de prioridades

Nas minhas pesquisas (nem sempre produtivas) sobre os mais variados ramos da matemática aplicada à computação, me deparei com um tópico deveras interessante, o chamado compressed sensing (não sei bem qual seria a tradução adequada para o português, e nem vou arriscar). É um tópico, inicialmente teórico, que recentemente encontrou aplicações interessantes na engenharia e na computação. A palavra-chave é frequentemente acompanhada das palavras sparse representation (representação esparsa).

O que seria isso, de maneira bem resumida? Em vez de amostrar todas as características de um objeto a ser descrito (como uma imagem), é suficiente pegar apenas alguns pedaços de informação e de maneira aleatória, sem procurar por pontos específicos que ainda assim será suficiente para reconstruir o objeto (a imagem).

Isso é muito interessante para aplicações em visão computacional, pois aí já não precisaria depender de pegar pontos específicos de um frame e tentar interpretá-los. Em outras palavras, é realmente necessário procurar por um par de olhos para entender que é uma face? Desde que seja qualquer ponto que caia dentro da face (pele, orelhas, boca), será suficiente entender que há um rosto na imagem, mesmo que ele tenha oclusão (ocultamento parcial). Isso foi feito por um time de pesquisadores já, nesse site.

Admito que ainda não peguei a totalidade do tópico, ainda estou estudando, mas há links acessíveis para os dummies (eu diria que seria semi-dummies, porque ainda exige uns conhecimentos básicos de matemática). Aí vão:

Compressed sensing – Verbete da Wikipedia com links interessantes ao final do artigo.
Compressed sensing makes every pixel count – Um artigo (em pdf) muito bom para se inteirar do básico do assunto.
Nuit Blanche – Blog que pega todas as novidades da área, como papers e conferências.
Compressive Sensing: The Big Picture – Tutorial que lista o que se deve entender, basicamente.

Bom, é isso aí que vou voltar para os meus estudos

Alan Turing – 23/06/1912

computação, história da ciência, matemática 6 Responses »

jun 232010

Hoje é aniversário de um dos cientistas mais influentes do século 20, Alan Turing. Ele faria hoje 98 anos, se não fosse levado ao suicídio por causa de certas políticas de repressão ridículas que existiam na Grã-Bretanha naquela época. E como bem disse o Carlos Orsi nesse post, falar dele em um simples post não é suficiente e digno para alguém como Turing.

Ouvi falar dele bem no início de minha graduação, o momento exato não me lembro, mas sei que foi em algum livro de computação e matemática… e bem que queria tê-lo conhecido antes. Como o tempo urge para meus projetos profissionais e acadêmicos, e para não deixar passar a data em branco, só quero repassar alguns links interessantes que merecem ser lidos. Além do post do Orsi que indiquei acima, também recomendo dar uma lida no post do blog do WolframAlpha (e no final do post há outros links que valem a pena.

Para finalizar, sabem as famosas máquinas de Turing? Pois é, sabiam que existe um outro tipo de máquina, que é um modelo computacional hipotético, a chamada máquina de Zeno? Recomendo ler o excelente post do RicBit, que trata justamente disso, de como a complexidade de alguns algoritmos é brutalmente reduzida ao mudar de máquina Turing para máquina Zeno, onde seria fácil provar que P=NP ou que a fatoração seria muito simples. Quem precisa de computador quântico nessas horas? Pena que são hipotéticas… e não resolvem o problema da parada.

Fica aqui a minha humilde homenagem ao patrono da computação e da inteligência artificial.

Dia de Ada Lovelace 2010

história da ciência 9 Responses »

mar 242010

Hoje é o dia de Ada Lovelace! Não, não, ela não nasceu nessa data, é um dia dedicado para blogar e/ou twittar a respeito das contribuições das mulheres na ciência, o que acho uma iniciativa bem válida. Afinal, você sabe se houve alguma mulher que ganhou a medalha Fields? E sabia que Ada Lovelace foi a primeira programadora? Ela fez o primeiro programa que poderia funcionar na máquina analítica de Babbage. De fato, a matriarca da programação (by Romeu).

Ada Lovelace, a matriarca da programação

Bem que queria fazer um post caprichado a respeito ~~(falta de tempo…)~~, então me concentrarei em passar uns links que achei bem interessantes e uns comentários rápidos. Para começar, veja essa fantástica apresentação a respeito de Ada Lovelace (em inglês). Vale muitíssimo a pena ver! =D

É coisa recente as mulheres começarem a serem reconhecidas na área de computação… Conhecem o prêmio Turing? É uma espécie de Nobel da computação, para premiar as contribuições nessa área, afinal, um bom trabalho deve ser reconhecido, não? Desde 1966 não tinha premiado nenhuma mulher… até 2006! Quem ganhou nessa época foi Frances E. Allen, por suas contribuições à área de otimização de compiladores e de processamento paralelo. E em 2009, outra mulher ganhou o prêmio, Barbara Liskov, por contribuir para os fundamentos de design de sistemas e de linguagens de programação. Espero que no futuro possamos ver mais trabalhos importantes e marcantes feitos pelas mulheres. Para ver a lista de todos os ganhadores do Turing award, veja o verbete da Wikipedia.

Outra dica é esse wiki de mulheres notáveis. Vale a visita!

Descobriram se houve alguma ganhadora da Medalha Fields? Não? Pois é… porque nenhuma ganhou até agora! Apesar de termos tido várias matemáticas notáveis (desde a Antiguidade, como Hipátia até o século 20, como Emmy Noether), ainda estamos esperando uma para o século 21 que ganhe o devido reconhecimento.

Para finalizar, o Brasil não faz feio, temos várias cientistas de peso por aqui, certamente! Espero que possamos aumentar a galeria de cientistas notáveis!

Happy Ada Lovelace Day!