请输入您要查询的字词:
单词
核心化
释义
核心化
Encyclopedia
理学
参数算法
释
kernelization
核心化
一种算法设计和分析技术,它主要用于解决难解问题。核心化的目的并不是完全的解决问题,而是试图减小原问题的规模,使得问题可以被更快的解决。核心化算法的输出是一个同样问题的更小实例,这个实例可以被看成是这个问题的“核心”难点。虽然有时候核心化算法可以解决问题,这个时候返回一个平凡的真或假的实例,但大多数情况下这不是期待的结果。
随便看
non-deterministic finite automaton
non-deterministic finite automaton with varepsilon-move
non-deterministic finite automaton with ε-move
nondeterministic logarithmic space
non-deterministic logarithmic space complexity class
non-deterministic logarithmic space complexity class, NL
nondeterministic machine
non-deterministic optimization
nondeterministic polynomial
nondeterministic polynomial time class NP
non-deterministic polynomial time complexity class
non-deterministic polynomial time complexity class, NP
non-deterministic space
non-deterministic space complexity
non-deterministic space complexity theorem
non-deterministic space, NSPACE
non-deterministic time
non-deterministic time complexity
non-deterministic time hierarchy theorem
non-deterministic time, NTIME
non deterministic Turing machine
non-deterministic Turing machine
nondeterministic Turing machine
non-developable
non-developable ruled surface
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/8/2 4:07:47