Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1164| Title: | Berekenbaarheid, onberekenbaarheid en compexiteit: een aanvullende studie | Authors: | VERMEULEN, Gijs | Issue Date: | 2005 | Keywords: | Context vrije talen, pumping lemma, reduceerbaarheid computatie histories, mapping reduceerbaarheid, recursie theorema, turing reduceerbaarheid, PSPACE-compleetheid, TQBF probleem, relativisatie, uniforme booleaanse circuits | Document URI: | http://hdl.handle.net/1942/1164 | Category: | T2 | Type: | Theses and Dissertations |
| Appears in Collections: | Master theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| vermeulen-gijs.PDF | 447.77 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.