Η ιστορία της Πληροφορικής…
Η πληροφορική εν αντιθέσει προς άλλες επιστήμες, που συνάντησαν τους περιορισμούς τους, όπως οι άνθρωποι, στη μέση της ηλικίας, π.χ. η φυσική με την αρχή της αβεβαιότητας, γεννήθηκε εν γνώσει των περιορισμών της. Στη ληξιαρχική πράξη της γέννησης της πληροφορικής, που ήταν το άρθρο του Τούρινγκ, το πρώτο πράγμα που έδειξε είναι ότι δεν λύνονται όλα τα προβλήματα.
Η πληροφορική είναι μια επιστήμη, η οποία πάντα, εκ γενετής και λόγω κληρονομικότητας, λόγω του ότι προήλθε έτσι, ψάχνεται και ψάχνει να βρει τους περιορισμούς της, και το «P=NP» είναι μια έκφραση αυτής.
Απόσπασμα από συνέντευξη του Χρίστου Παπαδημητρίου, Καθηγητή Θεωρητικής Πληροφορικής στο Πανεπιστήμιο του Μπέρκλεϊ. Διαβάστε ολόκληρη τη συνέντευξη