φυλλο εργου 2.1.β
- 1. Δεύτερο Φύλλο Εργασίας (κεφ2.1) Ονοματεπώνυμμο: Τμήμα: Ημερομηνία: 1. Να χαρακτηρίσετε με Σωστό η Λάθος τις παρακάτω προτάσεις: Όλα τα προβλήματα μπορούν να αντιμετωπιστούν με έναν ενιαίο και μοναδικό τρόπο. Σ Λ Kάθε ξεχωριστό πρόβλημα μπορεί να έχει πολλές λύσεις Σ Λ Κάθε κατάσταση η οποία χρήζει αντιμετώπισης είναι πρόβλημα. Σ Λ Η διατύπωση ενός προβλήματος και η αντιμετώπισή του, αποτελούν Σ Λ Ένα πρόβλημα που ξέρουμε ότι έχει λύση αλλά αυτή ακόμα δεν έχει βρεθεί είναι επιλύσιμο. Σ Λ Οποιοδήποτε πρόβλημα μπορεί να λυθεί και μέσω του υπολογιστή Σ Λ Υπάρχουν μερικές συναρτήσεις οι οποίες δεν μπορούν να αναπαρασταθούν από έναν αλγόριθμο, και άρα δεν μπορούν να υπολογιστούν. Σ Λ καμία μηχανή δεν μπορεί γενικά να αποφανθεί αν ένα δεδομένο πρόγραμμα θα επιστρέψει απάντηση για μια δεδομένη είσοδο, ή αν θα εκτελείται για πάντα. Σ Λ Η μηχανή Turing είναι ικανή να υπολογίσει οποιαδήποτε υπολογίσιμη συνάρτηση Σ Λ 2. Να αντιστοιχίσετε κάθε πρόβλημα της στήλης Α με την αντίστοιχη κατηγορία της στήλης Β. Στήλη Α Στήλη Β 1. Το πρόβλημα του τετραγωνισμού του κύκλου με κανόνα και διαβήτη Α. Επιλύσιμα Β. Μη επιλύσιμα Γ.Ανοικτά 2. Η επίλυση της δευτεροβάθμιας εξίσωσης 3. Το πρόβλημα της ενοποίησης των τεσσάρων πεδίων δυνάμεων (βαρυτικού, ηλεκτρομαγνητικού, ασθενούς πυρηνικού και ισχυρού πυρηνικού) 4. Η εύρεση ακέραιων λύσεων οποιασδήποτε διοφαντικής εξίσωσης (ακέραια πολυωνυμική εξίσωση) όπως 5. της 6x + 15y = 4 6. Η εικασία του Γκόλντμπαχ (Goldbach, κάθε άρτιος μπορεί να γραφτεί ως άθροισμα δύο πρώτων αριθμών) 7. Η θεραπεία μιας ασθένειας