Kernelization

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    A technique for creating algorithms for fixed-parameter tractable problems, involving a preprocessing stage in which inputs to the algorithm are replaced by a smaller input, called a kernel. countable, uncountable

Etymology

From kernel + -ization.

More for "kernelization"

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.