Temat: Computational complexity

Skocz do pozycji: 1.

Tytuł:: Algorytmy tekstowe w praktyce
Text algorithms: a practical approach
Autorzy:: Zaborski, Piotr
Słowa kluczowe:: algorytmy tekstowe, złożoność obliczeniowa, wyszukiwanie wzorców, biblioteka
text algorithms, computational complexity, pattern matching, library; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Nowe podejścia do rozwiązania problemu 3SUM
On recent attempts to solve the 3SUM problem
Autorzy:: Borak, Helena
Słowa kluczowe:: 3SUM, złożoność obliczeniowa, czas podkwadratowy, Twierdzenie BSG
3SUM, computational complexity, subquadratic time, BSG Theorem; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: On the tractability of some minions below AT.
Złożoność obliczeniowa dla niektórych minionów poniżej AT.
Autorzy:: Banakh, Demian
Słowa kluczowe:: spełnianie więzów, CSP, PCSP, podejście algebraiczne, algebra uniwersalna, złożoność obliczeniowa
constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Simple algorithms of cryptography
Proste algorytmy kryptograficzne
Autorzy:: Kabat, Edyta
Słowa kluczowe:: kryptografia, RSA, DSA, podpis cyfrowy, ECDSA, krzywe eliptyczne, złożoność obliczeniowa
cryptography, RSA, DSA, digital signature, elliptic curves, computational complexity theory; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Algorytmy otoczki wypukłej w przestrzeni trówymiarowej
Algorithms for convex hull in three-dimensional space
Autorzy:: Glinka, Anna
Słowa kluczowe:: Convex hull, naive algorithm, Jarvis's algorithm, 3D, computational complexity
Otoczka wypukła, algorytm naiwny, algorytm Jarvisa, 3D, złożoność obliczeniowa; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Dichotomy for Boolean minions of weighted-sum functions with threshold.
Dychotomia dla minionów Boolowskich funkcji sum ważonych z progiem.
Autorzy:: Banakh, Demian
Słowa kluczowe:: spełnianie więzów, CSP, PCSP, podejście algebraiczne, algebra uniwersalna, złożoność obliczeniowa
constraint satisfaction, CSP, PCSP, algebraic approach, universal algebra, computational complexity; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Warianty problemu znajdowania najdłuższego wspólnego podciągu oraz powiązane problemy
Variants of Longest Common Subsequence and Related Problems
Autorzy:: Burczyński, Rafał
Słowa kluczowe:: computer science, algorithms, computational complexity, string similarity, longest common subsequence, edit distance, dynamic time warping distance
informatyka, algorytmika, złożoność obliczeniowa, podobieństwo słów, najdłuższy wspólny podciąg, odległość edycyjna; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Asymptotic analysis of solutions of recursive equations of the divide and conquer type
Asymptotyczna analiza rozwiązań równań rekurencyjnych typu dziel i zwyciężaj
Autorzy:: Pawlak, Paweł
Słowa kluczowe:: recurrence equations, Master Theorem, divide and conquer method, asymptotic analysis, computational complexity of algorithms
równania rekurencyjne, twierdzenie o rekursji uniwersalnej, metoda dziel i zwyciężaj, analiza asymptotycza, złożoność obliczeniowa algorytmów; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Optymalizacja czasowa i pamięciowa algorytmu Needlemana-Wunscha
Time and memory optimization of Needleman-Wunsch algorithm
Autorzy:: Nowogórski, Dominik
Słowa kluczowe:: sequence alignment, Needleman-Wunsch algorithm, Hirschberg’s algorithm, method of four Russians, dynamic programming, computational complexity, optimization, efficiency
dopasowanie sekwencji, algorytm Needlemana-Wunscha, algorytm Hirschberga, metoda czterech Rosjan, programowanie dynamiczne, złożoność obliczeniowa, optymalizacja, wydajność; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: Practical implementation of Maximum Flow algorithm with Electrical Flows.
Praktyczna implementacja algorytmu dla problemu maksymalnego przepływu z użyciem przepływów elektrycznych.
Autorzy:: Pabian, Mateusz
Słowa kluczowe:: graph, graph theory, network flows, maximum flow problem, max s-t flow problem, residual graph, electrical flow, Laplacian, laplacian systems, dynamic trees, splay tree, rounding fractional flow, acyclic flow problem, matching, b-matching, perfect matching, continuous optimization, duality, primal-dual scheme, algorithms, computational complexity, implementation, c++.
graf, teoria grafów, sieci przepływowe, problem maksymalnego przepływu, problem maksymalnego s-t przepływu, graf residualny, przepływ elektryczny, macierz Laplace'a, układ równań Laplace'a, drzewa dynamiczne, drzewo splay, drzewo rozchylane, zaokrąglanie przepływu niecałkowitego, problem przepływ bez cykli, skojarzenie, b-skojarzenie, skojarzenie doskonałe, optymalizacja ciągła, dualność, schemat prymalno-dualny, algorytmika, złożoność obliczeniowa, implementacja, c++.; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Informacja

Wyszukujesz frazę "Computational complexity" wg kryterium: Temat