Annual Report 1999 / Department for Computer Science

Selbstdarstellung des Instituts für Informatik der BTU Cottbus und Berichte der Lehrstühle für das Jahr 1999.Presentation of the Department for Computer Science of the BTU Cottbus and reports of the chairs at the department for the year 1999

On the Effective Jordan Decomposability

The classical Jordan decomposition Theorem says that any real function of bounded variation can be expressed as a difference of two increasing functions. This paper explores the effective version of Jordan decomposition. We give a sufficient and necessary condition for those computable real functions of bounded variation which can be expressed as a difference of two computable increasing functions. Using this condition, we prove further that there is a computable real function which has even a computable modulus of absolute continuity (hence is of bounded variation) but it is not a difference of any two computable increasing functions. The polynomial time version of this result holds too and this gives a negative answer to an open question of Ko in [6]

Annual Report 2000 / Department for Computer Science

Selbstdarstellung des Instituts für Informatik der BTU Cottbus und Berichte der Lehrstühle für das Jahr 2000.Presentation of the Department for Computer Science of the BTU Cottbus and reports of the chairs at the department for the year 2000

Annual Report 1998 / Department for Computer Science

Selbstdarstellung des Instituts für Informatik der BTU Cottbus und Berichte der Lehrstühle für das Jahr 1998.Presentation of the Department for Computer Science of the BTU Cottbus and reports of the chairs at the department for the year 1998

Annual Report 2001/2002 / Department for Computer Science

Selbstdarstellung des Instituts für Informatik der BTU Cottbus und Berichte der Lehrstühle für die Jahre 2001 und 2002.Presentation of the Department for Computer Science of the BTU Cottbus and reports of the chairs at the department for the years 2001 and 2002

Annual Report 2003/2005 / Department for Computer Science, Information and Media Technology

Selbstdarstellung des Instituts für Informatik, Informations- und Medientechnik der BTU Cottbus und Berichte der Lehrstühle für die Jahre 2003, 2004 und 2005.Presentation of the Department for Computer Science, Information and Media Technology of the BTU Cottbus and reports of the chairs at the department for the years 2003, 2004 and 2005