scientific article; zbMATH DE number 3560738

zbMATH Open0359.68051MaRDI QIDQ4131649FDOQ4131649

Authors:

Publication date: 1977

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (6)

• A survey of one-way functions in complexity theory
• On polynomial time isomorphisms of some new complete sets
• Collapsing and separating completeness notions under average-case and worst-case hypotheses
• Structure preserving reductions among convex optimization problems
• Productive functions and isomorphisms
• Relativized isomorphisms of NP-complete sets

This page was built for publication:

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