Complexity of Restricted Variants of Skolem and Related Problems (Q5111295)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Complexity of Restricted Variants of Skolem and Related Problems |
scientific article; zbMATH DE number 7204412
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity of Restricted Variants of Skolem and Related Problems |
scientific article; zbMATH DE number 7204412 |
Statements
26 May 2020
0 references
linear recurrence sequences
0 references
Skolem problem
0 references
NP-completeness
0 references
program termination
0 references
Complexity of Restricted Variants of Skolem and Related Problems (English)
0 references
0.8520805239677429
0 references
0.8215749859809875
0 references
0.8135907649993896
0 references
0.7963347434997559
0 references
