Я узнал о интересном результате, полученном Кевином Вентуло, который использует действия групп для изучения структуры хеш-функций для неупорядоченных наборов и мультимножеств. Это вызвало мой интерес, потому что некоторое время назад коллега спросил меня, могу ли я подумать о каких-либо применениях "чистой" теории групп к практическому программированию, которые не были бы криптографическими по своей природе. Он имел в виду, не включая кольца, поля или векторные пространства, определения которых случайно являются группами, когда вы забываете о дополнительной структуре.
jeremykun.com
Group Actions and Hashing Unordered Multisets
