Theoretical Foundations of Computer Science

Partial degrees of fast-growing functions

B. Ya. Solon

Ivanovo State University, Ivanovo

Abstract: The article introduces the notion of fast-growing function and considers partial degrees of fast-growing functions. Partial degrees can be either total or non-total. The notion of e-fast-growing function is introduced, it is proved that partial degrees of fast-growing functions are not total and decomposable.

Keywords: partial degrees, quasi-minimal partial degrees, fast-growing functions, e-fast-growing functions.

UDC: 510.676, 519.7

Received: 25.01.2022
Revised: 17.02.2022

DOI: 10.26456/vtpmk630

Bibliographic databases:

•