Um breve resumo dessa sopa de letrinhas da complexidade computacional. P - Problemas que podem ser RESOLVIDOS em tempo polinomial. NP - Problemas que podem ser VERIFICADOS em tempo polinomial. NP complete - Os problemas mais difíceis da classe NP. PSPACE - Problemas que necessitam de uma quantidade polinomial de memória. BQP - Problemas de …
Tag: Complexidade
Preparados para o risco
“Preparados para o risco”, do autor alemão Gerd Gigerenzer, nos ensina a questionar os números, e com isso, tomarmos boas decisões. Quatro highlights abaixo. 1 – Pergunte pelo significado. “Amanhã, tem 30% de chance de chuva”. O que isso significa? O 30% pode ter várias interpretações. 30% do dia vai chover. Há chance 30% de …
O colapso das sociedades complexas
"O colapso das sociedades complexas", de Joseph Tainter, sustenta que a complexidade tem um custo orgânico. Sociedades complexas demais podem implodir, por não ter energia suficiente para sustentar tal organização. https://www.youtube.com/watch?v=G0R09YzyuCI O case ilustrativo é o do Império Romano, que cresceu adquirindo outros reinos ao redor, até chegar num ponto em que sustentar o aparato …
Boids e inteligência de enxame
O algoritmo Boids é um algoritmo de inteligência de enxame, inspirado no comportamento de pássaros. Vide vídeo a seguir. As regras são muito simples. O algoritmo começa com um número X de boids. Cada boid tenta seguir as seguintes regras: Cada boid tenta ir em direção ao centro de massa de seus vizinhos …
Conjectura de Goldbach
A matemática contém algumas afirmações que são extremamente fáceis de serem formuladas, mas extremamente difíceis de serem resolvidas. A conjectura de Goldbach é um caso desses: "Qualquer número par pode ser descrito como a soma de dois números primos". Números primos são aqueles que são indivisíveis por outros números, como 2, 3, 5, 7, 11. Alguns …
Complexidade x Simplicidade
É difícil fazer com que o seu trabalho final seja simples. E é fácil fazer com que seja complicado. A genialidade está em transformar a complexidade em simplicidade.
Você precisa fazer login para comentar.