Relationship Between Density and Deterministic Complexity of NP-Complete Languages

• Authors:

• Piotr Berman

• Affiliations:

• -

• Venue:
• Proceedings of the Fifth Colloquium on Automata, Languages and Programming
• Year:
• 1978