*1 Foundations of Computer Science (a) Write brief notes on ML…