Comment

Comment by DoctorOetker

Given 2 NP-hard problems and a transformation that translates (in polynomial time) any instance of NP-hard problem type 1 into an instance of NP-hard problem type 2, and if type 1 has a known fixed parameter tractable algorithm, can we "translate" the fixed parameter from type 1 to an equiproblematic parameter in type 2?

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton