×
Επεξεργασία Προφίλ Επεξεργασία Avatar Επεξεργασία Υπογραφής Επεξεργασία Επιλογών E-mail και Κωδικός
×
Αποσύνδεση Οι Συνδρομές μου Το Προφίλ μου Τα Posts μου Τα Threads μου Λίστα Επαφών Αόρατος Χρήστης
Τι;
Πως;
Ταξινόμηση
Που;
Σε συγκεκριμένη κατηγορία;
Ποιος;
Αποτελέσματα Αναζήτησης
Συμπληρώστε τουλάχιστον το πεδίο Τι;

Το e-steki είναι μια από τις μεγαλύτερες ελληνικές διαδικτυακές κοινότητες με 67,539 μέλη και 2,431,782 μηνύματα σε 76,189 θέματα. Αυτή τη στιγμή μαζί με εσάς απολαμβάνουν το e-steki άλλα 432 άτομα.

Καλώς ήρθατε στο e-steki!

Εγγραφή Βοήθεια

P!=NP αποδείχθηκε;

woochoogirl (Αλεξάνδρα)

Τιμώμενο Μέλος

H Αλεξάνδρα αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 29 ετών , επαγγέλεται Φοιτητής/τρια και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,796 μηνύματα.

H woochoogirl που βρίσκεται πολύ μακριά... έγραψε: στις 11:58, 09-08-10:

#1
Δεν ξέρω αν το πήρατε χαμπάρι αλλά εδώ και δυο μέρες έχει γίνει ένας ψιλοπανικός με τη δήλωση του Vinay Deolalikar ότι απέδειξε ότι P ειναι διάφορο του NP.

Κανένας με επαρκείς γνώσεις που να μπορεί να τοποθετηθεί επί του θέματος; Πάω να σπαμάρω και κάποιους θεωρητικους καθηγητές μου, να δω τι θα μου πουν
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,956 μηνύματα.

O Γιώργος Hunt or be Hunted. έγραψε: στις 15:58, 09-08-10:

#2
Το ίδιο πράγμα είδα κι εγώ σήμερα, σε αυτό το λινκ.

Το μόνο σχόλιο που 'χω να κάνω είναι πως μακάρι να είναι σωστός. Γιατί δεν θέλουμε με τίποτα να δειχθεί το αντίθετο, P=NP, γιατί τότε σπάει όλη η θεωρία της κρυπτογράφησης που βασίζεται στο ότι ένας brute-force αλγόριθμος που δοκιμάζει να σπάσει ένα δυνατό κλειδί πρακτικά δεν θα τερματίσει ποτέ.

Χώρια που αν το paper του έλεγε "απέδειξα ότι P=NP" θα τον ψάχναμε σήμερα σε κάνα χαντάκι...
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

woochoogirl (Αλεξάνδρα)

Τιμώμενο Μέλος

H Αλεξάνδρα αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 29 ετών , επαγγέλεται Φοιτητής/τρια και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,796 μηνύματα.

H woochoogirl που βρίσκεται πολύ μακριά... έγραψε: στις 17:01, 09-08-10:

#3
Έστειλα κατενθουσιασμένη στον supervisor μου και με γειωσε πως ειναι σε διακοπες, πως ειναι αδυνατο να διαβασει 100 σελιδες και να μου τις εξηγησει με τη μια, και πως θα παρει καιρο η εξεταση της ολης αποδειξης. Αυτός μου γράφει πως είναι απαισιόδοξος, ο δικός του supervisor λέει πάλι πως θέλει να πιστεύει πως ισχύει. Ποιος ξέρει;
Μακαρι να'ναι παντως (αν και συμφωνω με τον Lipton σε αυτό το blog post , θα ήταν τρομακτικες οι συνεπειες, αλλα ακρως απροβλεπτες και ενδιαφερουσες μιας και κοινή πεποιθηση εστω και χωρις αποδειξη αποτελει το P!=NP), θα δώσει τρομερο boost στο θεωρητικό κομμάτι και ποιος ξέρει τι έρευνα θα γεννηθεί γύρω από αυτό.


