Come desideri usare PONS.com?

Hai già un abbonamento a PONS Pur o PONS Translate Pro?

PONS con annunci

Visita come di consueto PONS.com con tracking e annunci pubblicitari

Puoi trovare informazioni più dettagliate sul tracking nelle Informazioni sulla privacy e nelle Impostazioni sulla privacy.

PONS Pur

Senza pubblicità di fornitori terzi

Senza tracking pubblicitario

Abbonati ora

Se hai già un account utente gratuito per PONS.com puoi abbonarti a PONS Pur .

We process your data to deliver content or advertisements and measure the delivery of such content or advertisements to extract insights about our website. We share this information with our partners on the basis of consent and legitimate interest. You may exercise your right to consent or object to a legitimate interest, based on a specific purpose below or at a partner level in the link under each purpose. These choices will be signaled to our vendors participating in the Transparency and Consent Framework.

Cookies, device or similar online identifiers (e.g. login-based identifiers, randomly assigned identifiers, network based identifiers) together with other information (e.g. browser type and information, language, screen size, supported technologies etc.) can be stored or read on your device to recognise it each time it connects to an app or to a website, for one or several of the purposes presented here.

Advertising and content can be personalised based on your profile. Your activity on this service can be used to build or improve a profile about you for personalised advertising and content. Advertising and content performance can be measured. Reports can be generated based on your activity and those of others. Your activity on this service can help develop and improve products and services.

computational complexity theory
Komplexitätstheorie
Voce OpenDict
computational complexity theory SOST
com·plex·ity [kəmˈpleksəti, ingl am -ət̬i] SOST
1. complexity no pl (intricacy):
2. complexity (complication):
com·pu·ta·tion·al [ˌkɒmpjəˈteɪʃənəl, ingl am ˌkɑ:m] AGG inv
1. computational MAT:
computational media, models
2. computational INFORM:
theo·ry [ˈθɪəri, ingl am ˈθi:ə-] SOST
1. theory no pl (rules):
Theorie f <-, -ri̱·en>
Lehre f <-, -n>
2. theory (possible explanation):
Theorie f <-, -ri̱·en>
Annahme f <-, -n>
PONS OpenDict

Vuoi aggiungere una parola, una frase o una traduzione?

Inviaci un nuovo contributo per il PONS OpenDict. I suggerimenti inviati vengono esaminati dalla redazione di PONS e inseriti di conseguenza nei risultati.

Aggiungi voce
No example sentences available

No example sentences available

Try a different entry

Esempi monolingue (non verificati dalla Redazione di PONS)
Theoretical computer science includes computability theory, computational complexity theory, and information theory.
en.wikipedia.org
His research interests include cellular automata, discrete mathematics as pertains to computation, and computational complexity theory.
en.wikipedia.org
He was one of the pioneers in the field of computational complexity theory, and he also worked in the field of distributed computing.
en.wikipedia.org
Theoretical computer science seeks to understand which computational problems can be solved by using a computer (computability theory) and how efficiently (computational complexity theory).
en.wikipedia.org
Here, easy and hard are to be understood in the sense of computational complexity theory, specifically the theory of polynomial time problems.
en.wikipedia.org