Examples of listable sets

From Scholarpedia

< Matiyasevich theorem
Yuri Vladimirovich Matiyasevich (2008), Scholarpedia, 3(7):7095. revision #42339 [link to/cite this article]

Curator: Dr. Yuri Vladimirovich Matiyasevich, Steklov Institute of Mathematics (POMI), St.Petersburg, RUSSIA

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;

Suggested by: Mr. Nicolau Leal Werneck, USP, São Paulo, Brazil
Invited by: Dr. Eugene M. Izhikevich, Editor-in-Chief of Scholarpedia, the peer-reviewed open-access encyclopedia
Action editor: Dr. Eugene M. Izhikevich, Editor-in-Chief of Scholarpedia, the peer-reviewed open-access encyclopedia
Reviewer A: Dr. Alexandra Shlapentokh, Department of Mathematics, East Carolina University, Greenville, NC
Reviewer B: Dr. Martin Davis, New York University, NY
Retrieved from "http://www.scholarpedia.org/article/Matiyasevich_theorem/Examples_of_listable_sets"
For authors