Πρόβλημα P=NP

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

Χρησιμοποιήστε AI

Πίνακας περιεχομένων

1. 3 συγγένειες: Υπεργράφημα, Γιάροσλαβ Νέσετριλ, NP-completeness.

Υπεργράφημα

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

Δείτε Πρόβλημα P=NP και Υπεργράφημα

Γιάροσλαβ Νέσετριλ

Ο Γιάροσλαβ Νέσετριλ (τσέχικα: Jaroslav Nešetřil, γεννήθηκε στις 13 Μαρτίου1946 στο Μπρνο) είναι Τσέχος μαθηματικός, πουεργάζεται στο Πανεπιστήμιο τουΚαρόλουστην Πράγα.

Δείτε Πρόβλημα P=NP και Γιάροσλαβ Νέσετριλ

NP-completeness

  Το πρόβλημα ικανοποίησης Boolean (SAT) ζητά να προσδιοριστεί εάν ένας προτασιακός τύπος (παράδειγμα πουαπεικονίζεται) μπορεί να γίνει ''αληθής'' με μια κατάλληλη εκχώρηση τιμών αλήθειας στις μεταβλητές του.

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

Υνιονπαίδεια είναι ένα χάρτη έννοια ή σημασιολογικό δίκτυο, οργανώθηκε σαν μια εγκυκλοπαίδεια - λεξικό. Δίνει μια σύντομη ορισμός της κάθε έννοιας και τις σχέσεις του.

Αυτό είναι ένα τεράστιο σε απευθείας σύνδεση νοητικό χάρτη που χρησιμεύει ως βάση για εννοιοδιαγραμμάτων. Είναι ελεύθεροι να χρησιμοποιούν και μπορείτε να το κατεβάσετε κάθε αντικείμενο ή έγγραφο. Είναι ένα εργαλείο, πόρο ή αναφοράς για τη μελέτη, την έρευνα, την εκπαίδευση, τη μάθηση ή διδασκαλία, που μπορεί να χρησιμοποιηθεί από τους εκπαιδευτικούς, τους εκπαιδευτικούς, τους μαθητές ή τους φοιτητές; για το ακαδημαϊκό κόσμο: για το σχολείο, πρωτοβάθμια, δευτεροβάθμια, λύκειο, μέση, τεχνική βαθμό, κολέγιο, πανεπιστήμιο, προπτυχιακό, μεταπτυχιακό ή διδακτορικό δίπλωμα; για τα έγγραφα, εκθέσεις, σχέδια, ιδέες, τεκμηρίωση, έρευνες, περιλήψεις, ή διατριβή. Εδώ είναι ο ορισμός, εξήγηση, περιγραφή, ή το νόημα της κάθε σημαντικής για την οποία χρειάζεστε πληροφορίες, καθώς και κατάλογο των συναφών εννοιών τους ως γλωσσάρι. Διατίθεται στα Ελληνικά, Αγγλικά, Ισπανικά, Πορτογαλικά, Ιαπωνικά, Κινέζικα, Γαλλική γλώσσα, Γερμανός, Ιταλικός, Στίλβωση, Ολλανδός, Ρωσική, Αραβικός, Χίντι, Σουηδικά, Ουκρανός, Ουγγρικός, Καταλανικά, Τσέχος, Εβραϊκά, Δανικός, Φινλανδικός, Ινδονησίας, Νορβηγός, Ρουμανικός, Τούρκικος, Βιετνάμ, Κορεάτης, Ταϊλάνδης, Βούλγαρος, Κροατία, Σλοβάκος, Της Λιθουανίας, Φιλιππίνος, Της Λετονίας, Εσθονική και Της Σλοβενίας Περισσότερες γλώσσες σύντομα.

Οι πληροφορίες βασίζονται σε άρθρα της Βικιπαίδειας και άλλα έργα του Wikimedia, και διατίθενται υπό την Άδεια Creative Commons Αναφορά Δημιουργού - Παρόμοια Διανομή.

Η Υνιονπαίδεια δεν υποστηρίζεται ούτε συνδέεται με το Ίδρυμα Wikimedia.

Η επωνυμία Google Play, Android και το λογότυπο Google Play αποτελούν εμπορικά σήματα της Google Inc.

Πολιτική Προστασίας Προσωπικών Δεδομένων