Article ID Journal Published Year Pages File Type
422160 Electronic Notes in Theoretical Computer Science 2008 19 Pages PDF
Abstract

Based on oracle Turing machines, we investigate the computational complexity of operators on compact sets. For the projection and convex hull we are able to show exponential upper and lower bounds as well as a connection to the P=NP problem for special settings.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics