Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень
Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміальн...
Збережено в:
| Дата: | 2013 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2013
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/83797 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-83797 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-837972015-06-25T03:01:52Z Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень Павлишенко, Б.М. Обчислювальні системи Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму. Проведен анализ семантических образов в массивах текстовых объектов с использованием элементов квантового алгоритма Гровера. Показано, что реализация квантовых алгоритмов для некоторого класса задач такого анализа дает возможность экспоненциально уменьшить объем требуемой памяти и полиномиально уменьшить время выполнения алгоритма по сравнению с классическими алгоритмами в результате реализации квантового параллелизма. 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. 2013 Article Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/83797 519.765:004.89 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Павлишенко, Б.М. Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень Математичні машини і системи |
| description |
Проведено аналіз семантичних образів у масивах текстових об'єктів із використанням елементів квантового алгоритму Гровера. Показано, що реалізація квантових алгоритмів для деякого класу задач такого аналізу дає можливість експоненційно зменшити об'єм необхідної пам'яті та поліноміально зменшити час виконання алгоритму у порівнянні із класичними алгоритмами внаслідок реалізації квантового паралелізму. |
| format |
Article |
| author |
Павлишенко, Б.М. |
| author_facet |
Павлишенко, Б.М. |
| author_sort |
Павлишенко, Б.М. |
| title |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_short |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_full |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_fullStr |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_full_unstemmed |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| title_sort |
аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2013 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/83797 |
| citation_txt |
Аналіз семантичних образів у масивах текстових об'єктів за допомогою квантових обчислень / Б.М. Павлишенко // Мат. машини і системи. — 2013. — № 1. — С. 34-43. — Бібліогр.: 10 назв. — укр. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT pavlišenkobm analízsemantičnihobrazívumasivahtekstovihobêktívzadopomogoûkvantovihobčislenʹ |
| first_indexed |
2023-10-18T19:27:31Z |
| last_indexed |
2023-10-18T19:27:31Z |
| _version_ |
1796147012715937792 |