Topology in Information Theory in Topology

Abstract

We prove that timed capacity in information theory is a Euclidean continuous function of noise. This is a result based on topological methods that benefits work in information theory. Then we show that binary timing capacity is a measure of distance which yields the Euclidean topology on the unit interval, despite the fact that it does not satisfy the triangle inequality. This is a result based on information theoretic methods that benefits topology. These results have important applications in an area known as information hiding, in the study of quantum communication and in domain theory. They appear to raise fundamental questions about the nature of distance itself.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2008
Accession Number
ADA529160

Entities

People

  • Keye Martin

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Communication Channels
  • Computer Science
  • Computers
  • Continuity
  • Equations
  • Geometry
  • Inequalities
  • Information Theory
  • Intervals
  • Mathematics
  • Measurement
  • Military Research
  • Probability
  • Theorems
  • Theoretical Computer Science
  • Topology
  • Triangles

Fields of Study

  • Computer science

Readers

  • Integrated Circuit Design and Technology.
  • Linear Algebra
  • Systems Analysis and Design

Technology Areas

  • Quantum Computing