Ανοιχτά προβλήματα;

Ενημέρωση και συζήτηση πάνω σε ερευνητικά θέματα και πανεπιστημιακά νέα.
User avatar
AnINffected
Gbyte level
Gbyte level
Posts: 1935
Joined: Fri Jul 30, 2004 7:12 am
Location: There and Back Again

Ανοιχτά προβλήματα;

Postby AnINffected » Sat Feb 13, 2010 4:31 pm

Θα θέλατε να κάνουμε μία λίστα με ανοιχτά προβλήματα ωστέ ο καθένας να βλέπει σε τί θα μπορούσε να επιτεθεί;
(Στο net υπάρχουν τέτοιες λίστες αλλά πολλές είναι outdated ... και είναι και πολύ σκόρπιες.
Ξεκινώ με το κλασσικό:
  • P = NP :razz:

  • Strong/Weak Artificial Intelligence
  • Σχεδόν όλα τα επιμέρους θέματα που αφορούν την Τ.Ν.!
    • Επεξεργασία φυσικής γλώσσας (natural language processing),
    • Υπολογιστική Όραση (computer vision),
    • Μηχανική μάθηση (machine learning)
    • Κ.τ.λ. ...
  • Strong/Weak Artificial Life
  • Ρεαλιστικό real-time rendering και animation ανθρώπων (αν και φαίνεται/λέγεται οτί θα ξεπεραστεί σχετικά σύντομα).
  • Πιστό φωτορεαλιστικό rendering του φυσικού κόσμου (βλ. προηγούμενο)
  • Mesh generation (?)

Ξεκίνησα από πολύ γενικά θέματα, αν θέλετε να προσθέσετε κάποιο συγκεκριμένο/εξειδικευμένο prob εγώ είμαι μέσα!
The Analytical Engine has no pretensions to originate anything. It can do whatever we know how to order it to perform (...)
Ada Lovelace


Θέλω και εγώ να παίξω D&D λέμε!!! :-( :-(
User avatar
proskopos
Wow! Terabyte level
Wow! Terabyte level
Posts: 2808
Joined: Tue Dec 18, 2007 4:01 pm
Academic status: Alumnus/a
Gender:
Location: Στα φεγγάρια του Πλάνταρ...
Contact:

Re: Ανοιχτά προβλήματα;

Postby proskopos » Sat Feb 13, 2010 4:37 pm

ένα ακόμα που βρήκα απο wikipedia:

The existence of one-way functions
Main article: One-way function
Field: Cryptography
Source: W. Diffie, M. E. Hellman, IEEE Trans. Inform. Theory, IT-22, 6, 1976, pp.644–654 Online copy (HTML)

Description:
One-way functions are easy to compute but hard to invert. Although there are several candidates for which no good (i.e. quick) reverse algorithms are currently known, it has not yet been proven that any function exists for which no such reverse algorithms exist.

Importance:
If one-way functions do not exist then secure public key cryptography is impossible. Their existence would imply that many complexity classes are not learnable, and that P≠NP. P≠NP does not imply that one-way functions exist, however.

Conjecture:
It is assumed but unproven that they do exist. Several encryption systems are based on the assumption that modular exponentiation is a one-way function.
Extreme Makeover... Mind edition...
3,6 μαθήματα/εξεταστική....
Image
User avatar
S.a.kiss.007
Mbyte level
Mbyte level
Posts: 659
Joined: Wed Nov 28, 2007 2:24 am
Academic status: 4th year
Gender:
Location: Κρήτη (πνευματικά...)
Contact:

Re: Ανοιχτά προβλήματα;

Postby S.a.kiss.007 » Sat Feb 13, 2010 5:41 pm

proskopos wrote:ένα ακόμα που βρήκα απο wikipedia:

The existence of one-way functions
Main article: One-way function
Field: Cryptography
Source: W. Diffie, M. E. Hellman, IEEE Trans. Inform. Theory, IT-22, 6, 1976, pp.644–654 Online copy (HTML)

Description:
One-way functions are easy to compute but hard to invert. Although there are several candidates for which no good (i.e. quick) reverse algorithms are currently known, it has not yet been proven that any function exists for which no such reverse algorithms exist.

Importance:
If one-way functions do not exist then secure public key cryptography is impossible. Their existence would imply that many complexity classes are not learnable, and that P≠NP. P≠NP does not imply that one-way functions exist, however.

Conjecture:
It is assumed but unproven that they do exist. Several encryption systems are based on the assumption that modular exponentiation is a one-way function.


[άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε]
Ααααααααααααααν κατάλαβα καλά ψάχνουμε μια μέθοδο που να μην μπορεί να αντιστραφεί. Δηλαδή αν ξέρουμε την έξοδο, να βρούμε την είσοδο.
Μα αυτό στα μαθηματικά δεν λέγεται απλά "συνεπάγεται" (ή κάπως έτσι... δλδ δεν μπορείς να γυρίσεις πίσω;)
π.χ. η μέθοδος f(x)=x^2 είναι μια τέτοια.... :oops: :oops: :oops:
[/άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε]
User avatar
Van51
Kilobyte level
Kilobyte level
Posts: 429
Joined: Tue Dec 02, 2008 8:41 pm
Academic status: N>4
Gender:

Re: Ανοιχτά προβλήματα;

Postby Van51 » Sat Feb 13, 2010 10:23 pm

S.a.kiss.007 wrote:
Spoiler: εμφάνιση/απόκρυψη
proskopos wrote:ένα ακόμα που βρήκα απο wikipedia:

The existence of one-way functions
Main article: One-way function
Field: Cryptography
Source: W. Diffie, M. E. Hellman, IEEE Trans. Inform. Theory, IT-22, 6, 1976, pp.644–654 Online copy (HTML)

Description:
One-way functions are easy to compute but hard to invert. Although there are several candidates for which no good (i.e. quick) reverse algorithms are currently known, it has not yet been proven that any function exists for which no such reverse algorithms exist.

Importance:
If one-way functions do not exist then secure public key cryptography is impossible. Their existence would imply that many complexity classes are not learnable, and that P≠NP. P≠NP does not imply that one-way functions exist, however.

Conjecture:
It is assumed but unproven that they do exist. Several encryption systems are based on the assumption that modular exponentiation is a one-way function.


[άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε]
Ααααααααααααααν κατάλαβα καλά ψάχνουμε μια μέθοδο που να μην μπορεί να αντιστραφεί. Δηλαδή αν ξέρουμε την έξοδο, να βρούμε την είσοδο.
Μα αυτό στα μαθηματικά δεν λέγεται απλά "συνεπάγεται" (ή κάπως έτσι... δλδ δεν μπορείς να γυρίσεις πίσω;)
π.χ. η μέθοδος f(x)=x^2 είναι μια τέτοια.... :oops: :oops: :oops:
[/άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε]


μιας και το ρωτησες ειπα να το κοιταξω (γιατι ουτε εγω το ειχα καταλαβει ) και τελικα η wikipedia ειχε ως αρθρο τις one-way functions. Εδω το link http://en.wikipedia.org/wiki/One-way_function . Aναφερει και στο theoritical definition την x^2 και εξηγει γιατι δεν ειναι one way function
User avatar
gasparosoft
Gbyte level
Gbyte level
Posts: 1920
Joined: Fri Oct 19, 2007 8:03 pm

Re: Ανοιχτά προβλήματα;

Postby gasparosoft » Sun Feb 14, 2010 1:29 am

User avatar
AnINffected
Gbyte level
Gbyte level
Posts: 1935
Joined: Fri Jul 30, 2004 7:12 am
Location: There and Back Again

Re: Ανοιχτά προβλήματα;

Postby AnINffected » Sat Mar 20, 2010 1:15 am

Α-χα!
http://maven.smith.edu/~orourke/TOPP/#foot36

Spoiler: εμφάνιση/απόκρυψη
Έψαχνα σαν τρελός για ανοιχτά προβλήματα σε cg rendering και δεν έβρισκα τίποτα, οπότε στράφηκα σε αυτά.How pathetic am I...? :-D
The Analytical Engine has no pretensions to originate anything. It can do whatever we know how to order it to perform (...)
Ada Lovelace


Θέλω και εγώ να παίξω D&D λέμε!!! :-( :-(
User avatar
The Punisher
Venus Former Team Member
Posts: 7561
Joined: Thu Oct 27, 2005 1:43 pm
Academic status: Alumnus/a
Gender:
Location: Boston, MA

Re: Ανοιχτά προβλήματα;

Postby The Punisher » Sat Mar 20, 2010 1:41 am

:lol:
User avatar
AnINffected
Gbyte level
Gbyte level
Posts: 1935
Joined: Fri Jul 30, 2004 7:12 am
Location: There and Back Again

Re: Ανοιχτά προβλήματα;

Postby AnINffected » Thu Jul 29, 2010 10:56 am

The Analytical Engine has no pretensions to originate anything. It can do whatever we know how to order it to perform (...)
Ada Lovelace


Θέλω και εγώ να παίξω D&D λέμε!!! :-( :-(

Return to “Ακαδημαϊκά Νέα”

Who is online

Users browsing this forum: No registered users and 1 guest