Inequalities for Shannon entropies and Kolmogorov complexities

Acte de colloque

D Hammer, A Shen, A E Romashchenko, N K Vereshchagin et IEEE COMP SOC

TWELFTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, pp.13-23

01/01/1997

Résumé

Computer Science

Computer Science, Theory & Methods

Mathematics

Mathematics, Applied

Physical Sciences

Science & Technology

Technology

The paper investigates connections between linear inequalities that are valid for Shannon entropies and for Kolmogorov complexities.

1 Consultations de la notice

Titre: Inequalities for Shannon entropies and Kolmogorov complexities
Créateurs - sans rôle: D Hammer
A Shen
A E Romashchenko
N K Vereshchagin
IEEE COMP SOC
Détails de publication: TWELFTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, pp.13-23
Éditeur: IEEE
Nombre de pages: 11
Identifiants: 99139266709311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Conference proceeding