Paul C. Kainen, Vera Kurková, Marcello Sanguineti. Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks. IEEE Transactions on Information Theory, 58(2):1203-1214, 2012. [doi]
Abstract is missing.