Copyright © (2002) by Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distrubuted for profit or commericial advantage. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.
By: Miklos Ajtai, Randal Burns, Ronald Fagin, Darrell D. E. Long(University of California), Larry Stockmeyer
Published in: Journal of the ACM , volume 49, (no 3), pages 318-67 in 2002
Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.
Questions about this service can be mailed to reports@us.ibm.com .