bn:00681401n
Noun Concept
Categories: Θεωρία υπολογισμού, Μαθηματικά προβλήματα
EL
πρόβλημα υπόσχεσης  πρόβλημα υπόσχεση
EL
Στη θεωρία υπολογιστικής πολυπλοκότητας, ένα πρόβλημα υπόσχεσης είναι μια γενίκευση κάποιου προβλήματος απόφασης, για το οποίο μάς δίνεται η διαβεβαίωση ότι δέχεται εισόδους από ένα συγκεκριμένο υποσύνολο όλων των πιθανών εισόδων. Wikipedia
Definitions
Relations
Sources
EL
Στη θεωρία υπολογιστικής πολυπλοκότητας, ένα πρόβλημα υπόσχεσης είναι μια γενίκευση κάποιου προβλήματος απόφασης, για το οποίο μάς δίνεται η διαβεβαίωση ότι δέχεται εισόδους από ένα συγκεκριμένο υποσύνολο όλων των πιθανών εισόδων. Wikipedia