Kernelisation

En informatique théorique, et notamment en théorie de la complexité, la kernelisation ou réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.

Utilise IA

Table des matières

1. 7 relations: Chaîne la plus proche, Complexité paramétrée, Dimension bipartie, Fiodor Fomine, Kernel, Problème NP-complet, Rod Downey.

Chaîne la plus proche

Espace de recherche pour le problème normalisédes trois chaînes ''baaa'', ''abab'' et ''aaac''. Les deux chaînes centrales ''aaaa'' et ''aaab'' sont à des distances de Hamming 1,2,1 respectivement 2,1,1.

Voir Kernelisation et Chaîne la plus proche

Complexité paramétrée

En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie.

Voir Kernelisation et Complexité paramétrée

Dimension bipartie

Dans le domaine mathématique de la théorie des graphes et de l'optimisation combinatoire, la dimension bipartie d'un graphe G.

Voir Kernelisation et Dimension bipartie

Fiodor Fomine

Fiodor Vladimirovitch Fomine (en russe: Фёдор Владимирович Фомин, orthographe anglaise: Fedor Fomin) est un professeur d'informatique à l'université de Bergen.

Voir Kernelisation et Fiodor Fomine

Kernel

Le mot kernel (noyau en anglais) peut faire référence à.

Voir Kernelisation et Kernel

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.

Voir Kernelisation et Problème NP-complet

Rod Downey

Rodney Graham Downey (né le 20 septembre 1957), retrieved 19 February 2012.

Voir Kernelisation et Rod Downey

Également connu sous le nom de Réduction au noyau.

Unionpédia est une carte conceptuelle ou réseau sémantique organisée comme une encyclopédie ou un dictionnaire. Il donne une brève définition de chaque concept et de ses relations.

Ceci est une carte mentale en ligne géant qui sert de base pour les schémas conceptuels. Il est libre d'utiliser et de chaque article ou document peut être téléchargé. Il est un outil, ressources ou de référence pour l'étude, la recherche, l'éducation, l'apprentissage ou de l'enseignement, qui peut être utilisé par les enseignants, les éducateurs, les élèves ou étudiants; pour le monde universitaire: à l'école, primaire, secondaire, l'école secondaire, au milieu, un collège, diplôme technique, collégial, universitaire, baccalauréat, de maîtrise ou de doctorat; pour les papiers, des rapports, des projets, des idées, de la documentation, des enquêtes, des résumés, ou une thèse. Voici la définition, l'explication, la description ou la signification de chaque importantes sur lesquelles vous avez besoin d'informations, et une liste de leurs concepts connexes comme un glossaire. Disponible en français, anglais, espagnol, portugais, japonais, chinois, allemand, italien, polonais, néerlandais, russe, arabe, hindi, suédois, ukrainien, hongrois, catalan, tchèque, hébreu, danois, finlandais, indonésien, norvégien, roumain, turc, vietnamien, coréen, thaïlandais, grec, bulgare, croate, slovaque, lituanien, philippin, letton, estonien et slovène. Plus de langues bientôt.

Les informations sont basées sur des articles de Wikipedia et d'autres projets Wikimedia, et elles sont disponibles sous la Licence Creative Commons Attribution-Partage dans les Mêmes Conditions.

Unionpédia n'est ni approuvée ni affiliée à la Wikimedia Foundation.

Google Play, Android et le logo Google Play sont des marques de Google Inc.

Politique de confidentialité