Solving equations in sequences (Q3972880)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 16228
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Solving equations in sequences |
scientific article; zbMATH DE number 16228 |
Statements
Solving equations in sequences (English)
0 references
26 June 1992
0 references
sequences
0 references
linear recurrence
0 references
linear equations over \(F_2\)
0 references
0.7393438220024109
0 references
0.7338700294494629
0 references
0.7334293723106384
0 references
0.7272087335586548
0 references
This paper deals with equations of the form \(A\cdot X=B\), for given sequences \(A=(a_t)_{t\geq 0}\) and \(B=(b_t)_{t\geq 0}\), while the unknown sequence \(X=(x_t)_{t\geq 0}\) satisfies the known linear recurrence \(x_{t+n}=\sum_{i=0}^{n-1}c_ix_{t+i}\), \(t\geq 0\). To discuss the uniqueness of the solution, it has been shown that each of such equations can be transformed into a system of linear equations over \(F_2\). If the solution exists, the equation can be solved in polynomial time. For the entire collection see [Zbl 0719.00030].
0 references