Computability theory (computer science)

From Wikiversity
(Redirected from Computability)
Jump to navigation Jump to search


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]

The Halting Problem[edit]