Αυτοαναφορικές, διαγώνιες μέθοδοι και πλήρης μελέτη του σχετικοποιημένου P^A=NP^A και P^B ≠ NP^B των Baker - Gill - Solovay - ΜΕΡΟΣ Α’
Η παρούσα εργασία αποτελεί μία προσέγγιση αυτοαναφορικών και διαγωνίων μεθόδων, ενώ παρουσιάζεται μία πλήρης μελέτη του σχετικοποιημένου προβλήματος P^A=NP^A και P^B≠NP^B των Baker, Gill και Solovay. Στο πρώτο μέρος, συζητούνται γνωστά αυτοαναφορικά παράδοξα σύμφωνα με το άρθρο [2] του Noson...
| Κύριοι συγγραφείς: | , |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | bachelorThesis |
| Γλώσσα: | Greek |
| Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών
2014
|
| Θέματα: | |
| Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/40349 |