Seien A und B Sprachen..

Question

Aufgabe:

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

Answer 1

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