Reducibility among combinatorial problems (1972)

MaRDI QIDQ5075296FDOQ5075296

Authors:

Publication date: 12 May 2022

Recommendations

• Reducibility among combinatorial problems
• Reducibility among combinatorial problems
• scientific article; zbMATH DE number 3858462
• A brief history of NP-completeness, 1954--2012
• scientific article; zbMATH DE number 2226428

Mathematics Subject Classification ID

History of computer science (68-03)

Cited In (1)

• Barendregt's problem \#26 and combinatory strong reduction

This page was built for publication: Reducibility among combinatorial problems (1972)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075296)