New Applications of the Incompressibility Method: Part I

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.
15 pages. To appear in The Computer Journal

Keywords

Computational Complexity, Discrete Mathematics, F.1.3; G.2.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/33003

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/9809061
 http://arxiv.org/abs/cs/9809061

Collections

arXiv