Рейтинг:1

Эквивалентность между LWE поиска и LWE принятия решений

флаг in

Существуют ли какие-либо ограничения, когда дело доходит до доказательства того, что поиск-LWE и решение-LWE эквивалентны? Должны ли мы считать, что модуль $q$ является простым при переходе с одной версии на другую?

Пожалуйста, дайте хорошую ссылку, где есть доказательства.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.