Greece's new Prime Minister Alexis Tsipras said during a visit to Brussels on Wednesday that he believed it was possible to find a solution to the debt standoff between Athens and the EU.