Français
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articles complets
Catégories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
vous écrivez
Utilisateur
Connexion
Inscription
Récupération de mot de passe
Mots clés
Étiquettes linguistiques
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag parameterized-complexity - Ceci est la page 2 - GeneraCodice
Le modèle vérifie-t-il PSPACE-HARD * dans la taille de la formule *?
https://www.generacodice.com/fr/articolo/1610978/le-modele-verifie-t-il-pspace-hard-dans-la-taille-de-la-formule
complexity-theory
-
model-checking
-
linear-temporal-logic
-
parameterized-complexity
cs.stackexchange
Pourquoi la domination est-elle définie dans $ w [2] $, mais indépendant définie $ w [1] $
https://www.generacodice.com/fr/articolo/1604337/pourquoi-la-domination-est-elle-definie-dans-w-2-mais-independant-definie-w-1
complexity-theory
-
graphs
-
parameterized-complexity
cs.stackexchange
La relation entre la complexité des classes XP et W[1]?
https://www.generacodice.com/fr/articolo/1603743/la-relation-entre-la-complexite-des-classes-xp-et-w-1
complexity-theory
-
complexity-classes
-
parameterized-complexity
cs.stackexchange
Algorithme de recherche exhaustif Résolution de la couverture de sommet de taille $ k $ dans le temps $ 2 ^ {k} n ^ {o (1)} $?
https://www.generacodice.com/fr/articolo/1600152/algorithme-de-recherche-exhaustif-resolution-de-la-couverture-de-sommet-de-taille-k-dans-le-temps-2-k-n-o-1
np-complete
-
parameterized-complexity
cs.stackexchange
Pourquoi $ w [1] = a [1] $ Hold?
https://www.generacodice.com/fr/articolo/1598486/pourquoi-w-1-a-1-hold
complexity-theory
-
parameterized-complexity
cs.stackexchange
Nombre minimum de sommets dont la suppression fait du graphe un ensemble indépendant
https://www.generacodice.com/fr/articolo/1596760/nombre-minimum-de-sommets-dont-la-suppression-fait-du-graphe-un-ensemble-independant
clique
-
np-hard
-
algorithms
-
parameterized-complexity
cs.stackexchange
Comment Vertex Cover peut-il être réduit à un ensemble indépendant à l'aide d'une réduction paramétrée avec le paramètre k ?
https://www.generacodice.com/fr/articolo/1593976/comment-vertex-cover-peut-il-etre-reduit-a-un-ensemble-independant-a-l-aide-d-une-reduction-parametree-avec-le-parametre-k
complexity-theory
-
reductions
-
parameterized-complexity
cs.stackexchange
Qu'est-ce qu'une «tranche» d'un problème paramétré $ (q, kappa) $?
https://www.generacodice.com/fr/articolo/1593443/qu-est-ce-qu-une-tranche-d-un-probleme-parametre-q-kappa
complexity-theory
-
parameterized-complexity
cs.stackexchange
Pourquoi les instances d'appel Oracle sont-elles limitées dans la définition des réductions FPT Turing?
https://www.generacodice.com/fr/articolo/1590725/pourquoi-les-instances-d-appel-oracle-sont-elles-limitees-dans-la-definition-des-reductions-fpt-turing
complexity-theory
-
computability
-
algorithms
-
graphs
-
parameterized-complexity
cs.stackexchange
Quel est l'algorithme de kernélisation $ à 4K $ pour l'ensemble Indépendant Planar?
https://www.generacodice.com/fr/articolo/1590709/quel-est-l-algorithme-de-kernelisation-a-4k-pour-l-ensemble-independant-planar
parameterized-complexity
cs.stackexchange
«
1
2
3
4
5
6
»
Résultats trouvés: 51