Economy of Descriptions and Minimal Indices
A. Bagchi
Abstract
Open-access reader
A. Bagchi
Abstract
Open-access reader
In Part One sets of minimal indices It is shown that M and Mare inmtune and s M and Mare defined.tftat M = ¢" M J. oin T ' s K =T ¢" .Subsets of M called~ and~ are defined and it is proved that ~ =T ¢ ' and that ~ =T If1M =T »lM =T ¢".Ms is relativized with respect to a set A of integers, and for any two sets A and B of integers such that A" s:T B' and any total function g :,;;T B" and a size function s s:T A the following set C is shown to be nonempty A B A c = {y I ax[W = W and x EKand sC however is empty for some total functions g s:T B"'.Various special cases are considered, e.g.WB in the definition of C i s restricted to be finite or a singleton.-V -
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In Part One sets of minimal indices It is shown that M and Mare inmtune and s M and Mare defined.tftat M = ¢" M J. oin T ' s K =T ¢" .Subsets of M called~ and~ are defined and it is proved that ~ =T ¢ ' and that ~ =T If1M =T »lM =T ¢".Ms is relativized with respect to a set A of integers, and for any two sets A and B of integers such that A" s:T B' and any total function g :,;;T B" and a size function s s:T A the following set C is shown to be nonempty A B A c = {y I ax[W = W and x EKand sC however is empty for some total functions g s:T B"'.Various special cases are considered, e.g.WB in the definition of C i s restricted to be finite or a singleton.-V -
Key concepts: Succinctness, Recursion (computer science), Primitive recursive function, Generalization, Simple (philosophy), Mathematics, Scheme (mathematics), Prime (order theory)