0 Daumen
105 Aufrufe

Aufgabe:

Seien A und B Sprachen und A ist polynominell reduzierbar auf B, also A kleiner/gleich B, was gilt dann immer??

Avatar von

1 Antwort

0 Daumen

Ist \(B\in P\), dann ist \(A\in P\).

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community