Lösungsansätze füt a) & b)

Question

a) Reicht es hier schon, wenn man den  polynomialzeitalgorithmus von L noch einmal negiert um einen Algorthmus für L-Komplement zu bekommen? Daraus könnte man schließen, das auch dieses Problem von einem deterministischen Automaten in polynomieller Zeit gelöst werden kann und somit L-Komplement in P liegt.

b) Mein Ansatz ist hier, dass NP-Probleme von nichtdeterministischen Turingmaschinen in polynomieller Zeit gelöst werden können und somit das Problem zu lösen deutlich schwieriger ist und exponenziell so groß ist wie Probleme, die von einer deterministischen Turingmaschine gelöst werden können.

Was fehlt hier noch in der Argumentation?-