Αρχική Δημοσίευση από Γιώργος
Χώρια που αν το paper του έλεγε "απέδειξα ότι P=NP" θα τον ψάχναμε σήμερα σε κάνα χαντάκι...
Θυμάμαι που είχα διαβάσει πρόσφατα κάτι αντίστοιχο και μου είχε φανεί τραγικά τρομακτικό. Σίγουρα πολλές μεγαλοεταιρίες δεν τις συμφέρει μια τέτοια απόδειξη.
edited Τελευταία επεξεργασία από το χρήστη Γιώργος : 09-08-10 στις 18:26. Αιτία: Ξέχασε να βάλει quote tags. :p
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Rempeskes

Αποκλεισμένος χρήστης

Ο Rempeskes αυτή τη στιγμή δεν είναι συνδεδεμένος Επαγγέλεται Hair stylist . Έχει γράψει 5,586 μηνύματα.

O Rempeskes έγραψε: στις 17:32, 09-08-10:

#4
Please note that the final version of the paper is under preparation, and is to be posted here shortly (in about a week). Stay tuned.



Κόβω τον μισθο μου ότι α) μας δουλεύει β) η "συνοπτική απόδειξη" κάνει σιωπηρή παραδοχή μίας εκ των εκδοχών του p=np.
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

tulip (philippa)

Αποκλεισμένος χρήστης

H philippa αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 23 ετών και μας γράφει απο Κέρκυρα (Κέρκυρα). Έχει γράψει 225 μηνύματα.

H tulip . έγραψε: στις 17:49, 09-08-10:

#5
Αν όντως ο Deolalikar τα κατάφερε, αυτή θα είναι η δεύτερη λύση ενός από τα Millennium Prize Problems, και όλα αυτά μέσα σε μερικούς μήνες!
Εδώ για info και για την απόδειξη.
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

woochoogirl (Αλεξάνδρα)

Τιμώμενο Μέλος

H Αλεξάνδρα αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 29 ετών , επαγγέλεται Φοιτητής/τρια και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,796 μηνύματα.

H woochoogirl που βρίσκεται πολύ μακριά... έγραψε: στις 17:56, 09-08-10:

#6
Φανταζομαι πως θα το δεχθει αυτός το βραβειο
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,956 μηνύματα.

O Γιώργος Hunt or be Hunted. έγραψε: στις 18:29, 09-08-10:

#7
Αρχική Δημοσίευση από woochoogirl
Θυμάμαι που είχα διαβάσει πρόσφατα κάτι αντίστοιχο και μου είχε φανεί τραγικά τρομακτικό. Σίγουρα πολλές μεγαλοεταιρίες δεν τις συμφέρει μια τέτοια απόδειξη.
Έχεις λινκ;

Αρχική Δημοσίευση από Rempeskes
Κόβω τον μισθο μου ότι α) μας δουλεύει β) η "συνοπτική απόδειξη" κάνει σιωπηρή παραδοχή μίας εκ των εκδοχών του p=np.
Έχεις μισθό;
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

borat (Γιάννης.-)

Επιφανές Μέλος

Ο Γιάννης.- αυτή τη στιγμή δεν είναι συνδεδεμένος Είναι 34 ετών , επαγγέλεται Μαέστρος και μας γράφει απο Ερμιόνη (Αργολίδα). Έχει γράψει 4,524 μηνύματα.

O borat ΖΟΡΤ έγραψε: στις 19:05, 09-08-10:

#8
Έχω την απάντηση στο ερώτημα
εδώ και πολύ καιρό
αλλά δε δύναμαι να μιλήσω
χωρίς τη παρουσία του δικηγόρου μου.


πς: συμφωνεί μαζί μου και ο Γκριγκόρι Πέρελμαν.
4 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

woochoogirl (Αλεξάνδρα)

Τιμώμενο Μέλος

H Αλεξάνδρα αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 29 ετών , επαγγέλεται Φοιτητής/τρια και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,796 μηνύματα.

