Turkish Prime Minister Recep Tayyip Erdogan described the bombing as a ruthless terrorist attack .