QUALCHE DEFINIZIONE

PROBLEMA RISOLUBILE

Un problema la cui soluzione puÚ essere espressa da una Macchina di Turing o formalismo equivalente.