• Topic navigation
  • Content
  • Footer links

Coronavirus Dansk / English

Toggle navigation
  • Map
  • Phone Book
  • KUnet
  • Dansk
  • Study at UCPH
    • Bachelor's programmes
    • Master's programmes
    • Visiting students
    • PhD programmes
    • Online courses
    • Course search
  • Research
    • Researchers and publications
    • PhD programmes
    • Research centres
  • News
    • New invention can reduce agricultural pesticide use: Distinguishes harmful insects from helpful ones New invention can reduce agricultural pesticide use: Distinguishes harmful insects from helpful ones
      2021.04.16
    • Researchers examine which trees are movable when climate change evicts them from their original habitats Researchers examine which trees are movable when climate change evicts them from their original habitats
      2021.04.15
    • Ancient DNA hints at diverse Stone Age traditions of kinship Ancient DNA hints at diverse Stone Age traditions of kinship
      2021.04.14
    • All news
    • Press service
  • Collaboration
    • Research collaboration
    • International alliances
    • Innovation and entrepreneurship
    • Alumni
  • Employment
    • Job portal
    • Career for young researchers
    • For international employees
  • About UCPH
    • Profile and history
    • Facts and figures
    • Organisation
    • Faculties
    • Departments
    • Contact
Københavns Universitet
Department of Computer Science
    Department of Computer Science
    • About the Department
    • Research
      • Algorithms and Complexity Section
        • Research Centres and Groups
        • Courses
        • Researchers
        • Open Positions at AC
        • AC News
        • AC Events
      • Human-Centred Computing Section
      • Image Analysis, Computational Modelling and Geometry
      • Machine Learning
      • Natural Language Processing
      • Programming Languages and Theory of Computation
      • Software, Data, People & Society
      • PhD Programme
      • Data Science Lab
      • Publications
      • Research School
      • Research News
    • Courses and Programmes
    • DIKU Business Club
    • Staff
    • Press
    • Contact
    • News
    • Events
    • Open Positions
    • Department of Computer Science DIKU
    • Research
    • Algorithms and Complex...

    The Algorithms and Complexity (AC) section tries to understand how efficiently computers can solve combinatorial problems. Most of the work is theoretical using the power of mathematics, yet we have a strong track record of impact on the real world, e.g., focusing some of our attention on problems recurring in machine learning and related applied areas.

    Research Centres and Groups
    Courses
    Researchers
    Open Positions at AC

    Head of Section

    Head of Section Professor Mikkel ThorupMikkel Thorup
    Professor
    mthorup@di.ku.dk 

    AC News

    • Leading American researcher and DKK 350 million will take Danish artificial intelligence research to new heights

      2021.04.07
      A new pioneer center for artificial intelligence research will be opening in Copenhagen at the end…
    • Classic math conundrum solved: Danish computer scientist has developed a superb algorithm for finding the shortest route

      2021.03.10
      One of the most classic algorithmic problems deals with calculating the shortest path between two…
    • Hashing for Strong Concentration

      2021.02.04
      Real world data sets often consists of millions of data points which makes it a non-trivial task to…

    Show all news


    Department of Computer Science
    University of Copenhagen
    Universitetsparken 1
    DK-2100 Copenhagen Ø
    Contact:
    diku-webmaster
    webmaster@diku.dk
    University of Copenhagen
    • Management
    • Administration
    • Faculties
    • Departments
    • Research centres
    • Animal hospitals
    • School of Dentistry
    • Libraries
    • Museums
    Contact
    • Map
    • Find an employee
    • Contact UCPH
    Services
    • Press and media service
    • Merchandise
    • UCPH apps
    • IT-support
    • For suppliers
    For students and employees
    • KUnet
    Job and career
    • Job portal
    • Alumni
    Emergencies
    • Emergency response
    Web
    • Cookies and privacy policy
    • Accessibility
    • Information security
    Connect with UCPH