Turkish Prime Minister Recep Tayyip Erdogan has paid a rare visit to mainly Kurdish southeastern Turkey , where he repeated government promises to solve problems in the restive region .