Τι δεν είναι ένας αλγόριθμος

[Christos.N]

Έχω την εξής απορία, μπορούμε να βρούμε ένα απλό παράδειγμα είτε από τα μαθηματικά-πληροφορική είτε από την καθημερινότητα (που κυρίως αυτό θα με ενδιέφερε) που δεν είναι ένας αλγόριθμος;

[stranger]

Έχω την εξής απορία, μπορούμε να βρούμε ένα απλό παράδειγμα είτε από τα μαθηματικά-πληροφορική είτε από την καθημερινότητα (που κυρίως αυτό θα με ενδιέφερε) που δεν είναι ένας αλγόριθμος;

Το πιο γνωστό παράδειγμα στα μαθηματικά είναι ότι αν εφοδιάσεις εναν υπολογιστή με τα αξιώματα της θεωρίας συνόλων και του δώσεις μια πρόταση μη αποφασίσιμη(π.χ. η υπόθεση του συνεχούς) τότε αν το ερώτημα είναι αν η πρόταση αυτή αποδεικνύεται είτε αυτή είτε η άρνησή της, η διαδικασία αυτή δεν τερματίζει, το οποίο σημαίνει ότι δεν είναι αλγόριθμος.

[mick7]

Εξαρτάται πως ορίζεις την έννοια "αλγόριθμος". Ακολουθία βημάτων που έχει ένα τέρμα...τότε ένας broswer η ένα λειτουργικό σύστημα δεν είναι αλγόριθμος.