Puncte:3

Defalcare polinomială în dovada limitelor inferioare pe jurnalul discret în grupul generic

drapel cn

În dovada lui Shoup a durității buștenului discret în grupul generic în această hârtie, el mentioneaza ca:

La orice pas al jocului, algoritmul a calculat o listă $F_1,\dots,F_k$ de polinoame liniare în $Z/p^t[X]$ împreună cu o listă de valori $z_1,\dots,z_k$ în $Z/s$, și o listă $\sigma_1,\dots,\sigma_k$ de distinct valori în $S$.

Algoritmul primește inițial codificările lui $1,x$ și acces la operația de grup + inverse, deci este clar că orice calculează algoritmul poate fi exprimat ca polinom liniar în $Z/n[X]$, Unde $n=p^t s$. Cu toate acestea, nu văd cum acest lucru se descompune într-un polinom liniar în $Z/p^t[X]$ și o constantă în $Z/s$.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.