Λογότυπο
Υνιονπαίδεια
Επικοινωνία
Αποκτήστε το στο Google Play
Νέος! Κατεβάστε Υνιονπαίδεια στο Android ™ σας!
Ελεύθερος
Ταχύτερη από τον browser!
 

Μ-αναδρομική συνάρτηση

Δείκτης Μ-αναδρομική συνάρτηση

Στη μαθηματική λογική και την επιστήμη των υπολογιστών, οι μ-αναδρομικές συναρτήσεις είναι μια κατηγορία μερικών συναρτήσεων από φυσικούς αριθμούς σε φυσικούς αριθμούς πουείναι "υπολογίσιμη" σε μια διαισθητική αίσθηση.

9 συγγένειες: Στίβεν Κλέινι, Φυσικός αριθμός, Μηχανή Τιούρινγκ, Μερική συνάρτηση, Θεωρία υπολογισιμότητας, Θεωρία πολυπλοκότητας, Ακολουθία Φιμπονάτσι, Αναδρομή, Επιστήμη των Υπολογιστών.

Στίβεν Κλέινι

Ο Στίβεν Κλέινι (Stephen Cole Kleene, 5 Ιανουαρίου1909 – 25 Ιανουαρίου1994) ήταν Αμερικανός μαθηματικός.

Νέος!!: Μ-αναδρομική συνάρτηση και Στίβεν Κλέινι · Δείτε περισσότερα »

Φυσικός αριθμός

Οι φυσικοί αριθμοί μπορούν να χρησιμοποιηθούν για μετρήσεις (ένα μήλο, δύο μήλα, τρία μήλα,...) Στα μαθηματικά, οι φυσικοί αριθμοί είναι εκείνοι πουχρησιμοποιούνται για τη μέτρηση («υπάρχουν έξι νομίσματα στο τραπέζι») και για τη σύγκριση («υπάρχουν περισσότερες καρέκλες από τους πίνακες»).

Νέος!!: Μ-αναδρομική συνάρτηση και Φυσικός αριθμός · Δείτε περισσότερα »

Μηχανή Τιούρινγκ

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Μηχανή Τούρινγκ.

Νέος!!: Μ-αναδρομική συνάρτηση και Μηχανή Τιούρινγκ · Δείτε περισσότερα »

Μερική συνάρτηση

Παράδειγμα μερικής συνάρτησης από το σύνολο A.

Νέος!!: Μ-αναδρομική συνάρτηση και Μερική συνάρτηση · Δείτε περισσότερα »

Θεωρία υπολογισιμότητας

Η Θεωρία της Υπολογισιμότητας ή Θεωρία της Αναδρομής, είναι ένας κλάδος της μαθηματικής λογικής, της πληροφορικής και της θεωρίας υπολογισμού πουπροήλθε από την έρευνα των υπολογίσιμων συναρτήσεων και τουβαθμού Turing (.

Νέος!!: Μ-αναδρομική συνάρτηση και Θεωρία υπολογισιμότητας · Δείτε περισσότερα »

Θεωρία πολυπλοκότητας

Η θεωρία πολυπλοκότητας είναι το μέρος εκείνο της θεωρίας υπολογισμού, το οποίο ασχολείται με την κοστολόγηση των πόρων πουαπαιτούνται για την αλγοριθμική επίλυση ενός προβλήματος.

Νέος!!: Μ-αναδρομική συνάρτηση και Θεωρία πολυπλοκότητας · Δείτε περισσότερα »

Ακολουθία Φιμπονάτσι

Μια διάταξη τετραγώνων των οποίων οι πλευρές έχουν το μήκος των διαδοχικών αριθμών της ακολουθίας Fibonacci: 1, 1, 2, 3, 5, 8, 13 και 21. Στα μαθηματικά, οι Αριθμοί Φιμπονάτσι είναι οι αριθμοί της παρακάτω ακέραιας ακολουθίας: Εξ ορισμού, οι πρώτοι δύο αριθμοί Φιμπονάτσι είναι το 0 και το 1, και κάθε επόμενος αριθμός είναι το άθροισμα των δύο προηγούμενων αριθμών.

Νέος!!: Μ-αναδρομική συνάρτηση και Ακολουθία Φιμπονάτσι · Δείτε περισσότερα »

Αναδρομή

Ουροβόρος, ένα αρχαίο σύμβολο πουαπεικονίζει ένα φίδι πουτρώει την ουρά του. Στα μαθηματικά και την πληροφορική, η αναδρομή είναι μια μέθοδος για τον ορισμό συναρτήσεων κατά την οποία η οριζόμενη συνάρτηση εφαρμόζεται στον ίδιο της τον ορισμό.

Νέος!!: Μ-αναδρομική συνάρτηση και Αναδρομή · Δείτε περισσότερα »

Επιστήμη των Υπολογιστών

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Επιστήμη υπολογιστών.

Νέος!!: Μ-αναδρομική συνάρτηση και Επιστήμη των Υπολογιστών · Δείτε περισσότερα »

ΕξερχόμενοςΕισερχόμενος
Γεια σου! Είμαστε στο Facebook τώρα! »