H woochoogirl που βρίσκεται πολύ μακριά... έγραψε: στις 15:20, 10-08-10:

#9
Μάλλον στο PopCo το'χα διαβασει.
Παντως ηδη εχουν πεσει οι πρωτες αντιρρησεις για το paper
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Rempeskes

Αποκλεισμένος χρήστης

Ο Rempeskes αυτή τη στιγμή δεν είναι συνδεδεμένος Επαγγέλεται Hair stylist . Έχει γράψει 5,586 μηνύματα.

O Rempeskes έγραψε: στις 01:33, 08-10-10:

#10
Αρχική Δημοσίευση από Rempeskes
Κόβω τον μισθο μου ότι α) μας δουλεύει β) η "συνοπτική απόδειξη" κάνει σιωπηρή παραδοχή μίας εκ των εκδοχών του p=np.



Εδώ τελικά είχες δίκιο όταν επέμενες. Η "απόδειξη" είναι εσφαλμένη γιατί κάνει πάνω από μία παραδοχές διαφόρων εκδοχών του αποδεικτέου. Θα μου πείς "έτσι γίνεται με τα μεγάλα προβλήματα" και εγώ θα σου απαντούσα "μα και με τις ιντερνετικές διακηρύξεις".

Βέβαια ένας τρίτος θα έλεγε "πάει τα έχασε, με τον εαυτό του μιλάει".
2 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,956 μηνύματα.

O Γιώργος Hunt or be Hunted. έγραψε: στις 02:27, 08-10-10:

#11
Αρχική Δημοσίευση από Rempeskes
Εδώ τελικά είχες δίκιο όταν επέμενες. Η "απόδειξη" είναι εσφαλμένη γιατί κάνει πάνω από μία παραδοχές διαφόρων εκδοχών του αποδεικτέου. Θα μου πείς "έτσι γίνεται με τα μεγάλα προβλήματα" και εγώ θα σου απαντούσα "μα και με τις ιντερνετικές διακηρύξεις".

Βέβαια ένας τρίτος θα έλεγε "πάει τα έχασε, με τον εαυτό του μιλάει".
Δώσε λινκ.
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

woochoogirl (Αλεξάνδρα)

Τιμώμενο Μέλος

H Αλεξάνδρα αυτή τη στιγμή δεν είναι συνδεδεμένη. Είναι 29 ετών , επαγγέλεται Φοιτητής/τρια και μας γράφει απο Αθήνα (Αττική). Έχει γράψει 1,796 μηνύματα.

H woochoogirl που βρίσκεται πολύ μακριά... έγραψε: στις 09:10, 08-10-10:

#12
Kυκλοφορει εδω και καιρο το οτι απορριφθηκε. Ο ιδιος βεβαια λεει πως διορθωσε το λαθος και οτι το εχει καταθεσει αλλα μαλλον ο ρεμπεσκες εχει δικιο...
http://en.wikipedia.org/wiki/P_versu...imed_solutions
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Mr Positive

Δραστήριο Μέλος

Ο Mr Positive αυτή τη στιγμή δεν είναι συνδεδεμένος Είναι 25 ετών , επαγγέλεται Μαθητής/τρια και μας γράφει απο Θεσσαλονίκη (Θεσσαλονίκη). Έχει γράψει 167 μηνύματα.

O Mr Positive she 's freeeeeee :D ♪ ♫ έγραψε: στις 13:09, 08-10-10:

#13
Στην επίσημη ιστοσελίδα πάντως, συνεχίζει να εμφανίζεται ως άλυτο!
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

giannis4ever

Διάσημο Μέλος

Ο giannis4ever αυτή τη στιγμή δεν είναι συνδεδεμένος Έχει γράψει 696 μηνύματα.

O giannis4ever έγραψε: στις 20:26, 09-10-10:

#14
Τι ακριβώς είναι αυτό το P!=NP?
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,956 μηνύματα.

O Γιώργος Hunt or be Hunted. έγραψε: στις 20:56, 09-10-10:

