|
The Complexity of Geometric Constructions

Library Home ||
Full Table of Contents ||
Suggest a Link ||
Library Help

| http://www.cs.mcgill.ca/~sqrt/cons/constructions.html | |
|
|
|
| François Labelle | |
| 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 |
| Languages: | English |
| Resource Types: | Web Interactive/Java |
| Math Topics: | Constructions |
[Privacy Policy] [Terms of Use]


© 1994-2009 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.