Counting problem (complexity)
En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.Étant donné un problème algorithmique consistant à trouver une solution, on peut définir le problème de comptage associé, qui consiste à calculer le nombre de solutions. Des classes de complexité spécifiques existent pour les problèmes de comptage, dont la plus connue #P qui est l'analogue de la classe NP pour les problèmes de décision.
known for
Wikipage disambiguates
2-satisfiabilityComplexity classComputational Counting ProblemComputational complexity theoryComputational problemCountingCounting classCounting complexityCounting complexity classCounting problemCounting problem (computability theory)Counting problem (computatbility theory)Dana RandallDecision problemFunction problemGapPGödel PrizeLeslie ValiantNike SunOptimization problemParsimonious reductionPolynomial-time counting reductionPromise problemQuantum counting algorithmSearch problemSeinosuke TodaSharp-SATToda's theoremUnary language♯P
Link from a Wikipage to another Wikipage
primaryTopic
Counting problem (complexity)
En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.Étant donné un problème algorithmique consistant à trouver une solution, on peut définir le problème de comptage associé, qui consiste à calculer le nombre de solutions. Des classes de complexité spécifiques existent pour les problèmes de comptage, dont la plus connue #P qui est l'analogue de la classe NP pour les problèmes de décision.
has abstract
En théorie de la complexité et ...... our les problèmes de décision.
@fr
Στη θεωρία υπολογιστικής πολυπ ...... ακριβώς η δυαδική αναζήτηση).
@el
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
941,503,024
Link from a Wikipage to another Wikipage
title
counting complexity class
@en
counting problem
@en
wikiPageUsesTemplate
subject
comment
En théorie de la complexité et ...... our les problèmes de décision.
@fr
Στη θεωρία υπολογιστικής πολυπ ...... ακριβώς η δυαδική αναζήτηση).
@el
label
Counting problem (complexity)
@en
Problème de comptage
@fr
Πρόβλημα απαρίθμησης
@el