K Nosan, A Pouly, M Shirmohammadi… - Proceedings of the 2022 …, 2022 - dl.acm.org
We investigate the Membership Problem for hypergeometric sequences: given a hypergeometric sequence❬ un❭∞ n= 0 of rational numbers and a target t∈ Q, decide …
G Kenison, K Nosan, M Shirmohammadi… - Proceedings of the 2023 …, 2023 - dl.acm.org
Hypergeometric sequences are rational-valued sequences that satisfy first-order linear recurrence relations with polynomial coefficients; that is, a hypergeometric sequence is one …
Polynomial models are ubiquitous in computer science, arising in the study of automata and formal languages, optimisation, game theory, control theory, and numerous other areas. In …
The objective of this thesis is to shed some light on the boundaries of decidability by answering some of the central problems in the study of linear programs, and to provide an …