Proc. Third Israel Symposium on Theory of Computing and Systems, Tel-Avivсборник

Статьи, опубликованные в сборнике

---

• • 1995 Lower Bounds for Perceptrons Solving some Separation Problems and Oracle Separation of AM from PP
  • Vereshchagin N.K.
  • в сборнике Proc. Third Israel Symposium on Theory of Computing and Systems, Tel-Aviv, с. 46-51
• • 1995 NP-sets are Co-NP-immune Relative to a Random Oracle
  • Vereshchagin N.
  • в сборнике Proc. Third Israel Symposium on Theory of Computing and Systems, Tel-Aviv, с. 40-45