| Form of presentation | Conference proceedings in Russian journals and collections |
| Year of publication | 2019 |
| Язык | английский |
|
Khadiev Kamil Ravilevich, author
Khadieva Aliya Ikhsanovna, author
|
|
Hamoudi Yassine , author
|
| Bibliographic description in the original language |
Khadiev K., Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem/ Khadiev K., Khadieva A.,Hamoudi Y.//Pyatyy rossiysko-finskiy simpozium po diskretnoy matematike. Velikiy Novgorod, Novgorodskiy gosudarstvennyy universitet. - V. Novgorod, - 2019. - S.83-92 |
| Annotation |
Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет. |
| Keywords |
квантовые алгоритмы, потоковые алгоритмы, автоматы, онлайн алгоритмы |
| The name of the journal |
Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет.
|
| Please use this ID to quote from or refer to the card |
https://repository.kpfu.ru/eng/?p_id=201873&p_lang=2 |
Full metadata record  |
| Field DC |
Value |
Language |
| dc.contributor.author |
Khadiev Kamil Ravilevich |
ru_RU |
| dc.contributor.author |
Khadieva Aliya Ikhsanovna |
ru_RU |
| dc.contributor.author |
Hamoudi Yassine |
ru_RU |
| dc.date.accessioned |
2019-01-01T00:00:00Z |
ru_RU |
| dc.date.available |
2019-01-01T00:00:00Z |
ru_RU |
| dc.date.issued |
2019 |
ru_RU |
| dc.identifier.citation |
Khadiev K., Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem/ Khadiev K., Khadieva A.,Hamoudi Y.//Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет. - В. Новгород, - 2019. - С.83-92 |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/eng/?p_id=201873&p_lang=2 |
ru_RU |
| dc.description.abstract |
Пятый российско-финский симпозиум по дискретной математике. Великий Новгород, Новгородский государственный университет. |
ru_RU |
| dc.description.abstract |
We consider quantum and classical (deterministic or randomize) streaming online algorithms with respect to competitive ratio. We consider online version of the well-known Disjointness problem (Checking is two sets are disjoint or not). We suggest a quantum online streaming algorithm (quantum automata) with single advice bit that is better than any classical online streaming algorithm even if it gets non constant number of advice bits. |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
квантовые алгоритмы |
ru_RU |
| dc.subject |
потоковые алгоритмы |
ru_RU |
| dc.subject |
автоматы |
ru_RU |
| dc.subject |
онлайн алгоритмы |
ru_RU |
| dc.title |
Quantum Streaming Algorithm with Logarithmic Memory and Advice for Online Disjointness Problem |
ru_RU |
| dc.type |
Conference proceedings in Russian journals and collections |
ru_RU |
|
RUS 
中文 
ES 
Sitemap
