Software Engineering KB

Home

❯

01 Foundations

❯

02 Computational Complexity

❯

01 Concept

Folder: 01-Foundations/02-Computational-Complexity/01-Concept

17 items under this folder.

  • Feb 10, 2026

    Amortized Analysis

    • computational-complexity
    • time-complexity
    • amortized-analysis
  • Feb 10, 2026

    Auxiliary Space

    • computational-complexity
    • space-complexity
    • auxiliary-space
  • Feb 10, 2026

    Big-O Notation

    • computational-complexity
    • time-complexity
    • big-o
  • Feb 10, 2026

    Big-Omega Notation

    • computational-complexity
    • time-complexity
    • big-omega
  • Feb 10, 2026

    Big-Theta Notation

    • computational-complexity
    • time-complexity
    • big-theta
  • Feb 10, 2026

    Common Classes

    • computational-complexity
    • time-complexity
    • common-classes
  • Feb 10, 2026

    In-Place Algorithms

    • computational-complexity
    • space-complexity
    • in-place
  • Feb 10, 2026

    NP-Complete

    • computational-complexity
    • complexity-classes
    • np-complete
  • Feb 10, 2026

    NP-Hard

    • computational-complexity
    • complexity-classes
    • np-hard
  • Feb 10, 2026

    NP

    • computational-complexity
    • complexity-classes
    • np
  • Feb 10, 2026

    P vs NP Problem

    • computational-complexity
    • complexity-classes
    • p-vs-np
  • Feb 10, 2026

    P

    • computational-complexity
    • complexity-classes
    • p
  • Feb 10, 2026

    PSPACE, EXPTIME

    • computational-complexity
    • complexity-classes
    • pspace
    • exptime
  • Feb 10, 2026

    Polynomial-Time Reductions

    • computational-complexity
    • reductions
    • polynomial-time
  • Feb 10, 2026

    Problem Transformations

    • computational-complexity
    • reductions
    • transformations
  • Feb 10, 2026

    Space-Time Tradeoffs

    • computational-complexity
    • space-complexity
    • tradeoffs
  • Feb 10, 2026

    Undecidable Problems

    • computational-complexity
    • complexity-classes
    • undecidable

Created with Quartz v4.5.2 © 2026

  • GitHub