Confira a coluna do Acadêmico Marcelo Viana publicada na Folha de S. Paulo em 10 de janeiro:
Função de Boole é o nome que matemáticos e cientistas da computação dão a qualquer regra para transformar dados binários (Sim ou Não) num resultado binário. Um médico, por exemplo, usa esse tipo de raciocínio quando decide receitar ou não um medicamento com base nas respostas a perguntas como “É diabético?”, “É alérgico?” etc. É um conceito crucial em computação, porque tudo o que os computadores fazem é calcular funções de Boole.
A “sensibilidade” da função de Boole é o menor número de mudanças nos dados suficiente para que o resultado seja trocado. É uma medida da complexidade da função. Há outras, mas foi provado que dão resultados parecidos: com a possível exceção da sensibilidade, todas concordam em quais funções de Boole são realmente complicadas (complexidade exponencial) e quais nem tanto (complexidade polinomial).
(…)
