Электронный архив

Просмотр по теме "Dyck language"

Просмотр по теме "Dyck language"

Отсортировать по:Сортировать:Результаты поиска на странице:

  • Quantum Algorithm for Dyck Language with Multiple Types of Brackets 
    Khadiev K.; Kravchenko D. (2021)
    We consider the recognition problem of the Dyck Language generalized for multiple types of brackets. We provide an algorithm with quantum query complexity O(n(logn)0.5k), where n is the length of input and k is the maximal ...
  • Quantum lower and upper bounds for 2D-grid and dyck language 
    Ambainis A.; Balodis K.; Iraids J.; Khadiev K.; Kļevickis V.; Prūsis K.; Shen Y.; Smotrovs J.; Vihrovs J. (2020)
    © Nathalie Bertrand; licensed under Creative Commons License CC-BY 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020). We study the quantum query complexity of two problems. First, we ...

Поиск в электронном архиве

Просмотр

Моя учетная запись