# Discrete mathematics/Computability

(Redirected from Computability)
## Measuring Computational Complexity
edit

### Counting Steps
edit

### Performance Profiling
edit

### Asymptotic Complexity
edit

#### Big-O Notation
edit

#### Little-O and Other Notations
edit

## Analyzing Asymptotic Complexity
edit

## NP-Completeness and Intractability
edit

## Uncomputable problems
edit