theory of computation padma reddy
for which an algorithm exists that provides a yes/no answer for all inputs. Undecidable Problems: Problems for which no such algorithm exists; famously exemplified by the Halting Problem. Complexity Theory This branch assesses the resources needed