Reduktion
41Polinomielle Reduktion — Eine Polynomialzeitreduktion (auch: polynomielle Reduktion) ist eine spezielle Form der Reduktion. Zusätzlich zur Reduzierbarkeit wird hier gefordert, dass die Reduktion deterministisch in Polynomialzeit berechnet werden kann. Polynomiell… …
42Polynomiale Reduktion — Eine Polynomialzeitreduktion (auch: polynomielle Reduktion) ist eine spezielle Form der Reduktion. Zusätzlich zur Reduzierbarkeit wird hier gefordert, dass die Reduktion deterministisch in Polynomialzeit berechnet werden kann. Polynomiell… …
43Polynomialzeit-Reduktion — Eine Polynomialzeitreduktion (auch: polynomielle Reduktion) ist eine spezielle Form der Reduktion. Zusätzlich zur Reduzierbarkeit wird hier gefordert, dass die Reduktion deterministisch in Polynomialzeit berechnet werden kann. Polynomiell… …
44Polynomielle Reduktion — Eine Polynomialzeitreduktion (auch: polynomielle Reduktion) ist eine spezielle Form der Reduktion. Zusätzlich zur Reduzierbarkeit wird hier gefordert, dass die Reduktion deterministisch in Polynomialzeit berechnet werden kann. Polynomiell… …
45Polynominale reduktion — Eine Polynomialzeitreduktion (auch: polynomielle Reduktion) ist eine spezielle Form der Reduktion. Zusätzlich zur Reduzierbarkeit wird hier gefordert, dass die Reduktion deterministisch in Polynomialzeit berechnet werden kann. Polynomiell… …
46LOGSPACE-Reduktion — Eine logarithmisch platzbeschränkte Reduktion (auch als logarithmische Reduktion bezeichnet) ist eine spezielle Form der Reduktion. Neben der Forderung, dass eine Sprache L auf eine andere Sprache L mittels einer Funktion reduzierbar ist, muss… …
47Logarithmische Reduktion — Eine logarithmisch platzbeschränkte Reduktion (auch als logarithmische Reduktion bezeichnet) ist eine spezielle Form der Reduktion. Neben der Forderung, dass eine Sprache L auf eine andere Sprache L mittels einer Funktion reduzierbar ist, muss… …
48Meerwein-Ponndorf-Verley-Reduktion — Unter der Meerwein Ponndorf Verley Reduktion versteht man die Reduktion von Aldehyden und Ketonen zu Alkoholen mit Aluminiumisopropanolat in Isopropanol als Lösungsmittel. Die Reaktion ist eine Gleichgewichtsreaktion, deren Rückreaktion auch als… …
49Jazz und Minimalmusic: Reduktion auf Elementares — Ähnlich wie in einer Bar alles leicht, beschwingt, und doch auf eigene Weise ernst sein kann, das Orchester und die Tänzer spielend arbeiten, so soll nach Vorstellung des Malers Piet Mondrian die neue Gesellschaft den Druck der Arbeit nicht… …
50Logarithmisch platzbeschränkte Reduktion — Eine logarithmisch platzbeschränkte Reduktion (auch als logarithmische Reduktion bezeichnet) ist eine spezielle Form der Reduktion. Neben der Forderung, dass eine Sprache L auf eine andere Sprache L mittels einer Funktion reduzierbar ist, muss… …
