Πιθανοτικά ελέγξιμες αποδείξεις
Η διπλωματική αυτή αναφέρεται στο Θεώρημα των Πιθανοτικά Ελέγξιμων Αποδείξεων ή Θεώρημα PCP για συντομία (από τα αρχικά του αγγλικού ονόματος του, Probabilistically Checkable Proofs), ένα από τα σημαντικότερα θεωρήματα της Υπολογιστικής Πολυπλοκότητας. Η δομή της διπλωματικής είναι βασισμένη στο...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2019
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/12229 |
