Wikiversity

Discrete mathematics/Computability

< Discrete mathematics
(Redirected from Computability theory (computer science))
< Wikiversity < Wikiversity:School of Computer Science < Wikiversity:Theory


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
Retrieved from "https://en.wikiversity.org/w/index.php?title=Discrete_mathematics/Computability&oldid=2613719"