çekirdekleme
Çekirdekleme, bağlama göre farklı anlamlar taşıyan bir terimdir. Bilgisayar biliminde çekirdekleme (kernelization), parametrik karmaşıklık kuramında kullanılan bir ön işleme tekniğidir: bir problemi, belirli bir parametreye bağlı olarak boyutu sınırlandırılmış, eşdeğer ancak daha küçük bir örneğe dönüştürmeyi ifade eder. Amaç, polinomsal zamanda çalışarak orijinal örneğe evet/hayır cevabını koruyan bir "çekirdek" üretmektir. Çekirdeğin boyutu genellikle parametreye bağlı bir fonksiyonla sınırlıdır; polinomiyel veya lineer çekirdekler sık aranan türlerdir. Teknikler arasında indirgeme kuralları, kron (crown) yapıları, doğrusal programlama temelli yaklaşımlar ve bileşiklemeye karşı kanıtlar yer alır. Tüm problemlerin polinomiyel çekirdeğe sahip olmadığı, belirli karmaşıklık varsayımları altında ispatlandığı bilinmektedir.
Günlük hayatta ve gıda işleme alanında çekirdekleme, meyve ve bazı kuruyemişlerin çekirdeklerinin veya taşlarının mekanik ya