Διαφορά μεταξύ των αναθεωρήσεων του «Υπολογιστικό πρόβλημα»

μ
Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας
(Δημιουργήθηκε από μετάφραση της σελίδας "Computational problem")
 
μ (Ρομπότ: προσθήκη σήμανσης επαληθευσιμότητας)
 
{{χωρίς παραπομπές|14|02|2020}}
 
Στη [[Θεωρητική Πληροφορική|θεωρητική πληροφορική]], ένα '''υπολογιστικό πρόβλημα''' είναι ένα [[μαθηματικό αντικείμενο]] που αντιπροσωπεύει ένα σύνολο ερωτημάτων τα οποία ένας [[Ηλεκτρονικός υπολογιστής|υπολογιστής]] είναι ικανός να λύσει. Για παράδειγμα, το πρόβλημα της παραγοντοποίησης:
: «Δοθέντος ενός θετικού ακεραίου ''n'', να βρεθεί ένας μη τετριμμένος πρώτος παράγοντας του ''n''.»
* {{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}}.
 
[[Κατηγορία:Θεωρητική πληροφορική]]