QUALCHE DEFINIZIONE

FUNZIONE CARATTERISTICA DI UN PROBLEMA

Dato un problema P, líinsieme X dei suoi dati di ingresso, líinsieme Y delle risposte corrette, si dice funzione caratteristica del problema P la funzione:

fP: X Æ Y

che associa a ogni dato díingresso la corri- spondente risposta corretta.