On the Complexity of the Differential-Algebraic Description of Analytic Complexity Classes


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

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

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Pleiades Publishing, Ltd., 2019