Zobrazeno 1 - 10
of 986
pro vyhledávání: '"complexity classes"'
Autor:
Manenti, Riccardo, author
Publikováno v:
Quantum Information Science, 2023, ill.
Externí odkaz:
https://doi.org/10.1093/oso/9780198787488.003.0002
A version of time-bounded Kolmogorov complexity, denoted KT, has received attention in the past several years, due to its close connection to circuit complexity and to the Minimum Circuit Size Problem MCSP. Essentially all results about the complexit
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::811370386e56ef5b730787d6b31caafb
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1179-1197 (2021)
Let G = (V, E) be a simple, undirected and connected graph. A connected dominating set S ⊆ V is a secure connected dominating set of G, if for each u ∈ V \ S, there exists v ∈ S such that (u, v) ∈ E and the set (S \ {v}) ∪ {u} is a connecte
Externí odkaz:
https://doaj.org/article/5b32f9fee5ef41d78fb1d3943bc88b99
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Kumar J. Pavan, Reddy P.Venkata Subba
Publikováno v:
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 28, Iss 3, Pp 153-170 (2020)
A set S ⊆ V is a dominating set in G if for every u ∈ V \ S, there exists v ∈ S such that (u, v) ∈ E, i.e., N[S] = V . A dominating set S is an isolate dominating set (IDS) if the induced subgraph G[S] has at least one isolated vertex. It is
Externí odkaz:
https://doaj.org/article/9bab407c50a64909b58eea548bd77d99
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Mikhail Moshkov
Publikováno v:
Entropy, Vol 24, Iss 1, p 116 (2022)
In this paper, based on the results of rough set theory, test theory, and exact learning, we investigate decision trees over infinite sets of binary attributes represented as infinite binary information systems. We define the notion of a problem over
Externí odkaz:
https://doaj.org/article/0cb98fedf0ca47858ea0bc42a54be116
Publikováno v:
Вестник Донского государственного технического университета, Vol 12, Iss 4, Pp 22-26 (2018)
A new technique for the objective assessment of the engineering system complexity is offered. The complexity class concept is introduced.
Externí odkaz:
https://doaj.org/article/05194aa92a6b43d0a858336a393f062e
Publikováno v:
Acta Informatica. 59:289-319
We present an algorithm for constructing a depth-first search tree in planar digraphs; the algorithm can be implemented in the complexity class AC^1(UL∩co-UL), which is contained in AC². Prior to this (for more than a quarter-century), the fastest
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::71cc1a4ef2c11b520763a9bfde80fc9a
https://doi.org/10.1007/s00236-022-00425-1
https://doi.org/10.1007/s00236-022-00425-1