On the computational complexity of non-linear projections and its relevance to signal processing