New barriers in complexity theory: On the solvability complexity index and the towers of algorithms - 15/10/15
, Anders C. Hansen b, c , Olavi Nevanlinna d , Markus Seidel e Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 6 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
We report on new barriers in the theory of computations. These barriers show that the standard theory of computations and complexity theory is insufficient for many core problems in computational theory. Thus we are in need for a new extended complexity theory. The new theory settles the long-standing computational spectral problem and also provides new fundamental algorithms for quantum mechanics.
Le texte complet de cet article est disponible en PDF.Résumé |
On met en evidence de nouvelles barrières en théorie du calcul. Ces barrières montrent que la théorie standard du calcul et, en particulier, la théorie de la complexité ne résolvent pas de nombreux problèmes de base de la théorie du calcul. On se trouve face à la nécessité d'une extension de la théorie de la complexité. Cette nouvelle théorie conduit à la résolution d'un problème ancien concernant le calcul spectral. Elle conduit aussi à l'élaboration de nouveaux algorithmes fondamentaux utiles en mécanique quantique.
Le texte complet de cet article est disponible en PDF.Plan
Vol 353 - N° 10
P. 931-936 - octobre 2015 Retour au numéro
Article précédent
- Internal null-controllability of the N-dimensional heat equation in cylindrical domains
- El Hadji Samb
- Disjoint mixing linear fractional composition operators in the unit ball
- Zhong-Shan Fang, Ze-Hua Zhou
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?