1972DSpace@MIT (Massachusetts Institute of Technology)Open access

Economy of Descriptions and Minimal Indices

A. Bagchi

Open full text 0 citations

Abstract

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 -

Open-access reader

About this research paper

What this paper is about

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 -

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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)

Related papers

Back to paper searchBrowse research topicsOriginal source
Economy of Descriptions and Minimal Indices — Research Paper | ScholarLens