Quantum and classical complexity classes: Separations, collapses, and closure properties

Holger Spakowski، نويسنده , , Mayur Thakur، نويسنده , , Rahul Tripathi، نويسنده ,

روزنامه با شماره پیاپی سال 2005

34

1

34

Reduction closure properties , Gap-definable counting classes , Quantum complexity classes , computational complexity , Relativizationtheory

Information and Computation

2005

Information and Computation

262294