Concept

Computational complexity

Related courses (38)

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.

ENV-444: Exploratory data analysis in environmental health

This course teaches how to apply exploratory spatial data analysis to health information. Teaching focuses on the role of GIS and spatial statistics in spatial epidemiology. It proposes a context to i

CS-119(d): Information, Computation, Communication

L'objectif de ce cours est d'introduire les étudiants à la pensée algorithmique, de les familiariser avec les fondamentaux de l'Informatique et de développer une première compétence en programmation (

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

HUM-387: How technology shapes the workplace of the future

Artificial intelligence, big data, and advances in computing power have triggered a technological revolution that may have enormous bearing on the workplace and the labor market. This course provides

AR-455: Urbanism and Territories

Ce cours adopte une démarche de déconstruction de la complexité urbaine pour aborder l'urbanisme et les territoires, en s'appuyant sur une méthode systémique.

CIVIL-426: Machine learning for predictive maintenance applications

The course aims to develop machine learning algorithms capable of efficiently detecting faults in complex industrial and infrastructure assets, isolating their root causes, and ultimately predicting t

AR-457: Architecture and cities design of Islam

Le but du cours est d'éclairer la complexité et l'originalité de cette culture vieille de près de 1400 ans, qui perdure encore et concerne un milliard et demi de femmes et d'hommes. Comprendre cette c

MATH-644: Quantum Algorithms

The course is given by Prof. Johannes Buchmann and covers fundamental quantum algorithms and the theory behind them. It is rigorous from a mathematics, physics, and computer science perspective and re

BIO-805: Summer school on Synthetic biology

Participants will be introduced to experimental methods and the underlying principles in lectures by scientists who are actively involved in the development of synthetic cells and the related biomedic

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