![](/images/graphics-bg.png)
A New Asymptotic Notation: Weak Theta
Joint Authors
Mogoş, Andrei-Horia
Mogoş, Bianca
Florea, Adina Magda
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-04
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Algorithms represent one of the fundamental issues in computer science, while asymptotic notations are widely accepted as the main tool for estimating the complexity of algorithms.
Over the years a certain number of asymptotic notations have been proposed.
Each of these notations is based on the comparison of various complexity functions with a given complexity function.
In this paper, we define a new asymptotic notation, called “Weak Theta,” that uses the comparison of various complexity functions with two given complexity functions.
Weak Theta notation is especially useful in characterizing complexity functions whose behaviour is hard to be approximated using a single complexity function.
In addition, in order to highlight the main particularities of Weak Theta, we propose and prove several theoretical results: properties of Weak Theta, criteria for comparing two complexity functions, and properties of a new set of complexity functions (also defined in the paper) based on Weak Theta.
Furthermore, to illustrate the usefulness of our notation, we discuss an application of Weak Theta in artificial intelligence.
American Psychological Association (APA)
Mogoş, Andrei-Horia& Mogoş, Bianca& Florea, Adina Magda. 2015. A New Asymptotic Notation: Weak Theta. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-15.
https://search.emarefa.net/detail/BIM-1075032
Modern Language Association (MLA)
Mogoş, Andrei-Horia…[et al.]. A New Asymptotic Notation: Weak Theta. Mathematical Problems in Engineering No. 2015 (2015), pp.1-15.
https://search.emarefa.net/detail/BIM-1075032
American Medical Association (AMA)
Mogoş, Andrei-Horia& Mogoş, Bianca& Florea, Adina Magda. A New Asymptotic Notation: Weak Theta. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-15.
https://search.emarefa.net/detail/BIM-1075032
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1075032