Fou à lier
Nuage de tags
Mur d'images
Quotidien
Flux RSS
  • Flux RSS
  • ATOM Feed
  • Daily Feed
Liens par page
  • 20 links
  • 50 links
  • 100 links
1 results tagged NP  ✕
A practical guide to sort colors
01/11/2015 17:56:24 archive.org
QRCode
cluster icon
  • Oméga de Chaitin — Wikipédia : Les constantes Oméga de Chaitin sont des nombres extraordinaires de par leur propriétés. Ils sont non calculables & aléatoires mais peuvent servir à b...
  • Blog Stéphane Bortzmeyer: Le mystère DNS Free rebondit : Raaa. Effectivement, j'ai eu ce problème avec les résolveurs de Free. Résultat : j'ai du mettre un nom sur un champ A plutôt que sur un CNAME. Mais au...
  • Claude Shannon : Le monde en binaire : Pour le centenaire de Claude Shannon, le CNRS a fait cette jolie page. On y parle de ses travaux, multiples, mais aussi de leurs répercutions aujourd...
  • How does Shazam work - Coding Geek : Wow. Un long article qui explique beaucoup de choses : traitement du signal (audio), fingerprinting, matching / search, réduction de complexité, etc. ...
  • La théorie des jeux | Science étonnante : Encore une fois une vidéo de science passionnante, avec de superbes explications. Très bonne chaîne Youtube que je recommande. Cette fois c'est sur l...

Lecture intéressante sur le trie des couleurs. C'est-à-dire la projection d'un espace vectoriel multi-dimensionnel sur un autre à … une seule dimension… (c'est donc perdu d'avance, right?).
Mais l'intérêt, comme avec tous les problèmes non-résolvables ou difficiles (NP-Hard, NPc) c'est plutôt : comment malgré tout trouver une solution satisfaisante pour mon problème donné.
Je conseille la lecture donc.

via : http://sebsauvage.net/links/?7TGH9w

complexité couleurs difficile informatique mathématiques NP problème représentation trie
http://www.alanzucconi.com/2015/09/30/colour-sorting/
2412 links
Shaarli - Le gestionnaire de marque-page personnel, minimaliste, et sans base de données par la communauté Shaarli - Theme by kalvn