Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks

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

Abstract is missing.