Temat: computational complexity

Skocz do pozycji: 1.

Tytuł:: Equivalence constraint satisfaction problems
Autorzy:: Wrona, Michał
Bodirsky, Manuel
Data publikacji:: 2012
Wydawca:: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Słowa kluczowe:: computational complexity
temporal reasoning
model theory
universal algebra
constraint satisfaction problems; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Relational width of first-order expansions of homogeneous graphs with bounded strict width
Autorzy:: Wrona, Michał
Data publikacji:: 2020
Wydawca:: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Słowa kluczowe:: strict width
computational complexity
homogeneous graphs
bounded width
constraint satisfaction
relational width; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 3.

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: 4.

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: 5.

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: 6.

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: 7.

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: 8.

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: 9.

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: 10.

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

Informacja

Wyszukujesz frazę "computational complexity" wg kryterium: Temat