Non-Deterministic Turing Machines and P vs NP

Still in preparation. Please check the references at the end of the document.

Acknowledgements & References

This lecture was based on these resources:

• Lecture notes by Prof. Eric Blais.
• [S13, Chapter 7]