Formazione online gratuita

Problemi NP-completi

Descrizione

Entra nell'area dei problemi più complessi e impara algoritmi avanzati per risolverli. Questo corso, parte del programma Algorithms and Data Structures MicroMasters, discute i problemi intrinsecamente difficili che incontrerai nel mondo reale che non hanno un algoritmo noto e dimostrabile, noto come problemi NP-Complete. Ti eserciterai a risolvere grandi istanze di alcuni di questi problemi nonostante la loro durezza utilizzando software specializzati molto efficienti e tecniche algoritmiche tra cui: Risolutori SAT Algoritmi approssimativi Casi speciali di problemi NP-hard Algoritmi euristici

Prezzo: GRATUITO per l'audit!

NP-Complete Problems tramite edX, una piattaforma per l'istruzione fondata da Harvard e MIT.

Problemi NP-completi -