Complexity Lower Bounds for Computation Trees with Elementary Transcendental Function Gates

Dima Grigoriev, Nicolai N. Vorobjov Jr.

Browse the full FOCS paper archive.