Direkt zum Inhalt

Lexikon der Mathematik: Poynting-Vektor

bezeichnet mit S, die drei gemischten Glieder T0α aus dem Energie-Impuls-Tensor Tij des elektromagnetischen Feldes (Maxwell-Gleichungen).

In Einheiten, bei denen die Lichtgeschwindigkeit c = 1 ist, gilt \begin{eqnarray}\text{S}=\frac{1}{4\pi }(\text{E}\ \times \ \text{H}).\end{eqnarray}

Dieser Vektor kann als Energiestromdichte das elektromagnetischen Feldes interpretiert werden.

PP, die Komplexitätsklasse aller Probleme, für die es einen randomisierten Algorithmus (randomisierter Algorithmus) gibt, der das Problem so in polynomieller Zeit löst, daß die richtige Lösung mit einer größeren Wahrscheinlichkeit als 1/2 berechnet wird.

Die Abkürzung PP steht für probabilistic polynomial (time). Die Klasse PP umfaßt die Klasse NP, und es ist leicht, einen nichtdeterministischen polynomiellen Algorithmus in einen PP-Algorithmus zu transformieren. Die Wahrscheinlichkeit, die richtige Antwort zu berechnen, beträgt dann jedoch nur 1/2 + ε(n) für ein in der Eingabelänge n exponentiell kleines ε(n) > 0. PP-Algorithmen eignen sich somit nicht zur praktischen Lösung von Problemen.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.