I always think it's strange people think it's obvious P!=NP. How many greater than cubic time algorithms can you name? There are presumably a lot more of them than linear/quadratic algorithms