Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style
icon Submit Paper


RSS-Feed
REPORTS > DETAIL:

Paper:

TR97-055 | 22nd September 1997 00:00

A Decision Method for the Rational Sequence Problem

Contact
Add Comment
RSS-Feed




TR97-055 Authors: Bruce Edward Litow
Publication: 1st December 1997 13:03
Downloads: 4015
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