img

تفاصيل البطاقة الفهرسية

L'informatique quantique et l'optimisation combinatoire

Etude de cas (le probléme du voyageur de commerce)

الأطروحات و الكتابات الأكاديمية من تأليف: Sahli, Farid ; Centre Universitaire Larbi Tébessi de Tebessa ; Batouche, M. C. ; نشر في: 2004

ملخص: Les ordinateurs quantiques sont des machine qui accélérent les calculs en utilisant les principes de la mécanique quantique. Pour des problémes de calcul difficiles, comme le probléme du voyageur de commerce, les algorithmes et les techniques connus aujourd'hui pour résoudre ces problémes sur des ordinateurs classiques souffrent des problémes d'explosion combinatoire surtout lorsque la taille du probléme sera trés grand. La majorité de ces algorithmes donnent des solutions approximatives avec une certaine qualité qui sera faible lorsque la taille augmente. On présente un algorithme quantique, qui est basé sur les principes de l'informatique quantique, pour résoudre le probléme de voyageur de commerce afin de réduire le coût du calcul.

Tebessa:
لغة: فرنسية
الوصف المادي: 78 p. ill. ;30 cm.
الشهادة: Magister
مؤسسة مناقشة الرسالة: Tebessa, Centre Universitaire Larbi Tébessi. Institut des Sciences Exactes et Technologies
تخصص: Système d'Information avancé
الفهرس العشري 519.64 .الأمثل اندماجي
الموضوع الإعلام الآلي

الكلمات الدالة:
Parallélisme
Algorithmes quantique
Voyageur de commerce
Optimisation combinatoire

ملاحظة: Bibliogr. pp.[1-5]

L'informatique quantique et l'optimisation combinatoire

الفهرس