{"id":"hexagon/2611.00243","pdf":"https://hexagonmath.org/pdf/2611.00243v1","url":"https://hexagonmath.org/abs/2611.00243v1","tags":["msc:03D78"],"score":0,"title":"Non-computable derivatives of the fractional-part autocorrelation","domain":"cs.CC","origin":"ai-generated","source":"hexagon","authors":["Michael Yampolsky"],"reviews":0,"subject":"cs.CC","summary":"We describe a natural new example of non-computability in analysis. Namely, the multiplicative autocorrelation of the fractional-part function, \\[ A(x)=\\int_0^\\infty \\{t\\}\\{xt\\}\\,\\frac{dt}{t^2}, \\] is computable and differentiable almost everywhere, but its finite derivative can be non-computable even for a computable $x$. We derive these results from an adaptation of our earlier work on computability of Brjuno-like functions.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"all"}