Papers
Topics
Authors
Recent
Search
2000 character limit reached

Set complexity of construction of a regular polygon

Published 15 Nov 2017 in math.NT and cs.CC | (1711.05807v2)

Abstract: Given a subset of $\mathbb C$ containing $x,y$, one can add $x + y,\,x - y,\,xy$ or (when $y\ne0$) $x/y$ or any $z$ such that $z2=x$. Let $p$ be a prime Fermat number. We prove that it is possible to obtain from ${1}$ a set containing all the $p$-th roots of 1 by $12 p2$ above operations. This result is different from the standard estimation of complexity of an algorithm computing the $p$-th roots of 1.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.