Temat: polynomial complexity

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ł:: A locally-polynomial method for establishing the existence of a solution of a system of linear inequalities
Raport Badawczy = Research Report ; RB/18/2017
Autorzy:: Tretyakov, Antonina
Szkatuła, Krzysztof
Data publikacji:: 2017
Wydawca:: Instytut Badań Systemowych. Polska Akademia Nauk
Systems Research Institute. Polish Academy of Sciences
Słowa kluczowe:: System of linear inequalities
Computational complexity
Układ nierówności liniowych
Locally-polynomial algorithm
Convergence rate
Szybkość zbieżności
Algorytm lokalnie-wielomianowy
Programowanie liniowe
Złożoność obliczeniowa
Linear programming; Pokaż więcej
Dostawca treści:: RCIN - Repozytorium Cyfrowe Instytutów Naukowych

Książka

Szczegóły

Informacja