Powered Rényi sums over surviving random-tape prefixes simultaneously bound termination probability, weak-source robustness, and the Hausdorff/effective dimension of nonterminating tapes, and two resampling maps with identical power-one kernels can have arbitrarily different nontermination dimension
Vladimir Koltchinskii
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
The Dimension of Nonterminating Resampling Computations
Powered Rényi sums over surviving random-tape prefixes simultaneously bound termination probability, weak-source robustness, and the Hausdorff/effective dimension of nonterminating tapes, and two resampling maps with identical power-one kernels can have arbitrarily different nontermination dimension