New Applications of the Incompressibility Method: Part II

Simple item page
dc.creatorBuhrman, Harry
dc.creatorJiang, Tao
dc.creatorLi, Ming
dc.creatorVitanyi, Paul
dc.date1998-09-23
dc.date.accessioned2026-07-07T03:23:35Z
dc.date.available2026-07-07T03:23:35Z
dc.descriptionThe 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.
dc.description13 pages. Submitted to TCS
dc.identifierhttps://arxiv.org/abs/cs/9809060
dc.identifierhttp://arxiv.org/abs/cs/9809060
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/33002
dc.subjectComputational Complexity
dc.subjectDiscrete Mathematics
dc.subjectF.1.3; G.2.1
dc.titleNew Applications of the Incompressibility Method: Part II
dc.typetext

Files

Collections

arXiv