A METHOD TO COMPARE TWO MULTIVARIABLE COMPLEXITY FUNCTIONS

The comparison of algorithms complexities can be reduced to the comparison of complexity functions. In two previous papers, we obtained some results related to the comparison of one-variable complexity functions using complexity classes. In this paper, we extend some of these results to multivariable complexity functions.

MoreLess

Year of publication:	2009-08
Authors:	MOGOS, Andrei-Horia ; FLOREA, Adina Magda
Institutions:	Facultatea de Cibernetica, Statistica şi Informatica Economica, Academia de Studii Economice din Bucureşti
Subject:	multivariable complexity function \| complexity class \| functions comparison

More details

Extent:	application/pdf
Series:	Proceedings of the 4th International Conference on Knowledge Management: Projects, Systems and Technologies,Bucharest, November 6-7 2009.
Type of publication:	Book / Working Paper
Language:	English
Notes:	Published in the Proceedings of the 4th International Conference on Knowledge Management: Projects, Systems and Technologies,Bu, November 6-7 2009, pages 61-65 Number 12 5 pages
Classification:	C02 - Mathematical Methods
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008690300