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.

Legal noticeData protectionPrivacy settings
他拒绝告诉我他的名字
Komplexitätstheorie

in the PONS Dictionary

OpenDict entry

computational complexity theory N

computational complexity theory COMPUT
Komplexitätstheorie f
in the PONS Dictionary

com·plex·ity [kəmˈpleksəti, Am -ət̬i] N

1. complexity no pl (intricacy):

complexity
Komplexität f <->
complexity
Vielschichtigkeit f <->

2. complexity (complication):

complexity
Kompliziertheit f <->

com·pu·ta·tion·al [ˌkɒmpjəˈteɪʃənəl, Am ˌkɑ:m] ADJ inv

1. computational MATH:

computational
rechnerisch
computational media, models
rechenbetont
computational mechanics/statistics
numerische Mechanik/Statistik [o. Computerstatistik f]

2. computational COMPUT:

computational
Computer-

theo·ry [ˈθɪəri, Am ˈθi:ə-] N

1. theory no pl (rules):

theory
Theorie f <-, -ri̱·en>
theory
Lehre f <-, -n>
economic theory
Wirtschaftstheorie f <-, -n>

2. theory (possible explanation):

theory
Theorie f <-, -ri̱·en>
theory
Annahme f <-, -n>
the theory is that ...
die Theorie besagt, dass ...
in theory
in der Theorie
in theory
theoretisch

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 using a different entry.

Monolingual examples (not verified by PONS Editors)

Furthermore, the immense complexity of the music also had a social function.
en.wikipedia.org
This, in turn, increases the demand and complexity of in-vehicle driving tests and diagnostic functionalities.
en.wikipedia.org
In particular, when it comes to option pricing, there is additional complexity resulting from the need to respond to quickly changing markets.
en.wikipedia.org
Density-based down-sampling and clustering was used to better represent rare populations and control the time and memory complexity of the minimum spanning tree construction process.
en.wikipedia.org
These individuals must have technical understanding of the complexities of what their company supplies together with sales skills.
en.wikipedia.org

Browse the dictionary