Abstract
In this paper we present a new axiomatization of the notion of entropy of functions between finite sets and we introduce and axiomatize the notion of conditional entropy between functions. The results can be directly applied to logic functions, which can be regarded as functions between finite sets. Our axiomatizations are based on properties of entropy with regard to operations commonly applied to discrete functions and are related to the usage of entropy as a measure of the energy dissipated by circuits that implement discrete functions.
| Original language | English |
|---|---|
| Pages (from-to) | 24-28 |
| Number of pages | 5 |
| Journal | Proceedings of The International Symposium on Multiple-Valued Logic |
| State | Published - 1999 |
| Event | Proceedings of the 1999 29th International Symposium on Multiple-Valued Logic (ISMVL-99) - Freiburg im Breisgau, Ger Duration: May 20 1999 → May 22 1999 |
ASJC Scopus Subject Areas
- General Computer Science
- General Mathematics
Fingerprint
Dive into the research topics of 'On axiomatization of conditional entropy of functions between finite sets'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS