Properties of calculus in r-Complexity 2025

Read full text
Authors: Rares Folea, Emil Sluşanschi
Cited by: 0

Abstract

This paper presents a series of general properties of the r-Complexity calculus, a complexity measurement for assessing the performance and asymptotic behaviour of real-world algorithms. This research describes characteristics such as reflexivity, transitivity, or symmetry and discusses several conversion rules between different classes of r-Complexity, as well as establishing fundamental arithmetic principles. The work also examines the behaviour of the addition property within this system and compares its characteristics with those frequently used in the traditional Bachmann-Landau notation. Through utilizing these properties, this research seeks to promote the exploration and development of novel applications for r-Complexity, as well as accelerating the adoption rate of calculus in this refined complexity model.

Fields of Study & Subjects

Complexity and Algorithms in Graphs Algorithms and Data Compression Computability Logic AI Algorithms

Publication details

Journal / source
arXiv (Cornell University)
Publication date
26 January 2026
Document type
Preprint