Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень
Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміальн...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/83797 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-83797 |
|---|---|
| record_format |
dspace |
| spelling |
Павлишенко, Б.М. 2015-06-24T06:38:02Z 2015-06-24T06:38:02Z 2013 Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/83797 519.765:004.89 Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму. Проведен анализ семантических образов в массивах текстовых объектов с использованием элементов квантового алгоритма Гровера. Показано, что реализация квантовых алгоритмов для некоторого класса задач такого анализа дает возможность экспоненциально уменьшить объем требуемой памяти и полиномиально уменьшить время выполнения алгоритма по сравнению с классическими алгоритмами в результате реализации квантового параллелизма. The analysis of semantic patterns in the text objects arrays using Grover algorithms elements has been performed. It is shown that implementation of quantum algorithms for some classes of problems gives the ability to decrease required memory exponentially and decrease the time of algorithm performance polynomial in comparison with the classical algorithms due to quantum parallelism. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень Анализ семантических образов в массивах текстовых объектов с помощью квантовых вычислений The analysis of semantic images in the text objects arrays by quantum calculations Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| spellingShingle |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень Павлишенко, Б.М. Обчислювальні системи |
| title_short |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_full |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_fullStr |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_full_unstemmed |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_sort |
аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| author |
Павлишенко, Б.М. |
| author_facet |
Павлишенко, Б.М. |
| topic |
Обчислювальні системи |
| topic_facet |
Обчислювальні системи |
| publishDate |
2013 |
| language |
Ukrainian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Анализ семантических образов в массивах текстовых объектов с помощью квантовых вычислений The analysis of semantic images in the text objects arrays by quantum calculations |
| description |
Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму.
Проведен анализ семантических образов в массивах текстовых объектов с использованием элементов квантового алгоритма Гровера. Показано, что реализация квантовых алгоритмов для некоторого класса задач такого анализа дает возможность экспоненциально уменьшить объем требуемой памяти и полиномиально уменьшить время выполнения алгоритма по сравнению с классическими алгоритмами в результате реализации квантового параллелизма.
The analysis of semantic patterns in the text objects arrays using Grover algorithms elements has been performed. It is shown that implementation of quantum algorithms for some classes of problems gives the ability to decrease required memory exponentially and decrease the time of algorithm performance polynomial in comparison with the classical algorithms due to quantum parallelism.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/83797 |
| citation_txt |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. |
| work_keys_str_mv |
AT pavlišenkobm analízsemantičnihobrazívumasivahtekstovihobêktívzadopomogoûkvantovihobčislenʹ AT pavlišenkobm analizsemantičeskihobrazovvmassivahtekstovyhobʺektovspomoŝʹûkvantovyhvyčislenii AT pavlišenkobm theanalysisofsemanticimagesinthetextobjectsarraysbyquantumcalculations |
| first_indexed |
2025-12-07T18:33:43Z |
| last_indexed |
2025-12-07T18:33:43Z |
| _version_ |
1850875496212987904 |