Wat komt overeen met het oplossen van het probleem van het vermenigvuldigen van drie getallen/
Het is verleidelijk om te denken dat de notie van functieproblemen veel rijker is dan de notie van beslissingsproblemen. Dit is echter niet echt het geval, aangezien functieproblemen kunnen worden omgevormd tot beslissingsproblemen. De vermenigvuldiging van twee integers kan bijvoorbeeld worden uitgedrukt als de set van triples (a, b, c) zodat de relatie a × b = c geldt. Beslissen of een bepaald triplet lid is van deze set komt overeen met het oplossen van het probleem van het vermenigvuldigen van twee getallen.