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
This course is part of W3C's "Front-End Web Developer" Professional Certificate. Have you just begun your journey into Web development? This course introduces you to the basics of Web design and... more
It has become almost impossible to imagine what our lives would be like without the many benefits of packaging - just think about the different packaging and single-use items you use on a daily... more
Join the future of language technology with ‘Introduction to ChatGPT’, taught by Global Online Educator, Mike Wheeler. This course covers everything you need to know about the state-of-the-art lan... more
Este curso forma parte de una serie de 5 cursos de introducción al uso de sistemas de información en las empresas que te introducirá en el apasionante mundo de las TIC. La serie de cursos está pen... more
Reduction of energy consumption of buildings is an important step in the move towards a sustainable economy. How can buildings be made net zero energy, in different climates? This course... more
Powered by
