Publication Details

Title: On a Criterion for Minimum Uncertainty Sensing
Author: V. Caglioti
Group: ICSI Technical Reports
Date: October 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-052.pdf

Overview:
This is an invited article for the Structural Complexity Column, edited by Juris Hartmanis, which will appear in the Bulletin EATCS in October 1993. The scope of the article is indicated in the following list of Sections: 1. Overview of Information-Based Complexity 2. Breaking Intractability 3. Verification 4. Combinatorial Complexity 5. Similarities and Differences with Discrete Complexity 6. Brief History 7. Appendix 8. References

Bibliographic Information:
ICSI Technical Report TR-93-052

Bibliographic Reference:
V. Caglioti. On a Criterion for Minimum Uncertainty Sensing. ICSI Technical Report TR-93-052, October 1993