scientific article; zbMATH DE number 97096

MaRDI QIDQ4021765zbMATH OpenFDO

Authors Adam Kapralski

Publication date 17 January 1993

zbMATH Keywords

intractable problemsisomorphic complete problemsNP-complete problemsparallel machinesRAMRCSIMD machine

Mathematics Subject Classification ID

General theory of computer systems (68M01) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Solving the set cover problem on a supercomputer
• Masking traveling beams: optical solutions for NP-complete problems, trading space for time
• scientific article; zbMATH DE number 4043254
• The Traveling Beams Optical Solutions for Bounded NP-Complete Problems
• scientific article; zbMATH DE number 1583871

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 Q4021765)