HN Explorer

10 comments

[ 4.3 ms ] story [ 29.1 ms ] thread
spectramax
Really cool idea, any other uses of converting to sound besides its novelty? Don't mean offense, just genuinely curious.
curuinor
Absolutely no use that I've found so far
amadeusine
It's funny the sample outputs sound like laundry machines. Have you tried other portions of the input space so far?
yellow_lead
It sounds solvable in polynomial time. In all seriousness, cool idea!
curuinor
Number 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). But it reduces to subset sum, so it's not easy.
[deleted]
(comment deleted)