convexity

Convex or concave? It's a question we usually answer just by looking at something. It's convex if it bulges outwards, and concave if it bulges inwards. But when it comes to mathematical functions, things aren't that simple. A team of computer scientists from the Massachusetts Institute of Technology have recently shown that deciding whether a mathematical function is convex can be very hard indeed.