Υπολογιστική Πολυπλοκότητα — Ανακλήσεις και πληροφορίες εξετάσεων από το Discord¶

Περίληψη όσων έγραψαν φοιτητές στο κανάλι του μαθήματος για τις εξετάσεις. Είναι ανεπίσημες, μη επαληθευμένες αναφορές· όπου είναι ακούσματα ή μνήμη φοιτητή, σημειώνεται. Τα ονόματα χρηστών παραλείπονται. Οι ημερομηνίες είναι των μηνυμάτων, όχι απαραίτητα των εξετάσεων. Μεταγραφές θεμάτων που υπάρχουν: 2020-06, 2021-06, 2021-06-mcq, 2021-09, 2022-02, 2022-08-a, 2023-01, 2023-05, 2024-09, 2025-06, 2026-01, 2026-06.

Ιούνιος 2020¶

2022-06-13 — Φοιτητές ανεβάζουν φωτογραφίες του θέματος του Ιουνίου 2020 (θεωρία μηχανών Turing) και ζητούν λύση· δεν υπάρχει επιβεβαιωμένη απάντηση. Βλ. λύσεις 2020-06. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2021¶

2021-06-13 έως 2021-06-16 — Ερωτήσεις αν θα υπάρξει προφορική εξέταση και αν ο διδάσκων έδωσε πληροφορίες για τα θέματα ή τον τρόπο διεξαγωγής· καμία επιβεβαιωμένη απάντηση. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-18 — Ακούσμα από ανακοίνωση μαθήματος: η προφορική εξέταση θα γίνει επιλεκτικά, μόνο όταν υπάρχουν υποψίες αντιγραφής· όποιος καλείται πρέπει να υποστηρίξει τις λύσεις του ή να απαντήσει βασικά ερωτήματα (π.χ. πότε ένα πρόβλημα είναι NP-πλήρες). Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-21 — Κατά φοιτητή, για την ηλεκτρονική εξέταση πρέπει να είναι κανείς συνδεδεμένος στο Zoom καθ' όλη τη διάρκεια, και μπορεί να κληθεί ανά πάσα στιγμή για ταυτοποίηση. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-21 έως 2021-06-22 — Κατά φοιτητές, η ηλεκτρονική εξέταση πολλαπλής επιλογής περιλάμβανε ερωτήματα για τη διαγνωσιμότητα της κενής γλώσσας και της κενότητας ΤΜ (με αναγωγή από την αποδοχή ΤΜ), για το 3SAT ως NP-πλήρες πρόβλημα και για τις σχέσεις P, NP, coNP. Οι συζητήσεις για τις σωστές απαντήσεις δεν επιβεβαιώθηκαν. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-22 — Φοιτητής που έδωσε την εξέταση γράφει ότι μερικά ερωτήματα ήταν «ιδια με το ντοκ» και ανεβάζει αρχείο θεμάτων (themata_june.pdf)· βλ. σχετική σημείωση για το έτος στο 2020-06-b. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-22 — Ανεβαίνει το αρχείο θεμάτων Ypologistiki_Ioun21.pdf και ζητείται να καρφιτσωθεί στο κανάλι· μεταγραφή στο 2021-06. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2021¶

