Signification de "Komplexitätstheorie" dans le dictionnaire allemand

PRONONCIATION DE KOMPLEXITÄTSTHEORIE EN ALLEMAND

Komplexitätstheorie  [Komplexitä̲tstheorie]

CATÉGORIE GRAMMATICALE DE KOMPLEXITÄTSTHEORIE

Komplexitätstheorie est un substantif.

Le nom ou substantif est un type de mot déterminant la réalité. Les substantifs désignent toutes les choses : personnes, objets, sensations, sentiments, etc.

QUE SIGNIFIE KOMPLEXITÄTSTHEORIE EN ALLEMAND

théorie de la complexité

Komplexitätstheorie

La théorie de la complexité dans le cadre de l'informatique théorique traite de la complexité des problèmes de traitement algorithmique sur différents modèles informatiques formels mathématiquement définis. La complexité des algorithmes est mesurée dans leur consommation de ressources, habituellement en calculant le temps ou les besoins en espace de stockage. Cependant, des mesures de complexité plus complexes telles que la taille d'un circuit ou le nombre de processeurs requis dans des algorithmes parallèles sont également étudiées. La théorie de la complexité diffère de la théorie de la calculabilité, qui traite de la question, laquelle des problèmes en principe peuvent être résolus de manière algorithmique. En revanche, l'objectif de recherche le plus important de la théorie de la complexité est de classer l'ensemble de tous les problèmes solubles. En particulier, on essaie de séparer l'ensemble des problèmes solubles efficacement de l'ensemble des problèmes intrinsèquement difficiles.

Die Komplexitätstheorie als Teilgebiet der Theoretischen Informatik befasst sich mit der Komplexität von algorithmisch behandelbaren Problemen auf verschiedenen mathematisch definierten formalen Rechnermodellen. Die Komplexität von Algorithmen wird in deren Ressourcenverbrauch gemessen, meist Rechenzeit oder Speicherplatzbedarf. Es werden jedoch auch speziellere Komplexitätsmaße wie die Größe eines Schaltkreises oder die Anzahl benötigter Prozessoren bei parallelen Algorithmen untersucht. Die Komplexitätstheorie unterscheidet sich von der Berechenbarkeitstheorie, die sich mit der Frage beschäftigt, welche Probleme prinzipiell algorithmisch gelöst werden können. Demgegenüber besteht das wichtigste Forschungsziel der Komplexitätstheorie darin, die Menge aller lösbaren Probleme zu klassifizieren. Insbesondere versucht man, die Menge der effizient lösbaren Probleme von der Menge der inhärent schwierigen Probleme abzugrenzen.

définition de Komplexitätstheorie dans le dictionnaire allemand

Domaine de recherche des mathématiques, dans lequel on traite de l'effort de calcul des algorithmes.

Forschungsgebiet der Mathematik, in dem man sich mit dem Rechenaufwand von Algorithmen befasst.

TRADUCTION DE KOMPLEXITÄTSTHEORIE

Découvrez la traduction de Komplexitätstheorie dans 25 langues grâce à notre traducteur allemand multilingue.

Dans cette section, les traductions de Komplexitätstheorie dans d'autres langues ont été obtenues par traduction automatique statistique, où l'unité essentielle de la traduction est le mot «Komplexitätstheorie» en allemand.

• Traducteur Français - chinois: 复杂性理论
• Traducteur Français - espagnol: teoría de la complejidad
• Traducteur Français - anglais: complexity theory
• Traducteur Français - hindi: जटिलता सिद्धांत
• Traducteur Français - arabe: نظرية التعقيد
• Traducteur Français - russe: теория сложности
• Traducteur Français - portugais: teoria da complexidade
• Traducteur Français - bengali: জটিলতা তত্ত্ব
• Traducteur Français - français: théorie de la complexité
• Traducteur Français - malaisien: teori kerumitan
• allemand: Komplexitätstheorie
• Traducteur Français - japonais: 複雑性理論
• Traducteur Français - coréen: 복잡성 이론
• Traducteur Français - javanais: téori komplèksitas
• Traducteur Français - vietnamien: lý thuyết độ phức tạp
• Traducteur Français - tamoul: சிக்கலான கோட்பாடு
• Traducteur Français - marathi: अवघडपणा सिद्धांत
• Traducteur Français - turc: karmaşıklık teorisi
• Traducteur Français - italien: teoria della complessità
• Traducteur Français - polonais: teoria złożoności
• Traducteur Français - ukrainien: теорія складності
• Traducteur Français - roumain: teoria complexității
• Traducteur Français - grec: η θεωρία της πολυπλοκότητας
• Traducteur Français - afrikaans: kompleksiteitsteorie
• Traducteur Français - suédois: komplexitetsteori
• Traducteur Français - norvégien: kompleksitetsteori

10 LIVRES EN ALLEMAND EN RAPPORT AVEC «KOMPLEXITÄTSTHEORIE»

Découvrez l'usage de Komplexitätstheorie dans la sélection bibliographique suivante. Des livres en rapport avec Komplexitätstheorie et de courts extraits de ceux-ci pour replacer dans son contexte son utilisation littéraire.

Einführung in die Komplexitätstheorie: Band 1: Grundlagen ...

Die Komplexitatstheorie untersucht den algorithmischen Aufwand zur Losung von Problemen mit Hilfe einer Maschine.

K. Rüdiger Reischuk, 1999

Algorithmen und Komplexitätstheorie

Skript aus dem Jahr 2000 im Fachbereich Informatik - Theoretische Informatik, Note: 1,7, Rheinische Friedrich-Wilhelms-Universitat Bonn, 6 Quellen im Literaturverzeichnis, Sprache: Deutsch, Anmerkungen: Das Skript behandelt Themenbereiche ...

