Существует ли противоположность фильтру Блума?

Question

[SagePtr]

Который точно знает, какие элементы во множестве есть, но при этом не знает, каких элементов во множестве нет, и может давать ложноотрицательное срабатывание, но не давать ложноположительное.

Answer 1

[Dimonchik]

тю, ну конечно: список, какой-нибудь особенный

ограничите время поиска - и вот Вам ложноотрицательные срабатывания ))