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

Πρόβλημα P=NP

Δείκτης Πρόβλημα P=NP

Το Πρόβλημα P vs NP είναι ένα σημαντικό ανοικτό πρόβλημα στην επιστήμη των υπολογιστών.

21 συγγένειες: Κρυπτογραφία, Κβαντικός υπολογισμός, Κουρτ Γκέντελ, Οικονομικά, Τζον φον Νόιμαν, Τεχνητή νοημοσύνη, Φιλοσοφία, Μαθηματικά, Μηχανή Τούρινγκ, Θεωρία υπολογισμού, Θεωρία παιγνίων, Θεωρία πολυπλοκότητας, Θεωρητική Πληροφορική, Ηλεκτρονικός υπολογιστής, Ακέραιος αριθμός, Αλγόριθμος, Αξιώματα Πεάνο, Επιστήμη των Υπολογιστών, Λογική πρώτου βαθμού, RSA, The New Yorker.

Κρυπτογραφία

Η λέξη κρυπτογραφία (αγγλ.: cryptography) προέρχεται από τα συνθετικά «κρυπτός» + «γράφω» και είναι ένα διεπιστημονικό γνωστικό πεδίο πουασχολείται με τη μελέτη, την ανάπτυξη και τη χρήση τεχνικών κρυπτογράφησης και αποκρυπτογράφησης με σκοπό την απόκρυψη τουπεριεχομένουτων μηνυμάτων.

Νέος!!: Πρόβλημα P=NP και Κρυπτογραφία · Δείτε περισσότερα »

Κβαντικός υπολογισμός

#ΑΝΑΚΑΤΕΥΘΥΝΣΗΚβαντικός υπολογιστής.

Νέος!!: Πρόβλημα P=NP και Κβαντικός υπολογισμός · Δείτε περισσότερα »

Κουρτ Γκέντελ

Ο Κουρτ Γκέντελ (γερμ.: Kurt Friedrich Gödel, 28 Απριλίου1906 – 14 Ιανουαρίου1978) ήταν Αυστρο-Αμερικανός επιστήμονας της λογικής, μαθηματικός και φιλόσοφος, ένας από τους πιο σημαντικούς επιστήμονες της λογικής όλων των εποχών.

Νέος!!: Πρόβλημα P=NP και Κουρτ Γκέντελ · Δείτε περισσότερα »

Οικονομικά

Τα Οικονομικά, ή Οικονομική Επιστήμη, είναι η κοινωνική επιστήμη πουμελετά την παραγωγή, διανομή και κατανάλωση των αγαθών και υπηρεσιών.

Νέος!!: Πρόβλημα P=NP και Οικονομικά · Δείτε περισσότερα »

Τζον φον Νόιμαν

Ο Τζον φον Νόιμαν (János Lajos Neumann, 28 Δεκεμβρίου1903 – 8 Φεβρουαρίου1957) είναι ένας από τους σπουδαιότερους μαθηματικούς τουεικοστού αιώνα, γεννημένος στην Ουγγαρία ως Γιάνος Λάγιος Νόιμαν, (τον γερμανικό τίτλο φον τον αγόρασε ο πατέρας τουτο 1913), ο οποίος προσέφερε σε πάμπολλους κλάδους, όπως μαθηματικά, φυσική, οικονομικά, πληροφορική.

Νέος!!: Πρόβλημα P=NP και Τζον φον Νόιμαν · Δείτε περισσότερα »

Τεχνητή νοημοσύνη

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

Νέος!!: Πρόβλημα P=NP και Τεχνητή νοημοσύνη · Δείτε περισσότερα »

Φιλοσοφία

Ζακ-Λουί Νταβίντ, Ο Θάνατος τουΣωκράτη, 1787 Φιλοσοφία είναι ο κλάδος της σκέψης πουασχολείται με οριακά, θεμελιώδη ή έσχατα ερωτήματα και προβλήματα, όπως αυτά της ύπαρξης, της γνώσης, της αιτίας, της γλώσσας ή τουνου.

Νέος!!: Πρόβλημα P=NP και Φιλοσοφία · Δείτε περισσότερα »

Μαθηματικά

Ευκλείδης: Έλληνας μαθηματικός, 3ος αιώνας π.Χ., όπως εικονίζεται από το Ραφαήλ στη λεπτομέρειά τουαπό τον πίνακα '''Scuola di Atene''' (Η Σχολή των Αθηνών). Τα μαθηματικά είναι η επιστήμη πουμελετά θέματα πουαφορούν την ποσότητα (αριθμούς), τη δομή (γεωμετρικά σχήματα), το χώρο, τη μεταβολή, τις σχέσεις όλων των μετρήσιμων αντικειμένων της πραγματικότητας και της φαντασίας μας, καθώς επίσης, σύμφωνα με ορισμένους ερευνητές, και μερικά άλλα πουδεν είναι γενικώς δεκτά ότι πρέπει να περιλαμβάνονται στον ορισμό των μαθηματικών.

