Рейтинг:1

полиномиальное сокращение времени от SIS до принятия решений LWE?

флаг cg

Достаточно ли утверждения «Если существует эффективный алгоритм, решающий SIS, то существует эффективный алгоритм, решающий LWE принятия решений»? или же, Является ли приведенное выше утверждение эквивалентным тому факту, что экземпляр SIS представляет собой полиномиальное сокращение времени до экземпляра LWE с принятием решений?

Пожалуйста, предложите ответ с подходящими ссылками (если возможно).

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

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