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

核心化

Encyclopedia

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

单词	核心化
释义	核心化 Encyclopedia 理学参数算法释 kernelization核心化一种算法设计和分析技术，它主要用于解决难解问题。核心化的目的并不是完全的解决问题，而是试图减小原问题的规模，使得问题可以被更快的解决。核心化算法的输出是一个同样问题的更小实例，这个实例可以被看成是这个问题的“核心”难点。虽然有时候核心化算法可以解决问题，这个时候返回一个平凡的真或假的实例，但大多数情况下这不是期待的结果。
随便看	哥德尔数哥德尔构造集哥德尔编码哥德尔解释哥德尔-贝尔奈斯公理系统哥德尔配数哥德尔配数法哥德尔，K. 哥德巴赫哥德巴赫分拆哥德巴赫-华林问题哥德巴赫型定理哥德巴赫定理哥德巴赫彗星哥德巴赫数哥德巴赫猜想哥德巴赫-维诺格拉多夫定理哥德巴赫问题哥德斯通定理哥德斯通实现哥德斯通实现方式哥德斯通粒子哥德林克天文台哥打基纳巴卢哥打巴托