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.