Entropy as a fixed point

Theoretical Computer Science

Volumn 350, Issue 2-3, 2006, Pages 292-324

  Martin, Keye ^a  

^a NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Algorithm; Complexity; Domain theory; Entropy; Information

Indexed keywords

ALGORITHMIC LANGUAGES; ALGORITHMS; COMPUTER AIDED LOGIC DESIGN; ENTROPY; PROCESS CONTROL; QUANTUM THEORY;

ALGORITHMIC COMPLEXITIES; COMPLEXITY; DOMAIN THEORY; INFORMATIONS;

INFORMATION THEORY;

EID: 30844433278     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.10.026     Document Type: Conference Paper

References (15)

1. S. Abramsky, and A. Jung Domain theory S. Abramsky D.M. Gabbay T.S.E. Maibaum Handbook of Logic in Computer Science Vol. III 1994 Oxford University Press Oxford
2. P.M. Alberti, and A. Uhlmann Stochasticity and Partial order: Doubly Stochastic Maps and Unitary Mixing 1982 Dordrecht Boston
3. L.G. Kraft, A device for quantizing, grouping and coding amplitude modulated pulses, M.S. Thesis, Electrical Engineering Department, MIT, 1949.
4. A.W. Marshall, and I. Olkin Inequalities: Theory of Majorization and its Applications 1979 Academic Press Inc. New York
5. K. Martin, The measurement process in domain theory, in: Proc. 27th Internat. Colloq. on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, Vol. 1853, Springer, Berlin, 2000.
6. R.F. Muirhead Some methods applicable to identities and inequalities of symmetric algebraic functions of n letters Proc. Edinburgh Math. Soc. 21 1903 144 157
7. K. Martin, A foundation for computation, Ph.D. Thesis, Department of Mathematics, Tulane University, 2000.
8. K. Martin, A triangle inequality for measurement, to appear.
9. K. Martin, Unique fixed points in domain theory, Electronic Notes in Theoretical Computer Science, Vol. 45, 2001.
10. M.A. Nielsen Conditions for a class of entanglement transformations Phys. Rev. Lett. 83 2 1999 436 439
11. M.A. Nielsen Probability distributions consistent with a mixed state Phys. Rev. A 62 2000 052308
12. E. Schrödinger Proc. Cambridge Philos. Soc. 32 1936 446
13. D. Scott, Outline of a mathematical theory of computation, Technical Monograph PRG-2, Oxford University Computing Laboratory, November 1970.
14. C.E. Shannon A mathematical theory of communication Bell Systems Tech. J. 27 1948 379 423 and 623-656
15. A. Uhlmann On the Shannon entropy and related functionals on convex sets Rep. Math. Phys. 1 2 1970 147 159