Éléments de complexité computationnelle

Dans cours

DEMO: voluptate veniam est

In dolore tempor enim exercitation sit ad. Consectetur pariatur exercitation nostrud sunt amet labore nulla enim eiusmod aliqua qui. Reprehenderit commodo nisi laborum esse elit dolore occaecat sunt consequat voluptate. Laborum adipisicing id ullamco elit occaecat nisi non laboris aliqua dolor laborum incididunt proident. Laboris ut adipisicing consequat amet mollit. Officia non quis mollit duis velit est tempor.

Connectez-vous pour voir cette section

Description

Cette séance de cours porte sur les éléments fondamentaux de la complexité informatique, y compris les problèmes traçables et insolubles, les problèmes de décision, les classes de complexité, la complexité quantique du calcul, et les problèmes dures et complets du NP. Il s'inscrit également dans le concept de protocoles Merlin-Arthur et d'algorithmes probabilistes.

Enseignant

dolor irure laborum ullamco

Anim esse labore enim velit mollit esse et occaecat eiusmod qui. Quis reprehenderit cupidatat aliquip sit proident enim duis aliquip qui in sunt amet est excepteur. In elit esse sunt amet sit minim cupidatat velit labore nostrud exercitation sit. Cupidatat id voluptate est nulla enim Lorem irure laboris dolor. Esse sit esse commodo duis consequat ut. Consequat ut dolore amet elit voluptate dolor proident sit Lorem. Do non qui anim qui ipsum ex id enim nisi ipsum eiusmod.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_e04i83hc

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Proximité ontologique

Informatique théorique

Theory of computation: Théorie de la complexité (informatique théorique)

Séances de cours associées (87)