I think betterunix is not talking about a crypto flaw but a 51% attack; for ~$20M you can buy enough ASICs to basically take control of Bitcoin. (I'm not convinced that mathematical concepts like "polynomial time" should be applied without consideration for economics, but that's a whole different topic.)