Εμφάνιση αναρτήσεων με ετικέτα πολυπλοκότητα. Εμφάνιση όλων των αναρτήσεων
Εμφάνιση αναρτήσεων με ετικέτα πολυπλοκότητα. Εμφάνιση όλων των αναρτήσεων

Κυριακή 10 Οκτωβρίου 2010

The problem

Όλες μου οι σπουδές κινούνταν γύρω από αυτή την έννοια. Το Πρόβλημα. Καλά ορισμένο ή οχι, μαθηματικά διατυπωμένο ή σε φυσική γλώσσα, περίπλοκο ή απλοικό... Αλλά το μεγαλύτερό πρόβλημα του προβήματος είναι η λύση του. Μπορεί να είναι από τετριμένη, απλή, κατανοητή μέχρι υπερβολικά χρονοβόρα ή και αδύνατη. Ολόκληρη η θεωρία πολυπλοκότητας με τις πολλαπλές τις κλάσεις αναπτύχθηκε από τους μαθηματικούς και τους πληροφορικούς για να κατατάξουν τα προβλήματα που τους απασχολούσαν...

Εμένα η απορία μου παραμένει και αφορά τα προβλήματα της 'αληθινής' ζωής. Μπορεί να ανήκουν κι αυτά στα μη επιλύσιμα? Είναι προβήματα βελτιστοποίησης ή απλά απόφασης? Κι αν αυτή τη στιγμή προσπαθώ να κατατάξω αληθινά προβλήματα μέσα σε μαθηματικά ορισμένες κλάσεις, μήπως το πρόβλημα είναι στη σκέψη μου?