Complexité de problèmes de comptage, d'évaluation et de recherche de racines de polynômes.
Dans cette thèse, nous cherchons à comparer la complexité booléenne classique et la complexité algébrique, en étudiant des problèmes sur les polynômes. Nous considérons les modèles de calcul algébriques de Valiant et de Blum, Shub et Smale (BSS). Pour étudier les classes de complexité algébriques, i...
| Main Author: | |
|---|---|
| Language: | ENG |
| Published: |
Ecole normale supérieure de lyon - ENS LYON
2011
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00677977 http://tel.archives-ouvertes.fr/docs/00/67/79/77/PDF/these.pdf |