New Applications of the Incompressibility Method: Part II

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.
13 pages. Submitted to TCS

Keywords

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

Citation

URI

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

Consulte el texto completo en el siguiente enlace:

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

Collections

arXiv