Zobrazeno 1 - 10
of 484 983
pro vyhledávání: '"theoretical computer science"'
Autor:
Nidaa Hasan
Publikováno v:
Wasit Journal for Pure Sciences, Vol 3, Iss 3 (2024)
Traditionally, the concept of points and neighborhood structures has been quite dominant in defining and further analyzing various properties in the study of topological spaces. In pointless topology-or point-free topology, also referred to as locale
Externí odkaz:
https://doaj.org/article/7a78adad8de94399a6c302d9e39bb127
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
Autor:
Rocchi, Paolo, Za, Stefano
Publikováno v:
Kybernetes, 2020, Vol. 50, Issue 9, pp. 2619-2631.
Externí odkaz:
http://www.emeraldinsight.com/doi/10.1108/K-04-2020-0194
Publikováno v:
Journal of Computer and System Sciences. 137:50-65
Given access to the hypergraph through a subset query oracle in the query model, we give sublinear time algorithms for Hitting-Set with almost tight parameterized query complexity. In parameterized query complexity, we estimate the number of queries
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::11e70c5d5284c0ea1e653e88613db462
https://doi.org/10.1016/j.jcss.2023.02.002
https://doi.org/10.1016/j.jcss.2023.02.002
Publikováno v:
Journal of Computer and System Sciences. 137:37-49
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::7796460f6c29fa12eadc1389ee58c8f8
https://doi.org/10.1016/j.jcss.2023.04.007
https://doi.org/10.1016/j.jcss.2023.04.007
Publikováno v:
Mathematics and Computers in Simulation. 212:382-405
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f71adb2848a84b3764a4eb37b831caf1
https://doi.org/10.1016/j.matcom.2023.05.010
https://doi.org/10.1016/j.matcom.2023.05.010
Autor:
Octavian Postavaru
Publikováno v:
Mathematics and Computers in Simulation. 212:406-422
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::cb68384e783a4604b4bad5d7c42e2672
https://doi.org/10.1016/j.matcom.2023.04.028
https://doi.org/10.1016/j.matcom.2023.04.028