О сложности реализации системы мономов от двух переменных схемами композиции

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О сложности реализации системы мономов от двух переменных схемами композиции	719 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/53/7

Title: О сложности реализации системы мономов от двух переменных схемами композиции
Title: The complexity of implementation of a system of monomials in two variables by composition circuits
Creator: Корнеев, Сергей Александрович
Date: 2021
DOI: 10.17223/20710410/53/7
Description: Исследуется сложность реализации систем мономов схемами композиции. Для этой вычислительной модели установлена сложность реализации системы из p мономов от двух переменных с точностью до слагаемого порядка р. Показано, что для схем композиции, в отличие от других моделей, асимптотика роста сложности реализации системы из ограниченного числа мономов от двух переменных, вообще говоря, не определяется сложностью никакого несобственного подмножества мономов.

Created: 14-12-2021

428 Visitors

283 Hits

152 Downloads

Журналы ТГУ О сложности реализации системы мономов от двух переменных схемами композиции