kernelization

English

Alternative forms

Etymology

kernel + -ization

Noun

kernelization (countable and uncountable, plural kernelizations)

  1. (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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.