Jump to content

Discrete mathematics/Computability

From Wikiversity


Measuring Computational Complexity

[edit | edit source]

Counting Steps

[edit | edit source]

Performance Profiling

[edit | edit source]

Asymptotic Complexity

[edit | edit source]

Big-O Notation

[edit | edit source]

Little-O and Other Notations

[edit | edit source]

Analyzing Asymptotic Complexity

[edit | edit source]

NP-Completeness and Intractability

[edit | edit source]

Uncomputable problems

[edit | edit source]

The Halting Problem

[edit | edit source]