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

KAINEN, P.C., KŮRKOVÁ, V., SANGUINETI, M. Dependence of Computational Models on Input Dimension: Tractability of Approximation and Optimization Tasks. IEEE Transactions on Information Theory. 2012, 58(2), 1203-1214. ISSN 0018-9448. E-ISSN 1557-9654. Dostupné z: doi: 10.1109/TIT.2011.2169531