Editors' remarks (on two complexity theory surveys in the Bulletin)

Morris W. Hirsch,Richard S. Palais
DOI: https://doi.org/10.48550/arXiv.math/9201262
1992-01-01
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 [<a class="link-https" data-arxiv-id="math.NA/9201266" href="https://arxiv.org/abs/math.NA/9201266">math.NA/9201266</a>] and "Perspectives on information-based complexity" by J. F. Traub and Henryk Woźniakowski [<a class="link-https" data-arxiv-id="math.NA/9201269" href="https://arxiv.org/abs/math.NA/9201269">math.NA/9201269</a>].
History and Overview
What problem does this paper attempt to address?