Temat: counting complexity

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "counting complexity" wg kryterium: Temat

Wyświetlanie 1-6 z 6

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Membrane Division, Oracles, and the Counting Hierarchy
Autorzy:: Leporati, A.
Manzoni, L.
Mauri, G.
Porreca, A. E.
Zandron, C.
Data publikacji:: 2015
Słowa kluczowe:: membrane computing
counting complexity
oracles; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Parameterized Complexity of Weighted Satisfiability Problems : Decision, Enumeration, Counting
Autorzy:: Creignou, N.
Vollmer, H.
Data publikacji:: 2015
Słowa kluczowe:: parameterized complexity
weighted satisfiability
parameterized counting complexity
polynomial-delay enumeration
Post’s lattice; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Counting Dependent and Independent Strings
Autorzy:: Zimand, M.
Data publikacji:: 2014
Słowa kluczowe:: counting
dependence
independence
string theory
set theory
kolmogorov complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
Autorzy:: Ganian, R.
Hlinĕný, P.
Obdržálek, J.
Data publikacji:: 2013
Słowa kluczowe:: propositional model counting
satisfiability
rank-width
clique-width
parameterized complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Satisfiability Parsimoniously Reduces to the TantrixTM/ Rotation Puzzle Problem
Autorzy:: Baumeister, D.
Rothe, J.
Data publikacji:: 2009
Słowa kluczowe:: computational complexity
rotation puzzle
tiling of the plane
parsimonious reduction
counting problem; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Equivalences between triangle and range query problems.
Równoważności pomiędzy zliczaniem trójkątów a problemami na przedziałach
Autorzy:: Kleiner, Krzysztof
Słowa kluczowe:: problemy na przedziałach, liczenie trójkątów w grafach, wypisywanie trójkątów w grafach, złożoność obliczeniowa "fine-grained", równoważności "fine-grained", warunkowe ograniczenia dolne, Hipoteza 3-SUM, mnożenie macierzy, algorytmy online
range query problems, triangle counting in graphs, triangle listing in graphs, fine-grained complexity, fine-grained equivalences, conditional lower bounds, 3-SUM Hypothesis, matrix multiplication, online algorithms; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Wyświetlanie 1-6 z 6

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Wyszukujesz frazę "counting complexity" wg kryterium: Temat