kernelization

English

Alternative forms

• kernelisation

Etymology

Etymology tree

Proto-Indo-European *ǵerh₂-

Proto-Indo-European *-nós

Proto-Indo-European *ǵr̥h₂nósnom.

Proto-Indo-European *ǵr̥h₂nóm

Proto-Germanic *kurną

Proto-West Germanic *korn

Proto-Indo-European *-lósder.

Proto-Germanic *-ilaz

Proto-West Germanic *-il

Proto-West Germanic *kurnil

Old English cyrnel

Middle English kirnel

English kernel

Proto-Indo-European *-id-

Proto-Indo-European *-yéti

Proto-Indo-European *-idyéti

Proto-Hellenic *-íd͏̌d͏̌ō

Ancient Greek -ῐ́ζω (-ĭ́zō)bor.

Late Latin -izōder.

Middle French -iserbor.

Middle English -isen

English -ize

Proto-Indo-European *-tós

Proto-Indo-European *-is

Proto-Indo-European *-tis

Proto-Indo-European *-Hō

Proto-Indo-European *-tiHō

Proto-Italic *-tiō

Latin -tiō

Latin -ātiōlbor.

Old French -ationbor.

Middle English -acioun

English -ation

English -ization

English kernelization

From kernel + -ization.

Pronunciation

• Audio (US):

  (file)

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.