Theory of Computation

1. 1. Gupta, S., "Isolating an odd number of elements and applications in complexity theory", Theory of Computing Systems 31, 27-40(1998).
2. Gupta, S., "Alternating time versus deterministic time: a separation", Mathematical Systems Theory 29, 661-672(1996).
3. Gupta, S., "Closure properties and witness reduction", Journal of Computer and System Sciences, Vol 50, No 3(1995), pages 412-432.
4. Gupta, S., "On bounded-probability operators and C= P", Information Processing Letters, Vol 48(1993), pages 93-98.
5. Gupta, S., "On the closure of certain function classes under integer division by polynomially-bounded functions", Information Processing Letters, Vol 44(1992), pages 205-210.