Complexity theory of real functions
Complexity theory of real functions
Theoretical Computer Science
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
The quantitative structure of exponential time
Complexity theory retrospective II
Computable analysis: an introduction
Computable analysis: an introduction
COCO '98 Proceedings of the Thirteenth Annual IEEE Conference on Computational Complexity
Hi-index | 0.89 |
This note gives a simple example of a polynomial-time computable martingale that has rational values but is not exactly computable.