Integrity report for NP-hard sets are not sparse unless P=NP: An exposition of a simple proof of Mahaney's Theorem, with applications

A machine-verified record of the checks Pith has run against this paper: detector runs, findings, signed bundle events, and canonical identifiers.

arXiv:1610.05825 · pith:2016:J3HBBDQAI6DKQGC2ATI7S7ATB3

0Critical

0Advisory

0Detectors run

—Last checked

Paper page arXiv integrity.json bundle.json

Detector runs

Findings

No public integrity findings for this paper.

Signed record

The machine-readable record for this paper lives at /pith/J3HBBDQAI6DKQGC2ATI7S7ATB3/integrity.json. Pith Number bundles also include signed pith.integrity.v1 events where a Pith Number exists.