Anonymous

CS GRE: Difference between revisions

From dankwiki
9 bytes added ,  05:20, 7 September 2009
Line 165: Line 165:
|-
|-
| Computational complexity, including NP-completeness
| Computational complexity, including NP-completeness
|
| '''SIPSER''' 7, 8
|-
|-
|colspan=2| '''Automata and language theory'''
|colspan=2| '''Automata and language theory'''
Line 176: Line 176:
|-
|-
| Decidability
| Decidability
| '''SIPSER''' 4, 5, 6.2, 6.3, 7.2-7.5
| '''SIPSER''' 4, 5, 6.2, 6.3
|-
|-
|colspan=2| '''Discrete structures'''
|colspan=2| '''Discrete structures'''