VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.

251-0496-01L 5 Credits
You're viewing possible stale or outdated data. Please check the latest semester for more up-to-date information.

Complexity Theory

Komplexitätstheorie

Lecturers & Examiners: Prof. em. Dr. Juraj Hromkovic, Dr. Sebastian Seibert
VVZ CR n/a

Last Updated: 2026-02-05 15:10:05

Abstract

The main goal of the complexity theory is t to classify computing problems with respect to their hardness. The complexity theory develops methods and proof techniques for establishing lower and upper bounds on the complexity of concrete problemsand for investigating the fundamental propeties of abstract complexity measures and computing models.

General Information

Language
German
Frequency
Yearly recurring

Examination

Type
session examination
Mode
written 120 minutes
Aids
Keine

Course Components

Type Title Time & Place Hours
lecture Komplexitätstheorie
  • Mon 10:15-12:00 (CAB G 52)
  • 15.06 Date 13:15-16:00 (CAB H 53)
2 h weekly
exercise Komplexitätstheorie
  • Mon 13:15-14:00 (CAB G 52)
1 h weekly

Offered In