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
AI and humanity's long conversation
Geordie Williamson
Theory of Situations
Marie-Jeanne Perrin-Glorian, Claire Margolinas
The Markov Accessibility Topology and its Probabilistic Structure
Lourival Lima, Jorge Vielma
A Primer on Ethics in Mathematics
Maurice Chiodo
Ehrhart Properties under Operations on Lattice Polytopes
Feihu Liu
The Quarter-Turn and the Ball
John Paul Steinberger