- Sur www.coursera.org
Shortest Paths Revisited, NP-Complete Problems and What To Do About Them
- À son rythme
- Accès libre
- Certificat payant
- 4 séquences
- Niveau Intermédiaire
Détails du cours
Déroulé
- Week 1 - Week 1
The Bellman-Ford algorithm; all-pairs shortest paths. - Week 2 - Week 2
NP-complete problems and exact algorithms for them. - Week 3 - Week 3
Approximation algorithms for NP-complete problems. - Week 4 - Week 4
Local search algorithms for NP-complete problems; the wider world of algorithms.
Prérequis
Intervenants
Tim Roughgarden
Professor
Computer Science
Éditeur
La Leland Stanford Junior University, plus connue sous le nom d'université Stanford, est une université américaine privée, située dans la Silicon Valley au sud de San Francisco.
Sa devise est « Die Luft der Freiheit weht » qui signifie « Le vent de la liberté souffle ».
Arrivant parmi les premières universités au monde dans la plupart des classements internationaux, elle jouit d'un grand prestige.
Plateforme
Coursera est une entreprise numérique proposant des formations en ligne ouverte à tous fondée par les professeurs d'informatique Andrew Ng et Daphne Koller de l'université Stanford, située à Mountain View, Californie.
Ce qui la différencie le plus des autres plateformes MOOC, c'est qu'elle travaille qu'avec les meilleures universités et organisations mondiales et diffuse leurs contenus sur le web.