In 2005 Irit Dinur discovered a different proof of the PCP theorem, using expander graphs. | В 2005-м году Ирит Динур (Irit Dinur) обнаружила другое доказательство теоремы PCP, используя экспандеры. |
In cryptography, expander graphs are used to construct hash functions. | В криптографии экспандеры используются для создания хеш-функций. |