E' tentazione di pensare che la nozione di problemi funzionali sia molto più ricca di quella di problemi decisionali. Tuttavia, in realtà non è così, poichè i problemi di funzionamento possono essere rielaborati come problemi decisionali. Ad esempio, la moltiplicazione di due numeri interi può essere espressa come insieme di tre volte (a, b, c) in modo tale che la relazione a × b = c conservi. Decidere se un determinato triplo è membro di questo set corrisponde a risolvere il problema della moltiplicazione di due numeri.
Come si possono ripetere i problemi di funzionamento?
problemi decisionali come problemi decisionali come problemi decisionali