We prove that $\mathrm{deg}(f) \leq 2 \, \mathrm{rdeg}(f)^4$ for every Boolean function $f$, where $\mathrm{deg}(f)$ is the degree of $f$ and $\mathrm{rdeg}(f)$ is the rational degree of $f$. This resolves the second of the three open problems stated by Nisan and Szegedy, and attributed to Fortnow, in 1994.

翻译：我们证明对于任意布尔函数 $f$，有 $\mathrm{deg}(f) \leq 2 \, \mathrm{rdeg}(f)^4$，其中 $\mathrm{deg}(f)$ 表示 $f$ 的次数，$\mathrm{rdeg}(f)$ 表示 $f$ 的有理次数。这一结果解决了 Nisan 与 Szegedy 于 1994 年提出的、归功于 Fortnow 的三个公开问题中的第二个。