2021-09-04 — Κατά φοιτητή θυμάται ότι η διάρκεια της εξέτασης ήταν «μιαμιση ωρα» (δεν αναγράφεται στη μεταγραφή). Discord 2021-09 (διαθέσιμο στο πλήρες πακέτο)
2021-09-06 — Κατά φοιτητή, σε ερώτημα αναγωγής ζητείται με πολλαπλή επιλογή αν η αναγωγή που δίνεται είναι σωστή ή αν είναι πολυωνυμικού χρόνου. Βλ. 2021-09. Discord 2021-09 (διαθέσιμο στο πλήρες πακέτο)
2021-09-06 έως 2021-09-07 — Φοιτητές μοιράζονται κοινό έγγραφο με θέματα και προτεινόμενες λύσεις· δεν επαληθεύτηκαν. Discord 2021-09 (διαθέσιμο στο πλήρες πακέτο)
2021-09-08 έως 2021-09-09 — Ακούσμα: η βάση της προηγούμενης εξέτασης ήταν 4,5 και αρκετοί φοιτητές κόπηκαν με βαθμό κοντά σε αυτή. Discord 2021-09 (διαθέσιμο στο πλήρες πακέτο)
2021-10-23 — Κατά φοιτητή, η βάση αφορά τον γραπτό βαθμό πριν από τον τελικό. Discord 2021-10 (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2022¶

2022-02-18 — Κατά φοιτητές (ανάμνηση την ημέρα της εξέτασης), τα θέματα περιλάμβαναν: τη μεταβατική ιδιότητα της αναγωγής σε πολυωνυμικό χρόνο· την ισοδυναμία κυκλικής και κλασικής ΤΜ· τη μη διαγνωσιμότητα μιας γλώσσας με αναγωγή από την αποδοχή· Σωστό/Λάθος· την NP-πληρότητα του 2SAT με αναγωγή από το SAT· και την ιεραρχία κλάσεων. Η ανάμνηση δεν συμφωνεί πλήρως με τη φωτογραφία IMG_7872 (βλ. 2022-02), για την οποία φοιτητής σχολίασε ότι ανήκει σε «Γενάρη» εξέταση. Discord 2022-02 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2022¶

2022-06-10 — Ακούσμα ότι η εξέταση θα είναι πολλαπλής επιλογής· δεν επιβεβαιώθηκε (βλ. επόμενη καταγραφή). Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-12 — Ανακοίνωση μαθήματος (κατά φοιτητές): επιτρέπεται μία κόλλα Α4 με σημειώσεις· ένας φοιτητής ρωτά «τελικα αφησε κολλα Α4» και επιβεβαιώνει ότι ειπώθηκε στις ανακοινώσεις. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-14 — Κατά φοιτητές μετά την εξέταση: τα θέματα ήταν «αρκετα πιο ευκολα απο τα θεματα επι πτυχιο», με ΣΛ και ερωτήματα αναγωγών· δεν δόθηκε υπόδειξη για το ποια γλώσσα να αναχθεί. Η μνήμη είναι μερική. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-14 — Κατά φοιτητή, η κόλλα Α4 μπορούσε να έχει γραφή και στην πίσω όψη. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-20 — Ακούσματα για τη βάση, αντικρουόμενα: ζητείται βαθμός γραπτού 4,25 ή τελικός 5· δεν υπάρχει επιβεβαίωση. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)

Αύγουστος 2022 (Ομάδα Α, 31/8/2022)¶

2022-08-23 — Κατά φοιτητή, επιτρέπεται «μια κολλα α4» σημειώσεων, όπως τον Ιούνιο. Discord 2022-08 (διαθέσιμο στο πλήρες πακέτο)
2022-08-27 — Φοιτητής αναφέρει ότι είχε μαζί του στην εξέταση σύντομες λύσεις γραμμένες σε χαρτί· η φωτογραφία compcomp_1.jpg αναρτήθηκε την ίδια μέρα. Η αντιστοιχία της με συγκεκριμένη εξέταση δεν είναι βέβαιη (βλ. λύσεις 2021-06). Discord 2022-08 (διαθέσιμο στο πλήρες πακέτο)
2022-08-31 — Αναρτήθηκε μια σελίδα των θεμάτων (IMG20220831192256.jpg)· μεταγραφή στο 2022-08-a. Ακούσμα: ο διδάσκων θα ανεβάσει θέματα με απαντήσεις. Discord 2022-08 (διαθέσιμο στο πλήρες πακέτο)

Ιανουάριος 2023¶

2023-03-10 — Αναρτήθηκε φωτογραφία θέματος (image0.jpg) και ζητήθηκε η λύση· μεταγραφή στο 2023-01. Discord 2023-03 (διαθέσιμο στο πλήρες πακέτο)
2023-03-16 — Αναρτήθηκε χειρόγραφη λύση φοιτητή (20230316_142950.jpg)· βλ. λύσεις 2023-01. Discord 2023-03 (διαθέσιμο στο πλήρες πακέτο)
2023-06-09 — Ερώτηση για ενδεικτικές λύσεις των θεμάτων του Ιανουαρίου· φοιτητής αναφέρει ότι στις ενδεικτικές λύσεις το «1» είναι λάθος (χωρίς να διευκρινίζεται ποιο ερώτημα). Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)

Μάιος 2023¶

2023-05-30 — Ερώτηση για το πώς προκύπτει η γλώσσα μιας ΤΜ (χωρίς εκφώνηση)· βλ. 2023-05. Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2023¶