Νέος!!: Πρόβλημα P=NP και Μαθηματικά · Δείτε περισσότερα »

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

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

Νέος!!: Πρόβλημα P=NP και Μηχανή Τούρινγκ · Δείτε περισσότερα »

Θεωρία υπολογισμού

url.

Νέος!!: Πρόβλημα P=NP και Θεωρία υπολογισμού · Δείτε περισσότερα »

Θεωρία παιγνίων

Η θεωρία παιγνίων (game theory) είναι κλάδος των εφαρμοσμένων Μαθηματικών πουαναπτύχθηκε από τον Ούγγρο-Αμερικανό Μαθηματικό Τζον φον Νόιμαν (John von Neumann) και τον συνάδελφό τουστο πανεπιστήμιο τουPrinceton, Όσκαρ Μόργκενστερν (Oskar Morgenstern),για την επίλυση προβλημάτων στην Οικονομία, στο βιβλίο τους Theory of Games and Economic Behaviour πάνω σε παιχνίδια μηδενικού αθροίσματος (zero-sum games).

Νέος!!: Πρόβλημα P=NP και Θεωρία παιγνίων · Δείτε περισσότερα »

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

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

Νέος!!: Πρόβλημα P=NP και Θεωρία πολυπλοκότητας · Δείτε περισσότερα »

Θεωρητική Πληροφορική

εναλλ.

Νέος!!: Πρόβλημα P=NP και Θεωρητική Πληροφορική · Δείτε περισσότερα »

Ηλεκτρονικός υπολογιστής

Σύγχρονος φορητός υπολογιστής (laptop). Ο ηλεκτρονικός υπολογιστής (συντ. Η/Υ) είναι μια μηχανή κατασκευασμένη κυρίως από ψηφιακά ηλεκτρονικά κυκλώματα και δευτερευόντως από ηλεκτρικά και μηχανικά συστήματα και έχει ως σκοπό να επεξεργάζεται πληροφορίες.

Νέος!!: Πρόβλημα P=NP και Ηλεκτρονικός υπολογιστής · Δείτε περισσότερα »

Ακέραιος αριθμός

Ακέραιοι ονομάζονται όλοι οι φυσικοί αριθμοί μαζί με τους αντίθετους τους και το μηδέν.

Νέος!!: Πρόβλημα P=NP και Ακέραιος αριθμός · Δείτε περισσότερα »

Αλγόριθμος

Ένα απλό διάγραμμα ροής, το οποίο απεικονίζει τον αλγόριθμο ελέγχουκαι επισκευής μιας λάμπας η οποία δεν δουλεύει. Ως αλγόριθμος (ετυμολογία: al-Ḵwārizmī, Abū Ja‘far Muhammad ibn Mūsa) ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, πουστοχεύουν στην επίλυση ενός προβλήματος.

Νέος!!: Πρόβλημα P=NP και Αλγόριθμος · Δείτε περισσότερα »

Αξιώματα Πεάνο

Στη μαθηματική λογική τα αξιώματα Πεάνο, γνωστά και ως Αξιώματα Ντέντεκιντ-Πεάνο, είναι ένα σύνολο μαθηματικών προτάσεων πουαφορούν στους φυσικούς αριθμούς και πρώτη φορά παρουσιάστηκαν τον 19ο αιώνα από τον Ιταλό μαθηματικό Τζουζέπε Πεάνο (ιταλικά: Giuseppe Peano).

Νέος!!: Πρόβλημα P=NP και Αξιώματα Πεάνο · Δείτε περισσότερα »

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

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

Νέος!!: Πρόβλημα P=NP και Επιστήμη των Υπολογιστών · Δείτε περισσότερα »

Λογική πρώτου βαθμού

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

Νέος!!: Πρόβλημα P=NP και Λογική πρώτου βαθμού · Δείτε περισσότερα »

RSA

Ο RSA είναι κρυπταλγόριθμος ασύμμετρουκλειδιού, το όνομα τουοποίουπροέρχεται από τους δημιουργούς του, Ρον '''Ρ'''ίβεστ, Άντι '''Σ'''αμίρ και Λεν '''Ά'''ντλμαν.

Νέος!!: Πρόβλημα P=NP και RSA · Δείτε περισσότερα »

The New Yorker

The New Yorker είναι ένα αμερικανικό, εβδομαδιαίο περιοδικό πουπεριλαμβάνει δημοσιογραφία, σχόλια, κριτικές, δοκίμια, μυθιστοριογραφία, σάτιρα, κινούμενα σχέδια και ποίηση.

Νέος!!: Πρόβλημα P=NP και The New Yorker · Δείτε περισσότερα »

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