“kernelization”的概念、定义、翻译、参考文献-科学参考

kernelization

Encyclopedia

理学参数算法释
kernelization核心化
一种算法设计和分析技术，它主要用于解决难解问题。核心化的目的并不是完全的解决问题，而是试图减小原问题的规模，使得问题可以被更快的解决。核心化算法的输出是一个同样问题的更小实例，这个实例可以被看成是这个问题的“核心”难点。虽然有时候核心化算法可以解决问题，这个时候返回一个平凡的真或假的实例，但大多数情况下这不是期待的结果。

单词	kernelization
释义	kernelization Encyclopedia 理学参数算法释 kernelization核心化一种算法设计和分析技术，它主要用于解决难解问题。核心化的目的并不是完全的解决问题，而是试图减小原问题的规模，使得问题可以被更快的解决。核心化算法的输出是一个同样问题的更小实例，这个实例可以被看成是这个问题的“核心”难点。虽然有时候核心化算法可以解决问题，这个时候返回一个平凡的真或假的实例，但大多数情况下这不是期待的结果。
随便看	Lagrange equations for impact motion Lagrange expansion Lagrange expansion formula Lagrange form Lagrange formula Lagrange four-square theorem Lagrange function Lagrange function of a moving charged particle Lagrange group theorem Lagrange identity Lagrange inequality Lagrange interpolation Lagrange interpolation formula Lagrange interpolation polynomial Lagrange interpolation trigonometric polynomial Lagrange invariant Lagrange inversion formula Lagrange inversion theorem Lagrange-Jacobi equation Lagrange, Joseph Louis Lagrange lemma Lagrange manifold Lagrange mean-value theorem Lagrange method Lagrange method of multipliers