# 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. If a page of the book isn't showing here, please add text

`{{bookcat}}`

to the end of the page concerned. You can view a list of all subpages under the book main page (not including the book main page itself), regardless of whether they're categorized, here.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