On the Complexity of the Differential-Algebraic Description of Analytic Complexity Classes
- Autores: Beloshapka V.K.1
-
Afiliações:
- Lomonosov Moscow State University
- Edição: Volume 105, Nº 3-4 (2019)
- Páginas: 309-315
- Seção: Article
- URL: https://journals.rcsi.science/0001-4346/article/view/151597
- DOI: https://doi.org/10.1134/S0001434619030015
- ID: 151597
Citar
Resumo
The objective of this paper is to trace the increase in the complexity of the description of classes of analytic complexity (introduced by the author in previous works) under the passage from the class Cl1 to the class Cl2. To this end, two subclasses, Cl1+ and Cl1++, of Cl2 that are not contained in Cl1 are described from the point of view of the complexity of the differential equations determining these subclasses. It turns out that Cl1+ has fairly simple defining relations, namely, two differential polynomials of differential order 5 and algebraic degree 6 (Theorem 1), while a criterion for a function to belong to Cl1++ obtained in the paper consists of one relation of order 6 and five relations of order 7, which have degree 435 (Theorem 2). The “complexity drop” phenomenon is discussed; in particular, those functions in the class Cl1+ which are contained in Cl1 are explicitly described (Theorem 3).
Sobre autores
V. Beloshapka
Lomonosov Moscow State University
Autor responsável pela correspondência
Email: vkb@strogino.ru
Rússia, Moscow, 119991
Arquivos suplementares
