6533b7d9fe1ef96bd126cb6f

RESEARCH PRODUCT

The power of procrastination in inductive inference: How it depends on used ordinal notations

Andris Ambainis

subject

Theoretical computer sciencebusiness.industrymedia_common.quotation_subjectProcrastinationInductive reasoningMachine learningcomputer.software_genreNotationConstructivePower (physics)Mathematics::LogicArtificial intelligencebusinesscomputermedia_commonMathematics

description

We consider inductive inference with procrastination. Usually it is defined using constructive ordinals. For constructive ordinals there exist many different systems of notations. In this paper we study how the power of inductive inference depends on used system of notations.

https://doi.org/10.1007/3-540-59119-2_171