Kernelization
Definition & Meaning
Part of speech noun
Quick meaning: Kernelization is a noun meaning (computer science) 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.
Meaning
(computer science) 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.
Word Forms
- kernelizations
- kernelisation
Related Words
Related dictionary entries include kernelisation, kernel, algorithmization, algorithmicization, subkernel, nanokernel.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.