Zobrazeno 1 - 10
of 528
pro vyhledávání: '"membership problem"'
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:
Mikhail Moshkov
Publikováno v:
Array, Vol 15, Iss , Pp 100203- (2022)
In this paper, we study arbitrary regular factorial languages over a finite alphabet Σ. For the set of words L(n)of the length n belonging to a regular factorial language L, we investigate the depth of decision trees solving the recognition and the
Externí odkaz:
https://doaj.org/article/01e0dd653cac4e59b464c74b3fe5bff5
Autor:
Mikhail Moshkov
Publikováno v:
Entropy, Vol 25, Iss 2, p 349 (2023)
In this paper, we study arbitrary subword-closed languages over the alphabet {0,1} (binary subword-closed languages). For the set of words L(n) of the length n belonging to a binary subword-closed language L, we investigate the depth of the decision
Externí odkaz:
https://doaj.org/article/8301a989638e42129f202928e904067b
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:
Deepanjan Kesh, Vidya Sagar Sharma
Publikováno v:
Discrete Applied Mathematics. 319:132-140
Bitprobe complexity of the static membership problem has been widely investigated since Burhman et al. (2000) studied the worst-case bounds for a whole range of membership problems. Though tremendous progress has been made in recent years, as is evid
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c34911b34b63870741bb00c250f5b36c
https://doi.org/10.1016/j.dam.2021.07.021
https://doi.org/10.1016/j.dam.2021.07.021
Publikováno v:
Order (Dordrecht, Netherlands)
The critical relations are the building blocks of the relational clone of a relational structure with respect to the relational operations intersection and direct product. In this paper we describe the critical relations of crowns. As a consequence,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::642c5d0171e5824da5e0bb27f3fad792
https://doi.org/10.1007/s11083-021-09571-6
https://doi.org/10.1007/s11083-021-09571-6
Autor:
N. V. Bezverkhniy
Publikováno v:
Matematika i Matematičeskoe Modelirovanie, Vol 0, Iss 5, Pp 43-63 (2016)
The paper considers the possibility for building a one-way function in the small cancellation group. Thus, it uses the algorithm to solve the problem for a cyclic subgroup, also known as a discrete logarithm problem, and the algorithm to solve the wo
Externí odkaz:
https://doaj.org/article/3f1b4e66ec73415eb2af6182b8e5b508
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.