Christoph Vogt, Kai Lingemann, 2011

Komplexitätstheorie und Kryptologie

Während die moderne Kryptologie mathematisch strenge Konzepte und Methoden aus der Komplexitätstheorie verwendet, ist die Forschung in der Komplexitätstheorie wiederum oft durch Fragen und Probleme motiviert, die aus der Kryptologie ...

Jörg Rothe, 2008

Managementforschung. 12. Theorien des Managements

Evolutionstheorie; Komplexitätsmanagement; Komplexitätstheorie; Organisationsmoden; evolutionäre Sozialtheorie Bevor ich erleuchtet wurde, waren die Flüsse Flüsse und die Berge Berge. Als ich den Weg der Erleuchtung beschritt, waren ...

Georg Schrey Gg, Peter Conrad, 2002

Komplexitatstheorie:

Die Komplexitätstheorie ist inzwischen eine ausgefeilte Theorie.

Ingo Wegener, 2003

Vorlesungen Zur Komplexitätstheorie

Elementare Resultate aus der Komplexitatstheorie werden in diesem Buch ebenso behandelt wie auch die Themen Polynomialzeithierarchie, probabilistische Klassen oder die Hausdorffsche Hierarchie, Funktionalklassen und Zahlklassen.

Gerd Wechsung, 2000

Operations Research:

8. Komplexitätstheorie. Dieses Kapitel gibt eine Einführung in die Theorie der Komplexität von Algorithmen und Problemen, die eine Klassifizierung der in diesem Buch behandelten Optimierungsprobleme hinsichtlich ihrer Schwierigkeit  ...

Stephan Dempe, Heiner Schreier, 2006

Komplexität in Organisationen: Organisationstheoretische ...

... prätheoretischen Entwicklungsstadiums einer Komplexitätswissenschaft zur Seite gestellt und aus methodischen Überlegungen der Definition vorgezogen. 482 5 Von einer Komplexitätswissenschaft zur Komplexitätstheorie Trotz zahlreicher ...

Henning Bandte, 2007

Integration der Vertriebswege: Herausforderung im ...

Hierfür muss auf der einen Seite betrachtet werden, wieweit eine Übertragung von Erkenntnissen der Komplexitätstheorie auf ökonomische Zusammenhänge generell möglich und sinnvoll ist und darüber hinaus geprüft werden, wieweit dies ...

Markus Keck, Marco Hahn, 2006

Die Österreichische Schule der Nationalökonomie

Als solche setzt die Komplexitätstheorie Analyse- techniken ein, die den traditionellen Erklärungsansätzen der „Österreicher" völlig fremd sind. Darüber hinaus setzt die Komplexitätstheorie darauf an, Ähnlichkeiten in einem breiten Spektrum ...

Reinhard Neck, 2008

10 ACTUALITÉS CONTENANT LE TERME «KOMPLEXITÄTSTHEORIE»

Découvrez de quoi on parle dans les médias nationaux et internationaux et comment le terme Komplexitätstheorie est employé dans le contexte des actualités suivantes.

Warum Forscher gute Unternehmer sein können

Seine Arbeiten befassen sich mit der Kodierungstheorie, der Komplexitätstheorie und der algrorithmischen Zahlentheorie. Shokrollahi entwickelte bereits ... «Trending Topics, oct 16»

Stabile Ehen und gedrehte Wahlen

Ihre Doktorarbeit „Exploiting Structure in Computationally Hard Voting Problems“ erarbeitete sie im Fachgebiet Algorithmik und Komplexitätstheorie bei Prof. «PresseBox, oct 16»

Komplexität von Zählproblemen: GI-Dissertationspreis für Radu ...

... die Schweizer Informatikgesellschaft (SI)- eine herausragende Arbeit, die auf dem Gebiet der Komplexitätstheorie einen nennenswerten Fortschritt darstellt. «Informationsdienst Wissenschaft, oct 16»

Das Andere der Natur – Neue Wege zur Naturphilosophie

Verschiedene konzeptionelle Ansätze im „Neuland“ wie Selbstorganisation, dissipative Strukturen, deterministisches Chaos oder Komplexitätstheorien sind ... «pro-physik.de, août 16»

Solidity - ein Interview mit Christian Reitwiessner

Ich habe in theoretischer Informatik promoviert, und zwar im Themengebiet der Komplexitätstheorie. Konkret ging es um Optimierungsprobleme mit mehreren ... «BTC-Echo, juin 16»

Buchkritik zu "Planet der Algorithmen"

Am schwierigsten ist wohl der Abschnitt über die Komplexitätstheorie, der sich im Wesentlichen damit befasst, die Menge aller lösbaren Probleme in Klassen ... «Spektrum der Wissenschaft, mars 16»

TU-Wien-Informatiker Helmut Veith gestorben

... Computersicherheit und eingebettete Systeme, mathematische Logik, Datenbanktheorie, Endliche Modelltheorie und Komplexitätstheorie gehörten dazu. «ORF.at, mars 16»

Ein universelles Spin-Modell

Indem die zu Grunde liegende Physik mit der Komplexitätstheorie verbunden wird erklären die Ergebnisse auch, woher die Universalität kommt, und sie ... «pro-physik.de, mars 16»

Best of „Analogia zu Gast beim HLF 2013“

Stephen A. Cook nahm sich einige Minuten Zeit, um mit mir über sein Leben rund um und mit Komplexitätstheorie zu sprechen. D. R. Reddy skizzierte in einem ... «SciLogs, févr 16»

Theoretische Informatik: Die Zähmung der widerspenstigen ...

Sie rührt nämlich an eine der fundamentalsten Fragen der Komplexitätstheorie, nämlich die Frage, ob vielleicht alle NP-Probleme mit einem effizienten ... «Neue Zürcher Zeitung, févr 16»