zbMath0764.68067MaRDI QIDQ4035675
Lance J. Fortnow, Carstent Lund
Publication date: 18 May 1993
zbMATH Keywords
alternating time-space complexity; public-coin interactive proof system
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
94A60: Cryptography