Discussion modèle:Palette Théorie de la complexité

Qu'en pensez-vous ?

Bonjour, Nemoi a proposé de ne faire une palette que pour les classes de complexité; de mon coté j'aimerais bien garder les théorème sur cette palette mais j'hésite quant aux problèmes... Qu'en pensez-vous ? Cordialement,--Roll-Morton (d) 11 décembre 2012 à 12:17 (CET)

Il manque à mon avis les classes liées à la complexité paramétrée ainsi qu'à l'approximation. Cela dit, il faut une limite, sinon on se met à mettre tout le complexity zoo :)Sinon, ca me semble un peu bizarre de mélanger classes, problèmes, questions ouvertes... Mais peut etre que ca se justifie ! --Lechewal (d) 11 décembre 2012 à 15:32 (CET)

A mon avis il faut garder des notions générales dans la palette et les notions importantes "cadre" de la théorie de la complexité. Après là tel que c'est il faut déja connaître les notions pour se retrouver dans la palette. Je ne serait pas contre une réorganisation et un tri par contre. — TomT0m ^[bla] 11 décembre 2012 à 15:38 (CET)

Je suis d'accord pour faire des changements, j'ai fait la palette pour qu'on puisse y voir un peu plus clair en complexité, mais je n'ai pas longuement réfléchi sur ce qu'il fallait y mettre ou pas. En fait l'un des problèmes est qu'il n'y a pas beaucoup d'articles sur le sujet (je pense faire BPP, ZPP et cie d'ici quelques semaines, d'où leur présence sur la palette).--Roll-Morton (d) 12 décembre 2012 à 18:18 (CET)

Bon, j'enlève les problèmes et les (la) question ouverte, c'est vrai qu'ils font bizarres.--Roll-Morton (d) 19 décembre 2012 à 17:10 (CET)