1. Theory of ComputationEuclid's Gift to Computer ScienceVladimir Kulyukinwwwwww..vvkkeeddccoo..bbllooggssppoott..ccoomm 2. Outline● Interesting Facts from History…