QUALCHE DEFINIZIONE
- Nel seguito considereremo solo funzioni f: N Æ N
- questo non Ë limitativo perchÈ
- ogni informazione Ë necessariamente finita,
- quindi puÚ essere codificata in una collezione di numeri naturali
- la quale collezione puÚ essere a sua volta espressa con un unico numero naturale mediante il procedimento di G–del.