این مسئله در سال ۱۹۹۵ توسط Chor و Goldreich و Kushilevitz و Sudan در حیطیهٔ تئوری اطلاعات معرفی گردید و در سال ۱۹۹۷ توسط Kushilevitz و Ostrovsky در حیطه محاسباتی آن ارائه شد.
The problem was introduced in 1995 by Chor, Goldreich, Kushilevitz and Sudan in the information-theoretic setting and in 1997 by Kushilevitz and Ostrovsky in the computational setting.WikiMatrix WikiMatrix