Funcție booleană echilibrată

În algebra booleană , o funcție booleană echilibrată este o funcție booleană care ia valoarea 0 exact de atâtea ori cât valoarea 1 pe întregul domeniu al funcției . Cu alte cuvinte, în tabelul de adevăr al unei funcții booleene echilibrate, numărul de combinații de intrare pentru care funcția evaluează la 0 este același cu numărul de combinații pentru care funcția evaluează la 1. Funcțiile echilibrate se mai numesc și echilibrate sau echiprobabile, deoarece cu valori aleatorii la fel de probabile la intrare sau la iterarea peste toate combinațiile din tabelul de adevăr, probabilitatea de a obține valoarea 1 la ieșire este 1/2.

Cel mai simplu exemplu de funcție booleană echilibrată este acela care ia valoarea 1 dacă intrarea este un număr par și 0 dacă intrarea este impară (sau invers).

Utilizare

Funcțiile booleene echilibrate sunt folosite în criptografie [1] .

Greutatea funcției

Vezi și

Note

  1. Gribanova Irina Alexandrovna. Inversarea funcțiilor hash criptografice folosind aproximări dezechilibrate ale funcțiilor rotunde  // Matematică discretă aplicată. Aplicație. - 2017. - Emisiune. 10 . — ISSN 2226-308X .

Link -uri