Σκονάκια φοιτητή γραμμένα από μια παρέα Σταρχιδιστών που θέλησαν να βοηθήσουν το παλικάρι να περάσει το μάθημα που τόσο καλά είχε διαβάσει...
Το μάθημα που έδινε λέγεται Θεωρία Υπολογισμού. Το μάθημα αφορά την παρουσίαση (α) θεμελιωδών εννοιών θεωρίας υπολογισμού (όπως αλφάβητα και γλώσσες, πεπερασμένα αυτόματα και ιδιότητες, κανονικές εκφράσεις, γλώσσες και γραμματικές χωρίς συμφραζόμενα, αυτόματα στοίβας, μηχανές Τuring και την θέση των Church-Turing) και (β) θεμελιωδών εννοιών θεωρίας υπολογιστικής πολυπλοκότητας (όπως οι κλάσεις P και NP, και τα NP-πλήρη προβλήματα).


Τα δύο αυτά θέματα που του δώσανε τα παιδιά πιάνανε περίπου 6 μονάδες στις 10...
Οπότε ο φοιτητής της ιστορίας μας βγήκε έξω καμαρωτός καμαρωτός και πάνω απ' όλα σίγουρος ότι έχει περάσει το μάθημα... Ευχαρίστησε τα παιδιά που του έδωσαν τις πολύτιμες γνώσεις τους (τι τζέντελμαν???) και πήγε να απολαύσει το καφεδάκι του...
Τα δύο αυτά θέματα που του δώσανε τα παιδιά πιάνανε περίπου 6 μονάδες στις 10...
Οπότε ο φοιτητής της ιστορίας μας βγήκε έξω καμαρωτός καμαρωτός και πάνω απ' όλα σίγουρος ότι έχει περάσει το μάθημα... Ευχαρίστησε τα παιδιά που του έδωσαν τις πολύτιμες γνώσεις τους (τι τζέντελμαν???) και πήγε να απολαύσει το καφεδάκι του...

