Accueil
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home
Complexité - Complexity
PAGES WEB
<http://www.busygin.dp.ua/npc.html>From Wikipedia, the free encyclopedia.
<http://www.wikipedia.com/wiki/Complexity+classes+P+and+NP>
This is a continuously updated catalog of approximability results for NP optimization problems. The compendium is also a part of the book Complexity and Approximation.
<http://www.nada.kth.se/~viggo/wwwcompendium/wwwcompendium.html>
Computational complexity and other fun stuff in math and computer science as viewed by Lance Fortnow.
<http://fortnow.com/lance/complog/>
<http://www.hutter1.de/kolmo.htm>
<http://www.vovk.net/kp/index.html>
Oded Goldreich Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel.
<http://www.wisdom.weizmann.ac.il/~oded/cc.html>
PROBLÈMES - PROBLEMS
Viggo Kann
This is a continuously updated catalog of approximability results for NP optimization problems. The compendium is also a part of the book Complexity and Approximation. The compendium has not been updated for a while, so there might exist recent results that are not mentioned in the compendium. If you happen to notice such a missing result, please report it to us using the web forms.
<http://www.nada.kth.se/~viggo/problemlist/compendium.html>
LIVRES - BOOKS
Lane A. Hemaspaandra and Mitsunori Ogihara,
The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic.
<http://www.cs.rochester.edu/u/lane/=companion/>
DOCUMENTS - PAPERS
Algorithmic Complexity and Stochastic Properties of Finite Binary Sequences
We also consider a new type of complexity-statistical complexity closely related to mathematical statistics.
<http://www3.oup.co.uk/computer_journal/hdb/Volume_42/Issue_04/420294.sgm.abs.html>
Tao Jiang, Ming Li, and Paul Vitányi
<http://www3.oup.co.uk/computer_journal/hdb/Volume_42/Issue_04/420287.sgm.abs.html>
COURS - COURSES
Documents de cours et d'exercices Pascal Laurent Ecole Centrale Paris
<http://www.cti.ecp.fr/~laurent/Modef/Documents/M03G_3c.pdf>
Laszlo Lovasz
<http://artemis.cs.yale.edu/classes/cs460/Spring98/contents.html>
TUTORIELS - TUTORIALS - TUTORS
<http://www.cs.auc.dk/~luca/FS2/NP-completeness.html> <http://www.nada.kth.se/~viggo/wwwcompendium/wwwcompendium.html>
LIENS - LINKS
<liens_shannon.html> <liens_coding.html> <liens_math.html> <http://www.csse.monash.edu.au/~dld/MELI.html>
| Accueil | Plan du site | Bloc notes | Jeux | Graphes | Combinatoire | Arithmétique | Algèbre |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
| Analyse | Probabilités | Automates | Informatique | Divers | Lycée |
Advertising :
If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document,
please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.
Copyright © 1999-2012 Jean-Paul Davalan - Reproduction interdite.