Pytania otagowane jako polynomials

1
Jakie są wyniki algorytmów szacujących wielomiany dla danego zestawu punktów?
Wydaje się, że istnieje wiele randomizowanych algorytmów do testowania tożsamości wielomianowej, sprawdzających, czy dany wielomian ma wartość zero. Czy są jakieś wyniki algorytmów, które dokonują pewnego rodzaju oszacowania wielomianów w określonym zestawie punktów? Może to być na przykład przybliżenie, dla jakiej części tych punktów wielomian ocenia się na zero, lub …
1
Randomizowane testy tożsamości dla wielomianów wysokiego stopnia?
Niech będzie wielomianem zmiennym podanym jako obwód arytmetyczny o rozmiarze poli i niech będzie liczbą pierwszą.faffnnn(n)(n)(n)p=2)Ω(n)p=2Ω(n)p = 2^{\Omega(n)} Czy możesz sprawdzić, czy jest identycznie zerowe w stosunku do , z czasem i prawdopodobieństwem błędu , nawet jeśli stopień nie jest a priori ograniczone? Co jeśli jest jednoznaczny?faffZpZp\mathbb{Z}_ppoli(n)poly(n)\mbox{poly}(n)≤1-1/poli(n)≤1−1/poly(n)\leq 1-1/\mbox{poly}(n)faff Zauważ, że …
3
Znajdź pozostałą część dużego stałego wielomianu po podzieleniu przez niewielki nieznany wielomian
Załóżmy, że działamy w polu skończonym. Otrzymujemy duży stały wielomian p (x) (powiedzmy stopnia 1000) nad tym polem. Ten wielomian jest znany wcześniej i możemy wykonywać obliczenia przy użyciu dużej ilości zasobów w „fazie początkowej”. Wyniki te mogą być przechowywane w stosunkowo małych tabelach przeglądowych. Pod koniec „fazy początkowej” otrzymamy …
1
Systematyczne badania sumy kwadratowych wielomianów podniesione do kwadratu
Zastanawiam się, czy istnieją systematyczne badania sum kwadratowych form kwadratowych, podobnych do form kwadratowych, co praktycznie znajduje odzwierciedlenie w rozkładzie wartości własnych (co ma ogromne praktyczne implikacje). Kilka przykładów związanych ze znaczeniem pytania. Analizy głównych składników (PCA) . Biorąc pod uwagę zestaw punktówxi∈Rn,i=1..kxi∈Rn,i=1..kx_i \in \mathbb{R^n}, i=1..k znajdź zestaw osi u1u1u_1, …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.