В действительности очень многие алгоритмы имеют вероятностный характер. Даже TCP и UDP пакеты имеют контрольную сумму, которая помогает найти ошибку только с некоторой (довольно большой) вероятностью. Еще из той же серии можете посмотреть распределенные алгоритмы - Gossip, Raft и так далее. Из менее сетевых - алгоритмы сжатия (с потерями и без), генетические алгоритмы, нейронные сети.
Я на самом деле, возможно, немного не точно сформулировал вопрос. Меня интересуют прежде всего алгоритмы на подобии фильтра Блума, например:
вероятностный счетчик ( habrahabr.ru/post/208268 ) и т.п. т.е. все таки больше применение к теории информации, хешированию и т.п. нежели к проверке стат гипотез и т.п.
Вот что еще в этой области можно найти ?
Ген алгоритмы, нейронные сети, сжатие с потерями - это немного не то, это сугубо заточенные под задачу вещи.
Средний
