Editors' remarks (on two complexity theory surveys in the Bulletin)
Morris W. Hirsch, Richard S. Palais
Abstract
The authors discuss the role of controversy in mathematics as a preface to two opposing articles on computational complexity theory: "Some basic information on information-based complexity theory" by Beresford Parlett [math.NA/9201266] and "Perspectives on information-based complexity" by J. F. Traub and Henryk Woźniakowski [math.NA/9201269].
Create a lesson
Related papers
Introducing the Sangaku Archive
David Clark
Reflections on the Millennium Problems
Lloyd N. Trefethen
Lobachevsky's Views of Geometry
Andrei Rodin
The Birth of Number Theory (Book VII of Euclid's Elements) from the Arithmetization of Pythagorean Music
Stelios Negrepontis, Vassiliki Farmaki, Angeliki Pisimisi
Bent Functions and the Completed Maiorana-McFarland Class
Enes Pasalic, Alexandr Polujan, Fengrong Zhang et al.
A simple geometric proof of Kepler's first Law
Hyouggyu Choi