Matiyasevich theorem/Examples of listable sets

From Scholarpedia
Jump to: navigation, search

    Here are some simple examples of effectively enumerable, or listable sets:

    • the set of all even non-negative integers;
    • the set of all full squares;
    • the set of all non-negative integers that are not full squares;
    • the set of all powers of number 2;
    Personal tools
    Namespaces

    Variants
    Actions
    Navigation
    Focal areas
    Activity
    Tools