#15
Αρχική Δημοσίευση από giannis4ever
Τι ακριβώς είναι αυτό το P!=NP?
Να εξετάσουμε αν ο χώρος των προβλημάτων που λύνονται σε πολυωνυμικό χρόνο από ντετερμινιστικά αυτόματα ταυτίζεται ή όχι με τον χώρο τον προβλημάτων που λύνονται σε πολυωνυμικό χρόνο από μη-ντετερμινιστικά αυτόματα.


Ήμουν σαφής, πιστεύω.
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

antwwwnis (Αντωωωνης)

Διακεκριμένο μέλος

Ο Αντωωωνης αυτή τη στιγμή δεν είναι συνδεδεμένος Επαγγέλεται Ηλεκτρολόγος μηχανικός και μας γράφει απο ΗΠΑ (Αμερική). Έχει γράψει 2,152 μηνύματα.

O antwwwnis ,αφού έκανε διατάσεις στα δάχτυλα του, έγραψε: στις 21:18, 09-10-10:

#16
Αρχική Δημοσίευση από Γιώργος
Να εξετάσουμε αν ο χώρος των προβλημάτων που λύνονται σε πολυωνυμικό χρόνο από ντετερμινιστικά αυτόματα ταυτίζεται ή όχι με τον χώρο τον προβλημάτων που λύνονται σε πολυωνυμικό χρόνο από μη-ντετερμινιστικά αυτόματα.


Ήμουν σαφής, πιστεύω.
γι αυτο κανετε ετσι? αυτο το εχω αποδειξει στην τριτη γυμνασιου οταν καναμε τα πολυωνυμα. Αλλα τελικα δεν εβγαινε ετσι η ασκηση και την πεταξα... κριμα. η ευκαιρια χαθηκε, μια για παντα
2 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

Γιώργος

Τιμώμενο Μέλος

Ο Γιώργος αυτή τη στιγμή δεν είναι συνδεδεμένος Μας γράφει απο Ελβετία (Ευρώπη). Έχει γράψει 8,956 μηνύματα.

O Γιώργος Hunt or be Hunted. έγραψε: στις 21:22, 09-10-10:

#17
Αρχική Δημοσίευση από antwwwnis
γι αυτο κανετε ετσι? αυτο το εχω αποδειξει στην τριτη γυμνασιου οταν καναμε τα πολυωνυμα. Αλλα τελικα δεν εβγαινε ετσι η ασκηση και την πεταξα... κριμα. η ευκαιρια χαθηκε, μια για παντα
Κρίμα, έχασες και το $1,000,000 που ήταν η ανταμοιβή του Clay Mathematics Institute.
0 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση

antwwwnis (Αντωωωνης)

Διακεκριμένο μέλος

Ο Αντωωωνης αυτή τη στιγμή δεν είναι συνδεδεμένος Επαγγέλεται Ηλεκτρολόγος μηχανικός και μας γράφει απο ΗΠΑ (Αμερική). Έχει γράψει 2,152 μηνύματα.

O antwwwnis ,αφού έκανε διατάσεις στα δάχτυλα του, έγραψε: στις 22:14, 09-10-10:

#18
Αρχική Δημοσίευση από Γιώργος
Κρίμα, έχασες και το $1,000,000 που ήταν η ανταμοιβή του Clay Mathematics Institute.
φετος στην β λυκειου θα κανουμε παλι πολυωνυμα.. εχουμε ακομα ελπιδες
1 Δεν μπορείτε να αξιολογήσετε αρνητικά το μήνυμα αυτόΔεν μπορείτε να αξιολογήσετε θετικά το μήνυμα αυτό
Παράθεση
Απάντηση στο θέμα

Χρήστες

  • Τα παρακάτω 0 μέλη και 1 επισκέπτες διαβάζουν μαζί με εσάς αυτό το θέμα.
     
  • (View-All Tα παρακάτω 0 μέλη διάβασαν αυτό το θέμα τις τελευταίες 30 μέρες:
    Μέχρι και αυτή την στιγμή δεν έχει δει το θέμα κάποιο ορατό μέλος