Τι δεν είναι ένας αλγόριθμος
Συντονιστής: Καρδαμίτσης Σπύρος
- Christos.N
- Δημοσιεύσεις: 2105
- Εγγραφή: Πέμ Νοέμ 26, 2009 2:28 pm
- Τοποθεσία: Ίλιον
Τι δεν είναι ένας αλγόριθμος
Έχω την εξής απορία, μπορούμε να βρούμε ένα απλό παράδειγμα είτε από τα μαθηματικά-πληροφορική είτε από την καθημερινότητα (που κυρίως αυτό θα με ενδιέφερε) που δεν είναι ένας αλγόριθμος;
Χρήστος Ντάβας
Wir müssen wissen — wir werden wissen! D.Hilbert
Wir müssen wissen — wir werden wissen! D.Hilbert
Λέξεις Κλειδιά:
Re: Τι δεν είναι ένας αλγόριθμος
Το πιο γνωστό παράδειγμα στα μαθηματικά είναι ότι αν εφοδιάσεις εναν υπολογιστή με τα αξιώματα της θεωρίας συνόλων και του δώσεις μια πρόταση μη αποφασίσιμη(π.χ. η υπόθεση του συνεχούς) τότε αν το ερώτημα είναι αν η πρόταση αυτή αποδεικνύεται είτε αυτή είτε η άρνησή της, η διαδικασία αυτή δεν τερματίζει, το οποίο σημαίνει ότι δεν είναι αλγόριθμος.Christos.N έγραψε: ↑Πέμ Ιουν 02, 2022 1:21 pmΈχω την εξής απορία, μπορούμε να βρούμε ένα απλό παράδειγμα είτε από τα μαθηματικά-πληροφορική είτε από την καθημερινότητα (που κυρίως αυτό θα με ενδιέφερε) που δεν είναι ένας αλγόριθμος;
Κωνσταντίνος Σμπώκος
Re: Τι δεν είναι ένας αλγόριθμος
Εξαρτάται πως ορίζεις την έννοια "αλγόριθμος". Ακολουθία βημάτων που έχει ένα τέρμα...τότε ένας broswer η ένα λειτουργικό σύστημα δεν είναι αλγόριθμος.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης