How would you like to use PONS.com?

Already PONS Pur or PONS Translate Pro subscriber?

PONS with ads

Go to PONS.com as usual with ad tracking and advertisements

You can find details of tracking in Information about data protection and under Privacy settings.

PONS Pur

without advertising by third parties

without ad tracking

Subscribe now

If you already have a user account for PONS.com, then you can subscribe to 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
OpenDict entry
computational complexity theory N
com·plex·ity [kəmˈpleksəti, Am -ət̬i] N
1. complexity no pl (intricacy):
2. complexity (complication):
com·pu·ta·tion·al [ˌkɒmpjəˈteɪʃənəl, Am ˌkɑ:m] ADJ inv
1. computational MATH:
computational media, models
2. computational COMPUT:
theo·ry [ˈθɪəri, Am ˈθi:ə-] N
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

Would you like to add a word, a phrase or a translation?

We'd love you to send us a new entry for PONS OpenDict. The submitted suggestions are reviewed by the PONS editorial team and incorporated into the results accordingly.

Add entry
No example sentences available

No example sentences available

Try a different entry

Monolingual examples (not verified by PONS Editors)
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