COMPUTATIONAL COMPLEXITY in Greek translation

• υπολογιστικής πολυπλοκότητας
• υπολογιστική πολυπλοκότητα
• πολυπλοκότητας
• computational complexity

Examples of using Computational complexity in English and their translations into Greek

In computational complexity theory, a computational resource is a resource used by some computational model in the solution of computational problems….
Στη θεωρία υπολογιστικής πολυπλοκότητας, ο υπολογιστικός πόρος είναι ένας πόρος που χρησιμοποιείται από κάποια υπολογιστικά μοντέλα κατά τη λύση υπολογιστικών προβλημάτων.

for“transforming our understanding of the computational complexity of fundamental problems in markets,
για«μετασχηματισμό της κατανόησης της υπολογιστικής πολυπλοκότητας των θεμελιωδών προβλημάτων σε αγορές,

original contributions are providing critical insight into unresolved problems in the field of computational complexity.
πρωτότυπη συμβολή του Χοτ παρέχουν σημαντικές πληροφορίες σχετικά με άλυτα προβλήματα στον τομέα της υπολογιστικής πολυπλοκότητας.

The Blum axioms can be used to define an abstract computational complexity theory on the set of computable functions.
Τα αξιώματα Blum μπορούν να χρησιμοποιηθούν για να ορίσουμε μια αφηρημένη θεωρία υπολογιστικής πολυπλοκότητας για το σύνολο των υπολογίσιμων συναρτήσεων.

The International Mathematical Association stresses that Mr. Daskalakis is awarded because he“shaped our understanding of computational complexity in fundamental problems” related to mathematics and economics.
Η Διεθνής Μαθηματική Ενωση τονίζει ότι ο Δασκαλάκης τιμάται γιατί«διαμόρφωσε κατανόησή μας για την υπολογιστική πολυπλοκότητα σε θεμελιώδη προβλήματα» που σχετίζονται με τα μαθηματικά και την οικονομία.

ACAC is an annual meeting in Athens aiming to bring together researchers working in all areas of the theory of algorithms and computational complexity.
Το Athens Colloquium on Algorithms and Complexity αποτελεί την ετήσια συνάντηση στην Αθήνα ερευνητών στις περιοχές της θεωρίας των αλγορίθμων και της υπολογιστικής πολυπλοκότητας.

arrived at this conclusion by observing a novel link between gravitational anomalies and computational complexity.
κατέληξαν σε αυτό το συμπέρασμα παρατηρώντας μια νέα σχέση μεταξύ των βαρυτικών ανωμαλιών και της υπολογιστικής πολυπλοκότητας.

The society says it singled out Daskalakis because his work has"shaped our comprehension of computational complexity to fundamental problems" related to math
Η Διεθνής Μαθηματική Ένωση τονίζει ότι ο κος Δασκαλάκης τιμάται γιατί«διαμόρφωσε την κατανόησή μας για την υπολογιστική πολυπλοκότητα σε θεμελιώδη προβλήματα»

Some fields, such as computational complexity theory(which explores the fundamental properties of computational
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών

complexity classes P and NP is studied in computational complexity theory, the part of the theory of computation dealing with the resources required during computation to solve a given problem.
κλάσεων πολυπλοκότητας P και NP αποτελεί αντικείμενο μελέτης της Θεωρίας Πολυπλοκότητας, το κομμάτι της Θεωρίας Υπολογισμού που αντιμετωπίζει υπολογιστικούς τρόπους για την επίλυση ενός προβλήματος.

Some fields, such as computational complexity theory(which explores the fundamental properties of computational problems),
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων,

Some fields, such as computational complexity theory(which explores the fundamental properties of computational
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών

POMDPs have the major shortcoming of their extreme computational complexity and hence they have been mainly used in robotics as high level path planners only.
Το βασικό μειονέκτημα των ΜΠΜΔΑ είναι η εξαιρετικά μεγάλη υπολογιστική πολυπλοκότητα λύσης τους και για αυτό το λόγο έχουν εφαρμοστεί στην ρομποτική μέχρι σήμερα κυρίως ως μοντέλα για την λήψη αποφάσεων σε υψηλό επίπεδο μόνο.

Some fields, such as computational complexity theory(which explores the basic properties of computational
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών

original contributions to computational complexity, notably the Unique Games Conjecture,
πρωτότυπη συμβολή στην υπολογιστική πολυπλοκότητα, ιδίως τις Εικασίες Μοναδικών Παιγνίων,

Some fields, such as computational complexity theory(which explores the fundamental properties of computational
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών

a class of strategies used to prove fundamental lower bounds in computational complexity.
μια τάξη στρατηγικών που χρησιμοποιούνται για να αποδείξουν τα θεμελιώδη κάτω όρια στην υπολογιστική πολυπλοκότητα.

pp. 104 In terms of computational complexity, a multi-tape universal Turing machine need only be slower by logarithmic factor compared to the machines it simulates.
σελ. 104 Στην έννοια του computational complexity, μια γενική μηχανή Τούρινγκ με πολλαπλή-ταινία χρειάζεται μόνο να είναι πιο αργή από λογαριθμικό παράγοντα σε σύγκριση με τις μηχανές που προσομοιώνει.

Because of the multitude of alternative locations in an urban environment and the exponential computational complexity of the problem, finding the global optimal solution is not possible.
Λόγω του πλήθος εναλλακτικών τοποθεσιών σε ένα αστικό περιβάλλον και της εκθετικής υπολογιστικής πολυπλοκότητας του προβλήματος, η εύρεση της βέλτιστης λύσης δεν είναι δυνατή με χρήση συμβατών μέσων

Relation to computational complexity.
Συσχέτιση με την υπολογιστική πολυπλοκότητα.