Feasible Impossibilities