4 ms·
Show HN: Listen to an NP-Complete Problem
- spectramax 7y agoReally cool idea, any other uses of converting to sound besides its novelty? Don't mean offense, just genuinely curious.
- curuinor 7y agoAbsolutely no use that I've found so far
- amadeusine 7y agoIt's funny the sample outputs sound like laundry machines. Have you tried other portions of the input space so far?
- yellow_lead 7y agoIt sounds solvable in polynomial time. In all seriousness, cool idea!
- curuinor 7y agoNumber partition, if you present it to someone who isn't familiar with it, is probably the easiest sounding NP-complete problem. In practice, it's definitely one of the easiest ones for practical applications. There' a paper entitled "The Easiest Hard Problem: Number Partitioning"(https://arxiv.org/pdf/cond-mat/0310317.pdf https://arxiv.org/pdf/cond-mat/0310317.pdf). But it reduces to subset sum, so it's not easy.
- deleted 7y ago[deleted]
- yellow_lead 7y agoThanks for the link.
- chrischen 7y agoWhat does the pi-like symbol on the left mean?