Це http://www.cs.ubc.ca/~condon/papers/ips-survey.pdf
опитування Енн Кондон містить багато фактів про обмежені простором інтерактивні системи доказів.
Існує кілька моделей, і основні відмінності полягають у тому, чи дозволяєте ви приватні монети лише для верифікатора (IP) або публічні монети (AM), а також чи обмежуєте ви час перевірки поліноміальним (не мається на увазі лише простір, обмежений).
Без обмеження часу відповідь так: IP (log-space) містить EXP та AM (log-space) = P.
Зауважте, що IP (log-space), швидше за все, більший, ніж стандартний IP. З іншого боку, IP (log-space, poly-time) = IP = PSPACE.
AM (log-space, poly-time) = P завдяки "Делегуючі обчислення: інтерактивні докази для маглів" Goldwasser et al., STOC 2008.
Крім того, стаття "Нульові знання з перевіряючими просторами журналу" від Кіліана (FOCS 88) показує, як отримати систему підтвердження знань полі-часу нульового часу для простору журналу для всього в IP (очевидно, з приватними монетами).