2023-06-07 — Κατά φοιτητή επιτρέπεται «μια κολλα α4» (σημειώσεις). Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
2023-06-12 — Κατά φοιτητές, η εξέταση είχε ομάδες (Α, Β, Γ, Δ) με παραλλαγές του ίδιου ερωτήματος για τη γλώσσα μιας ΤΜ· οι φοιτητές έδωσαν διαφορετικές απαντήσεις ανάλογα με την ομάδα (ακούσμα). Φοιτητής αναφέρει ότι το θέμα είχε «3 ερωτήματα θεωρητικά». Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
2023-06-26 — Ακούσμα ότι ο διδάσκων εξετάζει χαμήλωμα της βάσης· δεν επιβεβαιώθηκε. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2023¶

2023-09-09 — Κατά φοιτητή: «Μια κόλλα Α4 μπρος πίσω και γράφεις ό,τι θέλεις μέσα.» Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2024¶

2024-06-16 — Αντικρουόμενα ακούσματα για τη βάση: κατά φοιτητή, «Η βάση ωςπρος το βαθμό γραπτού για να είναι προβιβάσιμος ο βαθμός είναι το 4,25»· άλλοι ρωτούν αν ο τελικός πρέπει να είναι 5 ή 4,5. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-06-16 — Κατά φοιτητή, τα παλαιότερα θέματα της περιόδου καραντίνας δεν αντιστοιχούν στη σημερινή μορφή· συνιστάται να δει κανείς τα πιο πρόσφατα. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-06-17 — Φοιτητές ζητούν παλιά θέματα· ένας φοιτητής αναφέρει ότι υπάρχουν στο eClass. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2024¶

2024-09-05 — Ακούσμα: τα θέματα της προηγούμενης εξεταστικής είναι στο eClass μαζί με λύσεις. Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)
2024-09-13 — Αναρτήθηκαν φωτογραφίες των θεμάτων Σεπτεμβρίου (IMG_20240913_091626.jpg)· μεταγραφή στο 2024-09. Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2025¶

2025-05-26 — Ερώτηση ποιος θα βάλει θέματα για όσους χρωστούν το μάθημα, αφού η διδασκαλία άλλαξε χέρια· χωρίς σαφή απάντηση. Discord 2025-05 (διαθέσιμο στο πλήρες πακέτο)
2025-06-09 — Κατά φοιτητή, τα θέματα είχαν «αρκετές αποδείξεις όπως στα παραδείγματα» (π.χ. αναγωγές μεταξύ 3SAT και 5SAT)· ένας φοιτητής σχεδιάζει 3–4 κόλλες αποδείξεων. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-10 — Κατά φοιτητή, οι τύποι ασκήσεων είναι «ιδιοι τα τελευταία 3 χρόνια τώρα»· ακούσμα ότι ο διδάσκων ανεβάζει παλιά θέματα με λύσεις στο eClass. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-12 — Αναρτήθηκαν φωτογραφίες των θεμάτων Ιουνίου 2025· μεταγραφή στο 2025-06. Φοιτητής αναφέρει ότι στις λύσεις προηγούμενων θεμάτων το 1 είναι λάθος (κατά φοιτητή). Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2025¶

2025-09-13 — Κατά φοιτητή, το μάθημα επαναλαμβάνει θέματα του ίδιου τύπου· ως «safe bet» αναφέρεται το θέμα με τα σύνολα γλωσσών (4β) και φαίνεται ότι επιτρέπεται «επιτρεπόμενο σκονάκι» (ακούσμα). Discord 2025-09 (διαθέσιμο στο πλήρες πακέτο)

Ιανουάριος 2026¶

2026-01-22 — Αναρτήθηκαν φωτογραφίες θεμάτων της εξεταστικής Ιανουαρίου 2026· μεταγραφή στο 2026-01. Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο)
2026-04-02 — Ερώτηση αν υπάρχουν λύσεις· δεν βρέθηκε απάντηση. Discord 2026-04 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2026¶

2026-06-17 — Αναρτήθηκε φωτογραφία θεμάτων (2026.jpg)· μεταγραφή στο 2026-06. Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)
2026-06-26 — Κατά φοιτητή, το μάθημα έχει μόνο γραπτή τελική εξέταση, χωρίς υποχρεωτικό εργαστήριο ή εργασία. Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)

Γενικά (μορφή εξέτασης)¶

2022-03-10 — Κατά φοιτητή, δεν υπάρχει πρόοδος· υπάρχουν προαιρετικές ασκήσεις με μπόνους έως 1 μονάδα στον τελικό βαθμό. Discord 2022-03 (διαθέσιμο στο πλήρες πακέτο)
2023-10-12 — Κατά φοιτητή, το μάθημα έχει κυρίως τελική εξέταση· κάποιες χρονιές δίνεται και quiz ως μπόνους. Discord 2023-10 (διαθέσιμο στο πλήρες πακέτο)