Christos Kapoutsis

Associate Area Head, Computer Science / Associate Teaching Professor, Computer Science

Computer Science in Qatar

TEACHING INTERESTS

At CMU-Qatar, Christos has been responsible for courses on theoretical computer science, including:

— 15-210 Parallel and Sequential Data Structures and Algorithms

— 15-251 Great Theoretical Ideas in Computer Science
— 15-295 Competition Programming and Problem Solving
— 15-356 Introduction to Cryptography
— 15-451 Algorithm Design and Analysis
— 15-453 Formal Languages, Automata, and Computability
— 15-455 Undergraduate Complexity Theory

He has occasionally also taught Independent Study courses on various topics, including: Computational Complexity Theory, Minicomplexity, Extremal Combinatorics, and Mathematical Logic.

TEACHING ACTIVITIES

  • ADVISORSHIP
    FEATURED
    Featured
    Academic Advisor — Class 2026
    1 May 2023 - 15 May 2027
  • ADVISORSHIP
    FEATURED
    Featured
    Academic Advisor — Class 2019
    1 Jan 2016 - 1 May 2020
  • COURSE TAUGHT
    Algorithm Design and Analysis
    23 Aug 2026 - 13 Dec 2026
    15451
  • COURSE TAUGHT
    Independent Study in Computer Science
    23 Aug 2026 - 13 Dec 2026
    15591
  • COURSE TAUGHT
    Independent Study in HCI-UG
    23 Aug 2026 - 13 Dec 2026
    05589
  • COURSE TAUGHT
    SCS Honors Undergraduate Research Thesis
    23 Aug 2026 - 13 Dec 2026
    07599
  • INDEPENDENT STUDY
    15-591 The modular witnesses conjecture
    6 Jan 2026 - 23 Apr 2026
  • COURSE TAUGHT
    Great Ideas in Theoretical Computer Science
    6 Jan 2026 - 3 May 2026
    15251
  • COURSE TAUGHT
    Parallel and Sequential Data Structures and Algorithms
    6 Jan 2026 - 3 May 2026
    15210
  • COURSE TAUGHT
    Algorithm Design and Analysis
    24 Aug 2025 - 14 Dec 2025
    15451
  • COURSE TAUGHT
    Undergraduate Complexity Theory
    24 Aug 2025 - 14 Dec 2025
    15455
  • INDEPENDENT STUDY
    15-591 Topics in the theory of computation
    5 Jan 2025 - 24 Apr 2025
  • COURSE TAUGHT
    Great Ideas in Theoretical Computer Science
    5 Jan 2025 - 4 May 2025
    15251
  • COURSE TAUGHT
    Algorithm Design and Analysis
    25 Aug 2024 - 15 Dec 2024
    15451
  • COURSE TAUGHT
    Undergraduate Complexity Theory
    25 Aug 2024 - 15 Dec 2024
    15455
  • COURSE TAUGHT
    Great Ideas in Theoretical Computer Science
    7 Jan 2024 - 5 May 2024
    15251
  • COURSE TAUGHT
    Introduction to Cryptography
    7 Jan 2024 - 5 May 2024
    15356
  • COURSE TAUGHT
    Algorithm Design and Analysis
    20 Aug 2023 - 10 Dec 2023
    15451
  • COURSE TAUGHT
    Great Ideas in Theoretical Computer Science
    8 Jan 2023 - 4 May 2023
    15251
  • COURSE TAUGHT
    Undergraduate Complexity Theory
    8 Jan 2023 - 4 May 2023
    15455
  • COURSE TAUGHT
    Algorithm Design and Analysis
    31 Jul 2022 - 20 Nov 2022
    15451
  • COURSE TAUGHT
    Great Ideas in Theoretical Computer Science
    9 Jan 2022 - 30 Apr 2022
    15251
  • COURSE TAUGHT
    Undergraduate Complexity Theory
    9 Jan 2022 - 30 Apr 2022
    15455
  • COURSE TAUGHT
    Algorithm Design and Analysis
    22 Aug 2021 - 9 Dec 2021
    15451
  • ADVISORSHIP
    Academic Advisor — Class 2023
    15 Aug 2021 - 15 Dec 2021