O relație de toleranță (sau pur și simplu toleranță) pe o mulțime este o relație binară care satisface proprietățile reflexivității și simetriei , dar nu este neapărat tranzitivă . Astfel, relația de echivalență este un caz special de toleranță.
Spre deosebire de relația de echivalență , care oferă o partiție a mulțimii de elemente pe care este definită, în submulțimi care nu se intersectează , relația de toleranță oferă o acoperire a acestei mulțimi . Relația de toleranță este folosită, de exemplu, și în clasificarea informațiilor în baze de cunoștințe . [unu]
La nivel de fond, toleranța înseamnă următoarele. Orice obiect nu se poate distinge de el însuși (proprietatea reflexivității ), iar asemănarea a două obiecte nu depinde de ordinea în care sunt comparate (proprietatea simetriei ). Cu toate acestea, dacă un obiect este similar cu altul și acesta este similar cu un al treilea, atunci aceasta nu înseamnă deloc că toate cele trei obiecte sunt similare între ele (astfel, proprietatea tranzitivității poate să nu fie valabilă).
Relația de toleranță este adesea folosită pentru a descrie relația de similitudine dintre obiecte reale, relația de cunoștință sau prietenie între oameni. În toate aceste cazuri, proprietatea de tranzitivitate nu este neapărat considerată a fi valabilă. Într-adevăr, Ivanov poate fi familiarizat cu Petrov, Petrov cu Sidorov, dar, în același timp, Ivanov și Sidorov pot fi străini unul pentru celălalt.
O relație pe un set de cuvinte va fi, de asemenea, tolerantă dacă este definită ca prezența a cel puțin unei litere comune . În acest caz, de exemplu, cuvintele care se intersectează ale cuvintelor încrucișate sunt în relație . [2]