# Category:Computability and Complexity

From Wikibooks, open books for an open world

This category contains pages that are part of the Computability and Complexity book.

The following 25 pages are in this category, out of 25 total.

### C

- Computability and Complexity/Complexity
- Computability and Complexity/Complexity/Space Complexity
- Computability and Complexity/Complexity/Time Complexity
- Computability and Complexity/Complexity/Time Complexity/NP
- Computability and Complexity/Complexity/Time Complexity/NP-Complete
- Computability and Complexity/Complexity/Time Complexity/P
- Computability and Complexity/Computability
- Computability and Complexity/Computability/Decidability
- Computability and Complexity/Computability/Reducibility

### F

- Computability and Complexity/Formal Languages
- Computability and Complexity/Formal Languages/Chomsky Hierarchy
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/Context Free Languages
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/Context Sensitive Languages
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/Regular Languages
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/sample DFA inputs
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/sample LBA inputs
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/sample PDA inputs
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/sample TM inputs
- Computability and Complexity/Formal Languages/Chomsky Hierarchy/Unrestricted Languages
- Computability and Complexity/Formal Languages/Other Language Classes
- Computability and Complexity/Formal Languages/Other Language Classes/Counting Languages
- Computability and Complexity/Formal Languages/Other Language Classes/sample CA inputs