О сложности реализации системы мономов от двух переменных схемами композиции
Исследуется сложность реализации систем мономов схемами композиции. Для этой вычислительной модели установлена сложность реализации системы из p мономов от двух переменных с точностью до слагаемого порядка р. Показано, что для схем композиции, в отличие от других моделей, асимптотика роста сложно...
| Published in: | Прикладная дискретная математика № 53. С. 103-119 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000723367 Перейти в каталог НБ ТГУ |
| Summary: | Исследуется сложность реализации систем мономов схемами композиции. Для этой вычислительной модели установлена сложность реализации системы из p мономов от двух переменных с точностью до слагаемого порядка р. Показано, что для схем композиции, в отличие от других моделей, асимптотика роста сложности реализации системы из ограниченного числа мономов от двух переменных, вообще говоря, не определяется сложностью никакого несобственного подмножества мономов. |
|---|---|
| Bibliography: | Библиогр.: 22 назв. |
| ISSN: | 2071-0410 |