I need help on d and e, (the <= p symbol is the timecomplexity between operations), will rate and like, thanks.
EXERCISE 14 Prove or disprove each of the following assertions a. The Sp relation is transitive: if A B and Bs C then ASp C L, LS e relation is reflexive: for all languages c. The Sp relation is symmetric: if AS, B then BS,A d. If AS, Band Be Pthn
OR
OR