Υπολογιστικό πρόβλημα: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Δημιουργήθηκε από μετάφραση της σελίδας "Computational problem" |
μ Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας |
||
Γραμμή 1:
{{χωρίς παραπομπές|14|02|2020}}
Στη [[Θεωρητική Πληροφορική|θεωρητική πληροφορική]], ένα '''υπολογιστικό πρόβλημα''' είναι ένα [[μαθηματικό αντικείμενο]] που αντιπροσωπεύει ένα σύνολο ερωτημάτων τα οποία ένας [[Ηλεκτρονικός υπολογιστής|υπολογιστής]] είναι ικανός να λύσει. Για παράδειγμα, το πρόβλημα της παραγοντοποίησης:
: «Δοθέντος ενός θετικού ακεραίου ''n'', να βρεθεί ένας μη τετριμμένος πρώτος παράγοντας του ''n''.»
Γραμμή 46 ⟶ 48 :
* {{Citation|title=Computational Complexity: A Conceptual Perspective|year=2008|last1=Goldreich|first1=Oded|author1-link=Oded Goldreich|publisher=[[Cambridge University Press]]|isbn=978-0-521-88473-0|ISBN=978-0-521-88473-0}}.
* {{Citation|title=[[The Princeton Companion to Mathematics]]|year=2008|last1=Goldreich|last2=Wigderson|first1=Oded|first2=Avi|author1-link=Oded Goldreich|author2-link=Avi Wigderson|pages=575–604|contribution=IV.20 Computational Complexity|publisher=Princeton University Press|editor1-last=Gowers|editor2-last=Barrow-Green|editor3-last=Leader|editor1-first=Timothy|editor2-first=June|editor3-first=Imre|editor1-link=Timothy Gowers|editor3-link=Imre Leader|isbn=978-0-691-11880-2|ISBN=978-0-691-11880-2}}.
[[Κατηγορία:Θεωρητική πληροφορική]]
| |||