Set complexity of construction of a regular polygon
Number Theory
2018-03-19 v2 Computational Complexity
Abstract
Given a subset of containing , one can add or (when ) or any such that . Let be a prime Fermat number. We prove that it is possible to obtain from a set containing all the -th roots of 1 by above operations. This result is different from the standard estimation of complexity of an algorithm computing the -th roots of 1.
Keywords
Cite
@article{arxiv.1711.05807,
title = {Set complexity of construction of a regular polygon},
author = {Eugene Kogan},
journal= {arXiv preprint arXiv:1711.05807},
year = {2018}
}
Comments
6 pages, in Russian