What is the translation of " COMPUTATIONAL COMPLEXITY THEORY " in Greek?

• θεωρία υπολογιστικής πολυπλοκότητας

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

The geometrical construct of that game has applications in Computational Complexity Theory.
Η γεωμετρική δομή αυτού του παιχνιδιού Έχει εφαρμογές στην Υπολογιστική Πολυπλοκότητα θεωρία.

The field of computational complexity theory categorizes decidable decision problems by how difficult they are to solve.
Ο τομέας της υπολογιστικής πολυπλοκότητας κατηγοριοποιεί τα αποκρίσιμα προβλήματα απόφασης με κριτήριο τη δυσκολία επίλυσής τους.

The set of all recursive functions is known as R in computational complexity theory.
Το σύνολο όλων των αναδρομικών συναρτήσεων είναι γνωστό ως R στην θεωρία υπολογιστικής πολυπλοκότητας.

Goldwasser's research areas include computational complexity theory, cryptography and computational number theory..
Οι ερευνητικοί τομείς της Goldwasser περιλαμβάνουν τη θεωρία υπολογιστικής πολυπλοκότητας, την κρυπτογραφία και τη θεωρία υπολογισιμότητας.

This was proven by Gabriel Lamé in 1844, and marks the beginning of computational complexity theory.
Αυτό αποδείχθηκε από τον Gabriel Lamé το 1844 και σηματοδοτεί την έναρξη της υπολογιστικής θεωρίας πολυπλοκότητας.

In particular, computational complexity theory determines the practical limits on what computers can and cannot do.
Ένας από τους ρόλους της θεωρία της πολυπλοκότητας είναι να καθορίσει τα πρακτικά όρια σχετικά με το τι οι υπολογιστές μπορούν και δεν μπορούν να κάνουν.

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

In computational complexity theory and computability theory, a counting problem is a type of computational problem.
Στη θεωρία υπολογιστικής πολυπλοκότητας και τη θεωρία υπολογισιμότητας, ένα πρόβλημα απαρίθμησης είναι ένα είδος υπολογιστικού προβλήματος.

The expressive power of various forms of second-order logic on finite structures is intimately tied to computational complexity theory.
SO(complexity) Η εκφραστική δύναμη των διάφορων ειδών δεύτερης τάξης λογικών πάνω σε πεπερασμένες δομές είναι στενά δεμένες με την υπολογιστική θεωρία πολυπλοκότητας computational complexity theory.

In computational complexity theory, the problem of determining the complexity of a computable function is known as a function problem.
Στην θεωρία υπολογιστικής πολυπλοκότητας, το πρόβλημα προσδιορισμού της πολυπλοκότητας μίας υπολογίσιμης συνάρτηση είναι γνωστό ως συναρτησιακό πρόβλημα.

This proof, published by Gabriel Lamé in 1844, represents the beginning of computational complexity theory, and also the first practical application of the Fibonacci numbers.
Η απόδειξη αυτή, η οποία δημοσιεύθηκε από τον Gabriel Lamé το 1844, αντιπροσωπεύει την αρχή τηςυπολογιστικής θεωρίας πολυπλοκότητας, καθώς επίσης και την πρώτη πρακτική εφαρμογή των αριθμών Fibonacci.

In computational complexity theory, it is usually implicitly assumed that any string in{0, 1}* represents an instance of the computational problem in question.
Στη θεωρία υπολογιστικής πολυπλοκότητας συχνά υποννοείται ότι κάθε συμβολοσειρά στο{0, 1}* αναπαριστά ένα στιγμιότυπο του εκάστοτε υπολογιστικού προβλήματος.

It started as a part of combinatorics and graph theory, but is now viewed as a branch of applied mathematics and computer science, related to operations research, algorithm theory and computational complexity theory.
Ξεκίνησε ως ένα μέρος της Συνδυαστική και της θεωρίας γραφημάτων, αλλά θεωρείται πλέον ως κλάδος των εφαρμοσμένων μαθηματικών και της επιστήμης των υπολογιστών, που σχετίζονται με την επιχειρησιακή έρευνα, τη θεωρία αλγορίθμων και τη θεωρία πολυπλοκότητας.

In computational complexity theory and computability theory, a search problem is a type of computational problem represented by a binary relation.
Στη θεωρία υπολογιστικής πολυπλοκότητας και τη θεωρία υπολογισιμότητας, ένα πρόβλημα αναζήτησης είναι ένα είδος υπολογιστικού προβλήματος που αναπαριστάται από μια δυαδική σχέση.

