Функциялы проблемалар қаулы проблемалары концепциясынан гөрі бай деп ойлау қызықты. Алайда, бұл шын мәнінде олай емес, өйткені функция проблемалары шешім проблемалары ретінде қайта пайда болуы мүмкін. Мысалы, екі бүтін санның көбейтіндісі a x b = c қатынасын сақтайтын үштік жиынтығы ((a, b, c)) ретінде көрсетілуі мүмкін. Белгілі бір үштік осы жиынның мүшесі болып табыла ма, жоқ па, оны анықтау екі санның көбею проблемасын шешумен бірдей.
Функциялы проблемаларды әдетте қалай қайта құруға болады?
қаулы проблемалары