Show HN: Listen to an NP-Complete Problem

Really cool idea, any other uses of converting to sound besides its novelty? Don't mean offense, just genuinely curious.

Absolutely no use that I've found so far

It's funny the sample outputs sound like laundry machines. Have you tried other portions of the input space so far?

What does the pi-like symbol on the left mean?

Product. Cf the capital sigma Σ used for summation.

It’s a capital pi, used to denote a product: https://en.wikipedia.org/wiki/Product_(mathematics)#Product_...

It sounds solvable in polynomial time. In all seriousness, cool idea!

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.

Thanks for the link.