Savitch theorem relates to which of the following:
Posted: Thu Jul 14, 2022 9:26 am
a) PSPACE=NPSPACE
b) Alternating Turing Machine
c) Time complexity
d) None of the mentioned
b) Alternating Turing Machine
c) Time complexity
d) None of the mentioned