Temat: polynomial algorithm

Skocz do pozycji: 1.

Tytuł:: Complexity of ring isomorphism problem
Złożoność obliczeniowa problemu izomorfizmu pierścieni
Autorzy:: Staromiejski, Michał
Współwytwórcy:: Idziak, Paweł
Data publikacji:: 2013-05-13
Słowa kluczowe:: local ring
polynomial-time algorithm
złożoność obliczeniowa
ring isomorphism problem
computational complexity
problem izomorfizmu pierścieni
algorytm wielomianowy
pierścień lokalny; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Bazy Gröbnera
Gröbner Bases
Autorzy:: Paterak, Ewelina
Słowa kluczowe:: Gröbner Basis, Buchberger’s algorithm, Dickson's lemma, ideal, polynomial, monomial, polynomial ring, admissible order, monomial ideal, set of generators, division algorithm, reduction algorithm, system of polynomial equations
Baza Gröbnera, algorytm Buchbergera, lemat Dicksona, ideał, wielomian, jednomian, pierścień wielomianów, porządek dopuszczalny, ideał jednomianowy, zbiór generatorów, algorytm dzielenia, algorytm redukcji, układ równań wielomianowych; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Bèzier curve
Krzywe Bèziera
Autorzy:: Buczek, Barbara
Słowa kluczowe:: Bèzier curves, de Casteljau's algorithm, Bernstein polynomial, Weierstrass theorem, Interpolation Lagrange'a
krzywe Bèziera, algorytm de Castaljau, wielomiany Bernsteina, twierdzenie Weierstrassa, interpolacja Lagrange'a; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Connecting the dots (with minimum crossings)
Autorzy:: Guśpiel, Grzegorz
Akanksha, Agrawal
Jayakrishnan, Madathil
Saket, Saurabh
Meirav, Zehavi
Data publikacji:: 2019
Wydawca:: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
Słowa kluczowe:: FPT algorithm
parameterized complexity
crossing minimization
polynomial kernel
W[1]-hardness; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Implementacja wielomianów w języku Python
Python implementation of polynomials.
Autorzy:: Szumski, Adrian
Słowa kluczowe:: polynomials, polynomial ring, Gröbner basis,Buchberger's algoritm, Euclidean algorithm, Horner scheme
wielomiany, pierścień wielomianów, baza Gröbnera,algorytm Buchbergera, algorytm Euklidesa, schemat Hornera; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Approximation of periodic functions, FFT in one and may dimensions
Aproksymacja funkcji okresowych, szybka transformacja Fouriera w 1-ym i wielu wymiarach
Autorzy:: Stepek, Bartłomiej
Słowa kluczowe:: funkcja okresowa, wielomian trygonometryczny, interpolacja, iloczyn skalarny, szereg Fouriera, szybka transformacja Fouriera, algorytm Cooleya-Tukeya
periodic function, trigonometric polynomial, interpolation, scalar product, Fourier series, Fast Fourier transform, Cooley–Tukey FFT algorithm; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Applications of Groebner bases in Galois theory
Zastosowania baz Groebnera w teorii Galois
Autorzy:: Puchacewicz, Kacper
Słowa kluczowe:: bazy Groebnera, algorytm Buchbergera, należenie do ideału, należenie do algebry, różniczkowa teoria Galois, hipoteza jakobianowa, odwracalność odwzorowań wielomianowych
Groebner bases, Buchberger algorithm, ideal membership, algebra membership, differential Galois theory, jacobian conjecture, invertibility of polynomial maps; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Algorithms for determining the number of real roots of polynomials
Algorytmy wyznaczania liczby rzeczywistych pierwiastków wielomianów
Autorzy:: Ślusarczyk, Kamila
Słowa kluczowe:: wielomiany o współczynnikach rzeczywistych, zasadniczenie twierdzenie algebry, rugownik, algorytm Euklidesa, liczba rzeczywistych pierwiastków, ciąg Sturma, twierdzenie Sturma, ciąg Kartezjusza, reguła Kartezjusza, ciąg Fouriera, metoda Fouriera
polynomial with real coefficients, number of real roots, Euclid's algorithm, fundamental theorem of algebra, Sturm sequence, Sturm's theorem, Descartes' rule of signs, Fourier's sequence, Fourier's theorem; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja