We note that the circuit lower-bounds of the assumption are the same as the ones arising in derandomization research, and the theorem is based on a worst-case to average-case hardness result [1]}.

Мы отмечаем, что нижняя оценка схемы предположения такая же, как и возникающая в исследованиях раздемонстрирования, и теорема основана на результате о сложности худшего случая для среднего случая [1].