EntityQ4800823· pop 6· linked from 92 articlesArthur–Merlin protocolSign in to saveinteractive proof system in computational complexity theoryConnectionsInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntityQ118398Entityformal languageEntityCambridge University PressEntityShafrira GoldwasserEntitycomputational complexity theoryEntityQ22908627EntityNPEntityNP-completeEntitydecision problemEntityPEntityzero-knowledge proofEntityregular languageEntityNP-hardEntitycomplexity classEntityrandom number generationEntityPSPACEEntityNLEntityCategoriesRandomized algorithms