What is the translation of " DECISION PROBLEM " in Greek?

• πρόβλημα απόφασης

Examples of using Decision problem in English and their translations into Greek

Is a decision problem….
Είναι ένα πρόβλημα απόφασης.

The theory of parameterized computation and complexity mainly considers decision problems.
Η έρευνα στη θεωρία υπολογισιμότητας και πολυπλοκότητας έχει επικεντρωθεί κυρίως στα προβλήματα απόφασης.

The answer to the decision problem was negative.
Η απάντηση στο πρόβλημα της απόφασης ήταν αρνητική.

A decision problem has only two possible outputs(yes or no) on any input.
Ένα πρόβλημα απόφασης έχει μόνο δύο πιθανές εξόδους, ναι ή όχι(ή εναλλακτικά, 1 ή 0) για κάθε πιθανή είσοδο.

For example, the problem"given two numbers x and y, does x evenly divide y?" is a decision problem.
Για παράδειγμα, το ακόλουθο πρόβλημα:«δοθέντων δύο αριθμών x και y, διαιρεί τέλεια ο x τον y;» είναι ένα πρόβλημα απόφασης.

A decision problem is any arbitrary yes-or-no question on an infinite set of inputs.
Ένα πρόβλημα απόφασης είναι μία οποιαδήποτε ερώτηση σε κάποιο άπειρο σύνολο εισόδων, που απαντάται με«ναι» ή«όχι».

