Matiyasevich theorem/Examples of listable sets
From Scholarpedia
				
								
				
				
																
				
				
								
				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 Fibonacci numbers;
- the set of all powers of number 2;
- the set of all prime numbers.






