NP-Complete Problems
About this Course
Step into the area of more complex problems and learn advanced algorithms to help solve them. This course, part of the Algorithms and Data Structures MicroMasters program, discusses inherently hard problems that you will come across in the real-world that do not have a known provably efficient algorithm, known as NP-Complete problems. You will practice solving large instances of some of these problems despite their hardness using very efficient specialized software and algorithmic techniques including: SAT-solvers Approximate algorithms Special cases of NP-hard problems Heuristic algorithmsCreated by: The University of California, San Diego
Level: Intermediate
Related Online Courses
Technologies are always being defeated. If you own an information asset that’s valuable enough to the right adversary, it’s only a matter of time before there’s a breach. Today’s technol... more
Este es un curso introductorio para aprender programación con Java. Java es uno de los lenguajes de programación más usados actualmente. A lo largo de las cinco semanas se introducen pr... more
This is the second of three courses in the Machine Learning Operations Program using Azure Machine Learning. Data Science, AI, and Machine Learning projects can deliver an amazing return on... more
Code and run your first Java program in minutes without installing anything! This course is designed for learners with no coding experience, providing a solid foundation of not just Java, but core... more
Artificial Intelligence is everywhere. Organizations are increasingly adopting AI as a way to enable data-driven decision making, and as a great source of automated predictions that will... more
Powered by
