Oh well, that should be pretty easy to test.

If they solve an NP-Complete problem which would take more power to crack using traditional methods than is currently doable they are legit.
So far they haven't demonstrated that, but this thing should be capable of delivering.