kernelization

K5E1R1N1E1L1I1Z10A1T1I1O1N1

noun

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.

OriginEnglish kernel ← Middle English kirnel ← Old English cyrnel →
Scrabble 26
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounkernelization (countable and uncountable, plural kernelizations)

plural kernelizations · alternative kernelisation

  1. countableuncountablecomputerA 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.

Origin

  1. Proto-Indo-European*ǵerh₂-
  2. Proto-Indo-European*ǵr̥h₂-nós
  3. Proto-Indo-European*ǵr̥h₂nóm
  4. Proto-Germanic*kurną
  5. Proto-West Germanic*korn
  6. Proto-West Germanic*kurnil
  7. Old Englishcyrnel
  8. Middle Englishkirnel
  9. Englishkernel
  10. Englishkernelization

From kernel + -ization.

Full word history & related roots →
Cite this entry
APA

kernelization. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/kernelization

MLA

“kernelization.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/kernelization. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “kernelization,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/kernelization.

Source: kernelization on Wiktionary, CC BY-SA 4.0.