指数時間仮説
↑ Woeginger (2003).
↑ Flum & Grohe (2006).
↑ Dantsin & Wolpert (2010).