If the promise equals{ 0, 1}∗{\displaystyle\{0,1\, then this is also a decision problem, and the promise is said to be trivial.
Αν η υπόσχεση ισούται με{ 0, 1} ∗{\displaystyle\{0,1\, τότε αυτό είναι επίσης ένα πρόβλημα απόφασης και η υπόσχεση λέγεται ότι είναι ασήμαντη.

A decision problem has only two possible outputs, yes or no(or alternately 1 or 0) on any input.
Ένα πρόβλημα απόφασης έχει μόνο δύο πιθανές εξόδους, ναι ή όχι(ή εναλλακτικά, 1 ή 0) για κάθε πιθανή είσοδο.

Because of this, it is traditional to define the decision problem equivalently as: the set of inputs for which the problem returns yes.
Εξαιτίας αυτού, είθισται να ορίζουμε ισοδύναμα το πρόβλημα απόφασης ως: το σύνολο των εισόδων για τα οποία το πρόβλημα επιλύεται με«ναι».

A decision problem is in NP if it can be solved by a non-deterministic algorithm in polynomial time.
Ένα πρόβλημα απόφασης ανήκει στο NP αν μπορεί να λυθεί από κάποιο μη ντετερμινιστικό αλγόριθμο σε πολυωνυμικό χρόνο.

Its primary historical significance lies not in its answer to the decision problem, but in the template for computer design it provided along the way.
Η πρωταρχική ιστορική σημασία της δεν έγκειται στην απάντησή της στο πρόβλημα απόφασης, αλλά στο πρότυπο για τον σχεδιασμό ηλεκτρονικών υπολογιστών που παρέδωσε στην πορεία.

A decision problem is typically represented as the set of all instances for which the answer is yes.
Κατά κανόνα, ένα πρόβλημα απόφασης αναπαρίσταται ως το σύνολο όλων των στιγμιοτύπων για τα οποία η απάντηση είναι ναι.

An applied science, Operations Research is concerned with quantitative decision problems generally involving the allocation and control of limited resources.
Επιχειρησιακή Έρευνα είναι μια εφαρμοσμένη επιστήμη και ασχολείται με την ποσοτική προβλήματα απόφασης, κατά κανόνα, περιλαμβάνει την κατανομή και τον έλεγχο των περιορισμένων πόρων.

A decision problem which can be solved by an algorithm, such as this example, is called decidable.
Ένα πρόβλημα απόφασης που δύναται να επιλυθεί με κάποιον αλγόριθμο, όπως στο παράδειγμα, αποκαλείται αποκρίσιμο(ή αποφασίσιμο).

In computability theory and computational complexity theory, a decision problem is a question in some formal system with a yes-or-no answer, depending on the values of some input parameters.
Στη θεωρία υπολογισιμότητας και τη θεωρία πολυπλοκότητας, ένα πρόβλημα απόφασης είναι ένα ερώτημα σε κάποιο τυπικό σύστημα που επιδέχεται μιας ναι ή όχι απάντησης, ανάλογα με τις τιμές κάποιων παραμέτρων εισόδου.

A decision problem A is called decidable or effectively solvable if A is a recursive set.
Ένα πρόβλημα απόφασης Α καλείται αποκρίσιμο(decidable), αποφασίσιμο ή αποτελεσματικά επιλύσιμο(effectively solvable) αν αποτελεί αναδρομικό σύνολο.

Church and Turing independently demonstrated that Hilbert's Entscheidungsproblem(decision problem) was unsolvable,[1] thus identifying the computational core of the incompleteness theorem.
Ο Church και ο Τούρινγκ επέδειξαν ανεξάρτητα ότι το"πρόβλημα της απόφασης" του Χίλμπερτ δεν ήταν επιλύσιμο[1], προσδιορίζοντας έτσι τον υπολογιστικό πυρήνα του θεωρήματος ατέλειας.

Given any decision problem in NP, construct a non-deterministic machine that solves it in polynomial time.
Δίνεται κάποιο πρόβλημα απόφασης σε NP, που κατασκευάζει μία μη ντετερμινιστική μηχανή η οποία λύνει σε πολυωνυμικό χρόνο.

Observed and repeatable anomalies eventually challenged those hypotheses, and further steps were taken by Maurice Allais, for example, in setting out the Allais paradox, a decision problem he first presented in 1953 that contradicts the expected utility hypothesis.
Παρατηρούμενες και επαναλαμβανόμενες ανωμαλίες αμφισβήτησαν τελικά αυτές τις υποθέσεις, καθώς γίνανε νέα βήματα από τον Νομπελίστα Maurice Allais, για παράδειγμα, στον καθορισμό του παραδόξου Allais, ένα πρόβλημα απόφασης που παρουσιάστηκε για πρώτη φορά το 1953 το οποίο έρχεται σε αντίθεση με την αναμενόμενη υπόθεση χρησιμότητας.

If this decision problem were effectively solvable then the function problem would be as well.
Αν το πρόβλημα απόφασης είναι αποτελεσματικά επιλύσιμο, τότε το ίδιο θα είναι και το αντίστοιχο πρόβλημα συνάρτησης.

The class NP contains all decision problems that can be solved in polynomial time on a nondeterministic machine.
Η κλάση NP περιλαμβάνει όλα τα προβλήματα απόφασης που επιλύονται από ένα μη ντετερμινιστικό αυτόματο σε πολυωνυμικό χρόνο.

A decision problem is a computational problem where the answer for every instance is either yes or no.
Ένα πρόβλημα απόφασης είναι ένα υπολογιστικό πρόβλημα του οποίου κάθε στιγμιότυπο δέχεται ως λύση ένα ναι ή ένα όχι.

P and NPEdit Conceptually speaking, a decision problem is a problem that takes as input some string w over an alphabet Σ, and outputs"yes" or"no".
P και NP[Επεξεργασία| επεξεργασία κώδικα] Ένα πρόβλημα απόφασης είναι ένα πρόβλημα το οποία λαμβάνει ως είσοδο μια λέξη w επί ενός αλφαβήτου Σ, και δίνει ως έξοδο"ναι" ή"οχι".

A decision problem can be associated with a language L⊆{ 0, 1}∗{\displaystyle L\subseteq\{0,1\, where the problem is to accept all inputs in L{\displaystyle L} and reject all inputs not in L{\displaystyle L}.
Ένα πρόβλημα απόφασης μπορεί να συνδέεται με μια γλώσσα L ⊆{ 0, 1} ∗{\displaystyle L\subseteq\{0,1\, όπου το πρόβλημα είναι η αποδοχή όλων των εισόδων που ανήκουν στην L{\displaystyle L} και η απόρριψη όσων δεν ανήκουν στην L{\displaystyle L}.

Phrased as a decision problem, it is the problem of deciding whether the input has a factor less than"k".
Εκφρασμένο ως ένα πρόβλημα απόφασης, είναι ένα πρόβλημα για την απόφαση εάν η είσοδος έχει παράγοντα μικρότερο από"k".

Conceptually a decision problem is a problem that takes as input some string w over an alphabet Σ, and outputs"yes" or"no".
Ένα πρόβλημα απόφασης είναι ένα πρόβλημα το οποία λαμβάνει ως είσοδο μια λέξη w επί ενός αλφαβήτου Σ, και δίνει ως έξοδο"ναι" ή"οχι".

Decidability(logic) Decision problem Function problem Effective results in number theory Recursive set Undecidable problem..
Αποφανσιμότητα(λογική) Πρόβλημα απόφασης Συναρτησιακό πρόβλημα Αποτελεσματικά συμπεράσματα στην θεωρία αριθμών Αναδρομικό σύνολο Αναποφάσιστο πρόβλημα..

Computational problem Decision problem Optimization problem Search problem Counting problem(complexity) Function problem..
Υπολογιστικό πρόβλημα Πρόβλημα απόφασης Πρόβλημα βελτιστοποίησης Πρόβλημα αναζήτησης Πρόβλημα απαρίθμησης Πρόβλημα συνάρτησης.

In order to rigorously formulate the decision problem(the“Entscheidungsproblem”), Turing first created a mathematical model of what it means to be a computer(today, machines that fit this model are known as“universal Turing machines”).
Προκειμένου να διατυπώσει αυστηρά το πρόβλημα της απόφασης(Entscheidungsproblem), ο Τούρινγκ δημιούργησε πρώτα ένα μαθηματικό μοντέλο του τι σημαίνει να είσαι υπολογιστής(σήμερα, μηχανές που ταιριάζουν σε αυτό το μοντέλο είναι γνωστές ως«καθολικές μηχανές Τούρινγκ»).

Note that cR is a search problem while R is a decision problem, however cR can be C Cook reduced to R(for appropriate C) using a binary search(the reason R is defined the way it is, rather than being the graph of cR, is to make this binary search possible).
Σημειώστε ότι το cR είναι ένα πρόβλημα αναζήτησης, ενώ το R είναι ένα πρόβλημα απόφασης. Παρ' όλα αυτά, το cR μπορεί να αναχθεί κατά Cook στο R με τη χρήση δυαδικής αναζήτησης(ο λόγος που το R ορίζεται με αυτό τον τρόπο, αντί να αποτελεί απλώς το γράφο του cR, είναι για να επιτραπεί αυτή ακριβώς η δυαδική αναζήτηση).