Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR97-055 | 22nd September 1997 00:00

A Decision Method for the Rational Sequence Problem

RSS-Feed




TR97-055
Authors: Bruce Edward Litow
Publication: 1st December 1997 13:03
Downloads: 3883
Keywords: 


Abstract:

We give a method to decide whether or not an
ordinary finite order linear recurrence with constant, rational
coefficients ever generates zero.



ISSN 1433-8092 | Imprint