𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the equivalence of deterministic and probabilistic local theories

✍ Scribed by A. Garuccio; P. Selleri

Book ID
112888511
Publisher
Società Italiana di Fisica
Year
1978
Weight
164 KB
Volume
23
Category
Article
ISSN
0375-930X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Testing shift-equivalence of polynomials
Testing shift-equivalence of polynomials by deterministic, probabilistic and quantum machines
✍ D. Grigoriev 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 930 KB

The polynomials f, g E F[Xl, ,X,J are called shift-equivalent if there exists a shift (a~, , cc,) E F" such that f(Xl furl, . . ,X,, + CC,) = g. In three different cases algorithms which produce the set of all shift-equivalences of f, g in polynomial time are designed. Here (1) in the case of a zero