Como hospitais de emergência e torres de celular dividem seus territórios? A geometria computacional dos diagramas de Voronoi e da triangulação de Delaunay
Tags
20 páginas
Algorithms
Como o Shazam identifica qualquer música em 3 segundos num café barulhento? Impressão digital acústica, Mapa de Constelações e Separação Cega de Fontes (ICA)
Por que misturar amostras encontra positivos em menos testes: A matemática do Group Testing e da busca combinatória
Por que os computadores modernos resolvem em segundos problemas NP-completos que deveriam explodir exponencialmente: Solucionadores SAT, CDCL e transições de fase
Sem perder uma única letra, por que é possível diminuir o tamanho de um arquivo?: Princípios e limites da compressão sem perdas
Como Encontrar a Estratégia Vencedora em Jogos de Retirar Pedras: Nim e a Teoria dos Jogos Combinatórios
A Anatomia Completa do Problema P versus NP: O Pináculo da Teoria da Complexidade Computacional e o Abismo Não Resolvido
A Estrutura Interna do Completely Fair Scheduler (CFS) do Linux: O Tempo de Execução Virtual e o Gerenciamento de Processos Esculpidos pela Árvore Rubro-Negra
Como funcionam os mecanismos de busca: da coleta da web à informação útil
Introdução à Programação Dinâmica (DP) e Problemas Famosos (Mochila, Fibonacci)
Exploração de Estruturas de Dados de Árvore e Grafo (DFS, BFS, Dijkstra)
Algoritmos de Busca (Princípios de Busca Linear, Binária e Tabela Hash)
Algoritmos de Ordenação Explicados Visualmente (De Bubble a Quick e Merge Sort)
Complexidade de Tempo e Espaço (Introdução à Notação Big O e Exemplos Práticos)
Autômatos e Teoria das Linguagens Formais: Os Bastidores das Expressões Regulares e a Hierarquia de Chomsky
A tecnologia pode superar a divisão social? (Uma proposta de um engenheiro)
Frequente em Programação Competitiva! Guia Completo de Algoritmos de Grafos
Imperdível para amantes da matemática! 10 belas fórmulas úteis para programação
Limites da Fatoração de Primos e Explicação da Notação Big O (O) da Complexidade Computacional
Existe algum algoritmo além do GNFS (Crivo Geral dos Campos de Números)?
