scientific article; zbMATH DE number 97096

zbMATH Open0754.68013MaRDI QIDQ4021765FDOQ4021765

Authors: Adam Kapralski 

Publication date: 17 January 1993

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

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

zbMATH Keywords

NP-complete problemsparallel machinesintractable problemsSIMD machineisomorphic complete problemsRAMRC

Mathematics Subject Classification ID

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

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)