Defying hardness with a hybrid approach