![](/sites/default/files/styles/workshop_banner_sm_1x/public/complexity_logo_final.png.jpg?itok=H_SevtP4)
Abstract
In this talk, I will explain the miniaturization mapping between parameterized problems and classical problems. And I will show that it establishes the equivalence not only between parameterized time complexity and exponential time complexity but also between parameterized space complexity and the so-called linear space complexity. Therefore many lower bounds in parameterized complexity can be translated to classical complexity, and vice versa.