| Форма представления | Тезисы и материалы конференций в российских журналах и сборниках |
| Год публикации | 2016 |
| Язык | русский |
|
Гайнутдинова Аида Фаритовна, автор
|
| Библиографическое описание на языке оригинала |
Гайнутдинова А.Ф. Вычислительная мощь конечных автоматов, решающих унарные задачи отделимости / А.Ф.Гайнутдинова // Материалы XII Между-народного семинара «Дискретная математика и ее приложения», имени академика О.Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.) Под ред. О.М. Касим-Заде. - М.: Изд-во механико-математического факультета МГУ, 2016. - C.123-126 |
| Аннотация |
Материалы XII Между-народного семинара ?Дискретная математика и ее приложения?, имени академика О.Б. Лупанова (Москва, МГУ, 20?25 июня 2016 г.) |
| Ключевые слова |
квантовый автомат, сложность вычисления, задача отделимости, унарный язык, регулярный язык, вероятностный автомат, детерминированный автомат |
| Название журнала |
Материалы XII Между-народного семинара ?Дискретная математика и ее приложения?, имени академика О.Б. Лупанова (Москва, МГУ, 20?25 июня 2016 г.)
|
| URL |
http://new.math.msu.su/department/dm/data/uploads/seminar12_prog/selection1.pdf |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=148836 |
Полная запись метаданных  |
| Поле DC |
Значение |
Язык |
| dc.contributor.author |
Гайнутдинова Аида Фаритовна |
ru_RU |
| dc.date.accessioned |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.available |
2016-01-01T00:00:00Z |
ru_RU |
| dc.date.issued |
2016 |
ru_RU |
| dc.identifier.citation |
Гайнутдинова А.Ф. Вычислительная мощь конечных автоматов, решающих унарные задачи отделимости / А.Ф.Гайнутдинова // Материалы XII Между-народного семинара «Дискретная математика и ее приложения», имени академика О.Б. Лупанова (Москва, МГУ, 20–25 июня 2016 г.) Под ред. О.М. Касим-Заде. - М.: Изд-во механико-математического факультета МГУ, 2016. - C.123-126 |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=148836 |
ru_RU |
| dc.description.abstract |
Материалы XII Между-народного семинара ?Дискретная математика и ее приложения?, имени академика О.Б. Лупанова (Москва, МГУ, 20?25 июня 2016 г.) |
ru_RU |
| dc.description.abstract |
Исследована вычислительная мощь квантовых конечных автоматов, решающих унарные задачи отделимости. Показано, что квантовые унарные конечные автоматы могут отделять друг от друга языки, не являющиеся регулярными. Проведен сравнительный анализ сложности квантовых и классических унарных автоматов, решающих задачи отделимости. Показано, что такие квантовые автоматы могут быть эффективнее классических, и преимущество в сложности может превосходить максимальный предел, возможный при распознавании языков. |
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.subject |
регулярный язык |
ru_RU |
| dc.subject |
вероятностный автомат |
ru_RU |
| dc.subject |
детерминированный автомат |
ru_RU |
| dc.title |
Вычислительная мощь конечных автоматов, решающих унарные задачи отделимости |
ru_RU |
| dc.type |
Тезисы и материалы конференций в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
