nonpolynomial

[US]/ˌnɒnˌpɒliˈnəʊmiəl/
[UK]/ˌnɑːnˌpɑːliˈnoʊmiəl/

Übersetzung

adj. nicht als oder bezüglich eines Polynoms darstellbar (in der Mathematik)

Redewendungen & Kollokationen

nonpolynomial time

nichtpolynomielle Zeit

nonpolynomial growth

nichtpolynomielles Wachstum

nonpolynomial algorithm

nichtpolynomielles Algorithmus

nonpolynomial complexity

nichtpolynomielle Komplexität

nonpolynomial function

nichtpolynomielle Funktion

nonpolynomial problem

nichtpolynomielles Problem

is nonpolynomial

ist nichtpolynomiell

remains nonpolynomial

bleibt nichtpolynomiell

nonpolynomial behavior

nichtpolynomielles Verhalten

nonpolynomial space

nichtpolynomieller Raum

Beispielsätze

the traveling salesman problem is known to be nonpolynomial in computational complexity.

Das Problem des reisenden Händlers ist bekanntlich nicht-polynomial in der rechnerischen Komplexität.

researchers developed a nonpolynomial time algorithm that significantly outperforms previous methods.

Forscher entwickelten einen nicht-polynomialen Zeitalgorithmus, der frühere Methoden deutlich übertrifft.

the mathematical function exhibits nonpolynomial growth as the input size increases substantially.

Die mathematische Funktion weist ein nicht-polynomiales Wachstum auf, wenn die Eingabegröße erheblich zunimmt.

nonpolynomial complexity classes form a fundamental pillar of theoretical computer science research.

Nicht-polynomiale Komplexitätsklassen bilden einen grundlegenden Pfeiler der Forschung in der theoretischen Informatik.

this novel approach successfully avoids the traditional nonpolynomial bottlenecks encountered in optimization.

Dieser neuartige Ansatz vermeidet erfolgreich die traditionellen nicht-polynomialen Engpässe, auf die bei der Optimierung gestoßen wird.

the decision problem belongs to the nonpolynomial space complexity class according to complexity theory.

Das Entscheidungsproblem gehört gemäß der Komplexitätstheorie zur nicht-polynomialen Raumkomplexitätsklasse.

advanced nonpolynomial interpolation methods can effectively handle highly irregular data distributions.

Fortgeschrittene nicht-polynomiale Interpolationsmethoden können hochgradig unregelmäßige Datenverteilungen effektiv verarbeiten.

the computational cost grows in a strictly nonpolynomial manner as the dataset expands.

Die Rechenkosten steigen streng nicht-polynomial, wenn sich der Datensatz erweitert.

a deep understanding of the nonpolynomial hierarchy helps researchers classify algorithmic difficulty.

Ein tiefes Verständnis der nicht-polynomialen Hierarchie hilft Forschern, den Schwierigkeitsgrad von Algorithmen zu klassifizieren.

nonpolynomial approximation schemes provide viable solutions for otherwise intractable computational problems.

Nicht-polynomiale Approximationsschemata bieten praktikable Lösungen für ansonsten unlösbare rechnerische Probleme.

although operating in nonpolynomial time, the algorithm offers guaranteed optimal solutions.

Obwohl der Algorithmus in nicht-polynomialer Zeit arbeitet, bietet er garantierte optimale Lösungen.

nonpolynomial functions cannot be efficiently computed for extremely large input sizes.

Nicht-polynomiale Funktionen können nicht effizient für extrem große Eingabegrößen berechnet werden.

the complexity class distinguishes between polynomial and nonpolynomial problems in computability theory.

Die Komplexitätsklasse unterscheidet zwischen polynomialen und nicht-polynomialen Problemen in der Berechenbarkeitstheorie.

several cryptographic protocols rely on the assumed hardness of nonpolynomial problems.

Mehrere kryptografische Protokolle stützen sich auf die angenommene Schwierigkeit nicht-polynomialer Probleme.

Beliebte Wörter

Entdecken Sie häufig gesuchte Vokabeln

App herunterladen, um den vollständigen Inhalt freizuschalten

Möchten Sie Vokabeln effizienter lernen? Laden Sie die DictoGo-App herunter und profitieren Sie von noch mehr Funktionen zum Vokabelnlernen und Wiederholen!

DictoGo jetzt herunterladen