Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Jevgenijs Vihrovs"'
Publikováno v:
Mathematics, Vol 10, Iss 3, p 377 (2022)
We study algorithms for solving three problems on strings. These are sorting of n strings of length k, “the Most Frequent String Search Problem”, and “searching intersection of two sequences of strings”. We construct quantum algorithms that a
Externí odkaz:
https://doaj.org/article/6873653bc38649a480a64537447a5cf2
Publikováno v:
Electronic Proceedings in Theoretical Computer Science, Vol 252, Iss Proc. AFL 2017, Pp 205-218 (2017)
We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language that can be recognized by exact realtime affine counter automat
Externí odkaz:
https://doaj.org/article/b4293d94289f491f8d8450827c98ff6d