Computer science has many sub-fields; some emphasize the computation of specific results(such as computer graphics), while others relate to properties of computational problems(such as computational complexity theory).
Η επιστήμη υπολογιστών περιέχει πολλά γνωστικά πεδία, κάποια εκ των οποίων δίνουν έμφαση στον υπολογισμό συγκεκριμένων αποτελεσμάτων(όπως τα γραφικά υπολογιστών), κάποια σχετίζονται με ιδιότητες υπολογιστικών προβλημάτων(όπως η θεωρία πολυπλοκότητας), ενώ άλλα επικεντρώνονται στις προκλήσεις που παρουσιάζονται κατά την υλοποίηση υπολογισμών από τη σκοπιά του υλικού και του λογισμικού.

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

The relation between the 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 αποτελεί αντικείμενο μελέτης της Θεωρίας Πολυπλοκότητας, το κομμάτι της Θεωρίας Υπολογισμού που αντιμετωπίζει υπολογιστικούς τρόπους για την επίλυση ενός προβλήματος.

In computational complexity theory, a promise problem is a generalization of a decision problem where the input is promised to belong to a subset of all possible inputs.[1] Unlike decision problems, the yes instances(the inputs for which an algorithm must return yes) and no instances do not exhaust the set of all inputs.
Στη θεωρία υπολογιστικής πολυπλοκότητας, ένα πρόβλημα υπόσχεσης είναι μια γενίκευση κάποιου προβλήματος απόφασης, για το οποίο μάς δίνεται η διαβεβαίωση ότι δέχεται εισόδους από ένα συγκεκριμένο υποσύνολο όλων των πιθανών εισόδων.[1]Σε αντίθεση με τα προβλήματα απόφασης, τα ναι στιγμιότυπα(οι είσοδοι για τις οποίες ο αλγόριθμος πρέπει υποχρεωτικά να επιστρέψει ναι) και τα όχι στιγμιότυπα δεν εξαντλούν το σύνολο όλων των πιθανών εισόδων.

In computability theory and computational complexity theory, a model of computation is the definition of the set of allowable operations used in computation and their respective costs.
Στη θεωρία υπολογισιμότητας και στη θεωρία υπολογιστικής πολυπλοκότητας, ένα μοντέλο υπολογισμού είναι ο ορισμός του συνόλου των επιτρεπόμενων λειτουργιών που χρησιμοποιούνται στον υπολογισμό και τις αντίστοιχες δαπάνες.

In computational complexity theory the Blum axioms or Blum complexity axioms are axioms that specify desirable properties of complexity measures on the set of computable functions.
Στην θεωρία υπολογιστικής πολυπλοκότητας τα αξιώματα Μπλουμ ή αξιώματα πολυπλοκότητας Μπλουμ είναι τα αξιώματα που καθορίζουν επιθυμητές ιδιότητες των μέτρων πολυπλοκότητας για το σύνολο των υπολογίσιμων συναρτήσεων.

In computational complexity theory, computer algorithms of exponential complexity require an exponentially increasing amount of resources(e.g. time, computer memory) for only a constant increase in problem size.
Στη θεωρία πολυπλοκότητας, οι αλγόριθμοι υπολογιστών της εκθετικής πολυπλοκότητας απαιτούν εκθετικά αυξανόμενη ποσότητα πόρων(π.χ. χρόνος, μνήμη του υπολογιστή) για μόνο μια σταθερή αύξηση του μεγέθους του προβλήματος.

Some, such as computational complexity theory, which studies fundamental properties of computational problems, are highly abstract, while others, such as computer graphics, emphasize real-world applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some fields such as computational complexity theory which explores the fundamental properties of computational problems are highly abstract, whilst fields such as computer graphics emphasise real-world applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some fields, such as computational complexity theory(which explores the fundamental properties of computational and intractable issues), are very abstract, whilst fields such as computer graphics emphasize actual-globe visual applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some fields, such as computational complexity theory(which explores the basic properties of computational and intractable problems), are extremely abstract, although fields such as computer graphics emphasize real-globe visual applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some fields, such as computational complexity theory(which explores the basic properties of computational and intractable difficulties), are highly abstract, while fields such as personal computer graphics emphasize true-planet visual applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some fields, such as computational complexity theory(which explores the fundamental properties of computational and intractable troubles), are extremely abstract, even though fields such as computer graphics emphasize real-world visual applications.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.

Some areas, such as computational complexity theory(which explores the intractable problems and fundamental properties of computational and intractable), are highly theoretical, while areas such as computer graphics highlight real-world visual implementation.
Κάποια από τα πεδιά αυτά, όπως η θεωρία υπολογιστικής πολυπλοκότητας, που εξερευνά τις θεμελιώδεις ιδιότητες των υπολογιστικών και δυσεπίλυτων προβλημάτων, είναι πολύ αφηρημένα, ενώ τομείς όπως τα γραφικά υπολογιστών δίνουν έμφαση σε οπτικές εφαρμογές του πραγματικού κόσμου.