____      _            _   _
|  _ \ ___| |_ _ __ ___| \ | | _____      _____
| |_) / _ \ __| '__/ _ \  \| |/ _ \ \ /\ / / __|
|  _ <  __/ |_| | | (_) | |\  |  __/\ V  V /\__ \
|_| \_\___|\__|_|  \___/|_| \_|\___| \_/\_/ |___/
            

grep -r "backtracking" /noticias/

• Fórmulas Booleanas Mínimas
  Russ Cox 18/05/2011 04:00
  Esse estudo mostra que a mínima quantidade de operadores AND ou OR necessários para expressar qualquer função Booleana de cinco variáveis é 28. Com uma abordagem de força bruta, o autor conta como chegaram a essa conclusão, quase sendo superados por Knuth. É fascinante ver como, mesmo em um aspecto tão teórico, a eficiência e a complexidade podem ter um impacto significativo na programação, como se estivéssemos otimizando a memória em um jogo de Tetris. A busca pela fórmula mínima é mais ou menos como tentar encontrar o menor código que ainda faz um jogo de Super Mario funcionar.
  #desenvolvimento #algoritmos #backtracking
  https://research.swtch.com/boolean