Skolem's Problem – On the Border between Decidability and Undecidability

Vesa Halava, T. H., Hirvensalo, M., & Karhumäki, J. (2005). Skolem's Problem – On the Border between Decidability and Undecidability.

Type

Unclassified

Intellectual base

Unclassified

Year

2005

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Constant-recursive sequence
  • Initial values, coefficient field, order and validity range are constitutive, zero leading coefficients can lower the order and nonhomogeneous recurrences are a different class unless augmented.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:0b977b708fb6 · see in the full table