Copyright (C) 2009, 2010 Thomas Steinke (schonhagestrassen@thomassteinke.org) 2010-03-09 This is a program to test the Schonhage-Strassen Algorithm using complex interval arithmetic. It uses the C-XSC library for validated arithmetic. This program is the accompanying software to the Pubications: A full version of this work is to appear in Reliable Computing (2013). http://arxiv.org/abs/1006.0405v1 A Rigorous Extension of the First Schonhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmetic, Thomas Steinke and Raazesh Sainudiin, June 3, 2010, http://arxiv.org/html/1006.0551 EPTCS 24 Proceedings Seventh International Conference on Computability and Complexity in Analysis, Zhenjiang, China, 21-25th June 2010 This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.