The Complexity of Geometric Constructions
Library Home || Full Table of Contents || Library Help
|Efficient constructions with straight-edge and collapsing compass (the geometric tools of Euclid). The question of what can and cannot be constructed with this model of computation is basically answered by Galois Theory. This document deals with the minimum number of steps required in possible constructions. With an applet for viewing the "best" solution the author knows for a variety of problems.|
|Levels:||High School (9-12), College|
|Resource Types:||Web Interactive/Java|
© 1994- The Math Forum at NCTM. All rights reserved.