Search

Showing total 1 results

Refine your results

1 results

1. COMPLEXITY CLASSES FOR MULTI-VARIABLE COMPLEXITY FUNCTIONS.

Author

MOGOS, Andrei - Horia and FLOREA, Adina Magda

Subjects
*ALGORITHMS, *MATHEMATICAL functions, *COMPUTATIONAL complexity, *MATHEMATICAL variables, *MATHEMATICS, *DIFFERENTIAL equations, *MATHEMATICAL analysis, *CALCULUS, *EQUATIONS
Abstract

The complexity of an algorithm is usually expressed using complexity functions and complexity classes, in this paper we present a method to reduce the work with multi-variable complexity functions to the work with one-variable complexity functions. We define five complexity classes for multi-variable complexity functions and then we prove some properties for these classes. [ABSTRACT FROM AUTHOR]

Published
2009