Zobrazeno 1 - 10
of 38
pro vyhledávání: '"Ziatdinov, Mansur"'
Autor:
Khadieva, Aliya, Ziatdinov, Mansur
It is known that for some languages quantum finite automata are more efficient than classical counterparts. Particularly, a QFA recognizing the language $MOD_p$ has an exponential advantage over the classical finite automata. However, the constructio
Externí odkaz:
http://arxiv.org/abs/2212.14442
The paper presents a technique for constructing noisy data structures called a walking tree. We apply it for a Red-Black tree (an implementation of a Self-Balanced Binary Search Tree) and a segment tree. We obtain the same complexity of the main oper
Externí odkaz:
http://arxiv.org/abs/2210.11197
Autor:
Khadiev, Kamil, Khadieva, Aliya, Ziatdinov, Mansur, Kravchenko, Dmitry, Rivosh, Alexander, Yamilov, Ramis, Mannapov, Ilnaz
We consider online algorithms with respect to the competitive ratio. Here, we investigate quantum and classical one-way automata with non-constant size of memory (streaming algorithms) as a model for online algorithms. We construct problems that can
Externí odkaz:
http://arxiv.org/abs/1802.05134
Autor:
Ziatdinov, Mansur
The notion of quantum hashing formalized by F. Ablayev and A. Vasiliev in 2013. F. Ablayev and M. Ablayev in 2014 introduced the notion of quantum hash generator which is convenient technical tool for constructing quantum hash func- tions. M. Ziatdin
Externí odkaz:
http://arxiv.org/abs/1612.07646
Autor:
Ziatdinov, Mansur
We present two new constructions of quantum hash functions: the first based on expander graphs and the second based on extractor functions and estimate the amount of randomness that is needed to construct them. We also propose a keyed quantum hash fu
Externí odkaz:
http://arxiv.org/abs/1606.00256
Autor:
Ziatdinov, Mansur
In this paper we consider a generalization of quantum hash functions for arbitrary groups. We show that quantum hash function exists for arbitrary abelian group. We construct a set of "good" automorphisms --- a key component of quantum hash funciton.
Externí odkaz:
http://arxiv.org/abs/1412.5135
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:
Zhukov Ilya, Promakhov Vladimir, Dubkova Yana, Matveev Alexey, Ziatdinov Mansur, Zhukov Alexander
Publikováno v:
MATEC Web of Conferences, Vol 243, p 00010 (2018)
The paper presents microstructure, composition, and burning rate of Al alloy produced by high-temperature synthesis (SHS) from powder mixture Al-Ti-B4C with different concentration of Al powder. It has been established that the phase composition of m
Externí odkaz:
https://doaj.org/article/d11f29f115494db997e3807488a11dcc
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.