Some negative results on the computational complexity of total variation and differentiation

DOI10.1016/S0019-9958(82)91083-XzbMath0521.03046MaRDI QIDQ3671162

Ker-I. Ko

Publication date: 1982

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

total variationcomputational complexitydifferentiationabsolute continuityreal-valued functionspolynomial-level complexity theory of real analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Constructive and recursive analysis (03F60) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (2)

Computing power series in polynomial time ⋮ In Memoriam: Ker-I Ko (1950–2018)

This page was built for publication: Some negative results on the computational complexity of total variation and differentiation