DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click HERE
to register or log in.
Can We Break Intractability Using Randomization or the Average Case Setting?
Final rept. 1 Sep 1991-31 Aug 1993
COLUMBIA UNIV NEW YORK DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
The following papers cover results of the researchers and make up the final report 1 A Surprising and Important New Result, by J F Traub, Feb 25, 1994, 2 Recent Progress in Information-Based Complexity, by J F Traub and H wozinakowski, Invited Paper, Bulletin European Assoc for Theoretical Computer Science, Oct 1993, Number 51, pages 141-154 and 3 Breaking Intractability, by J F Traub and H Woziakowski, published as cover story of Scientific American, Jan 1994.
APPROVED FOR PUBLIC RELEASE