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
Around the world, major challenges of our time such as population growth and climate change are being addressed in cities. Here, citizens play an important role amidst governments, companies, NGOs... more
En un mundo virtual en el que hay cientos de millones de páginas disponibles con información de todo tipo, buscar en Internet de forma eficaz es una habilidad cada día más necesaria. Aprende con... more
Do you want to become a better problem solver? This Java course will provide you with a strong understanding of basic Java programming elements and data abstraction using problem representation and... more
Is your team beginning to use Kubernetes for container orchestration? Do you need guidelines on how to start transforming your organization with Kubernetes and cloud native patterns? Would you like... more
Welcome to this Spark AR Studio introductory course. In this course, you will learn all the fundamentals to get you going on your very own Spark AR journey! Whether you are looking to create... more
Powered by
