Short lists with short programs from programs of functions and strings (Q1694012)

From MaRDI portal





scientific article; zbMATH DE number 6833254
Language Label Description Also known as
English
Short lists with short programs from programs of functions and strings
scientific article; zbMATH DE number 6833254

    Statements

    Short lists with short programs from programs of functions and strings (English)
    0 references
    1 February 2018
    0 references
    Gödel numbering
    0 references
    Kolmogorov numbering
    0 references
    optimal Gödel numbering
    0 references
    short list problem
    0 references

    Identifiers