𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Othello game on an n × n board is PSPACE-complete

✍ Scribed by Shigeki Iwata; Takumi Kasai


Book ID
103683132
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
647 KB
Volume
123
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Computing the order of points on an elli
✍ S. Martín; P. Morillo; J.L. Villar 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 292 KB

## Communicated by J. Lagarias Abstract--Given a square-free integer N, the group of points on an elliptic curve over the ring ZN is defined in the natural way. We prove that computing the order of points on elliptic curves over ZN is as difficult as factoring N, in the sense of randomly polynomia