Προβλήματα Μαθηματικών

Απρίλιος 30, 2008

Μην τα περιμένετε όλα από τη μηχανή

Filed under: Λυμένα Προβλήματα — Mihalis Kolountzakis @ 4:04 μμ

Διαλέξτε την αγαπημένη σας γλώσσα προγραμματισμού (π.χ. Pascal, C, Basic, κλπ).

Δείξτε ότι υπάρχει μια συνάρτηση f:{\mathbb N} \to {\mathbb N} για την οποία δεν υπάρχει πρόγραμμα στη γλώσσα προγραμματισμού που επιλέξατε που να την υπολογίζει.

({\mathbb N}=\{1,2,3,\ldots\} είναι το σύνολο των φυσικών αριθμών.)

Advertisements

2 Σχόλια »

  1. […] Μην περιμένετε σχεδόν τίποτα από τη μηχανή Το πρόβλημα αυτό θα σας βοηθήσει να λύσετε το “Μην τα περιμένετε όλα από τη μηχανή“. […]

    Μου αρέσει!

    Πίνγκμπακ από Μην περιμένετε σχεδόν τίποτα από τη μηχανή « Προβλήματα Μαθηματικών — Μαΐου 6, 2008 @ 12:28 πμ

  2. Δείτε
    εδώ
    για τη λύση.

    Μου αρέσει!

    Σχόλιο από Mihalis Kolountzakis — Μαΐου 7, 2008 @ 9:56 μμ


RSS feed for comments on this post. TrackBack URI

Σχολιάστε

Συνδεθείτε για να δημοσιεύσετε το σχόλιο σας:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση / Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση / Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση / Αλλαγή )

Φωτογραφία Google+

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google+. Αποσύνδεση / Αλλαγή )

Σύνδεση με %s

Δημιουργήστε ένα δωρεάν ιστότοπο ή ιστολόγιο στο WordPress.com.

Αρέσει σε %d bloggers: