Concept

NP-completeness

Related courses (31)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

MATH-111(e): Linear Algebra

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications.

PHYS-435: Statistical physics III

This course introduces statistical field theory, and uses concepts related to phase transitions to discuss a variety of complex systems (random walks and polymers, disordered systems, combinatorial o

ME-201: Continuum mechanics

Continuum conservation laws (e.g. mass, momentum and energy) will be introduced. Mathematical tools, including basic algebra and calculus of vectors and Cartesian tensors will be taught. Stress and de

ENG-645: Create-Protect-Innovate: Bringing ideas to market

The entry level of the course developed by the European Patent Office is aimed at PhD candidates and will teach them how to protect inventions, bring them to market and provide them with valuable insi

PHYS-642: Statistical physics for optimization & learning

This course covers the statistical physics approach to computer science problems, with an emphasis on heuristic & rigorous mathematical technics, ranging from graph theory and constraint satisfaction

HUM-251: Thinking our democracies through dystopia

L'objectif de ce cours est d'étudier les différentes manifestations des mondes totalitaires dans la fiction. Plus précisément, nous regarderons comment les écrivains racontent l'aliénation de l'homme

AR-670: Affirming Actions

The course presents a particular type of architectural firms, established and led by women. Partly a reflection of marginal positions within professional markets, they indicate original directions for

AR-302(ai): Studio BA6 (Shahbazi)

The studio of Shirana Shahbazi asks how we can imagine, reflect and depict the intangible qualities of the city and spaces. It is an attempt to shift the centre of attention and rethink value. We will

AR-402(ai): Studio MA2 (Shahbazi)

CS-602: Foundation of probabilistic proofs

Probabilistic proof system (eg PCPs and IPs) have had a tremendous impact on the theoretical computer science, and have also found practical uses. They underlie delegation of computation protocols and