Metadata
Author: WikiMatrix
Data
Greek[el]
ΓΙΑ N = 1...∞ ΓΙΑ P = 1...N Εκτέλεσε το πρόγραμμα αριθμού P για N βήματα με είσοδο S ΑΝ το πρόγραμμα δίνει ως έξοδο μια λίστα διακριτών ακαιρέων ΚΑΙ οι ακέραιοι ανήκουν στο S ΚΑΙ οι ακέραιοι αθροίζουν στο 0 ΤΟΤΕ ΕΞΟΔΟΣ "ναι" και ΛΗΞΗ Αν, και μονο εάν, P = NP, τότε ο παραπάνω αλγόριθμος είναι αλγόριθμος πολυωνυμικού χρόνου που δέχεται μια NP-πλήρη γλώσσα.
Esperanto[eo]
POR N = 1...malfinio POR P = 1...N Kuri programan nombro P por N paŝoj kun enigo S SE la programo eligas liston de malsamaj entjeroj KAJ la entjeroj estas ĉiuj en S KAJ la entjeroj sumiĝas al 0 DO ELIGO "jes" HALTO Se kaj nur se P = NP ĉi tio estas polinomo-tempa algoritmo akceptanta NP-plenan lingvon.