Showing 2023Show all
2 papers · 1 filter
cs.FL2023
Multiplicity Problems on Algebraic Series and Context-Free Grammars
Nikhil Balaji, Lorenzo Clemente, Klara Nosan +2
In this paper we obtain complexity bounds for computational problems on algebraic power series over several commuting variables. The power series are specified by systems of polyno…
cs.LO2023
The Membership Problem for Hypergeometric Sequences with Quadratic Parameters
George Kenison, Klara Nosan, Mahsa Shirmohammadi +1
Hypergeometric sequences are rational-valued sequences that satisfy first-order linear recurrence relations with polynomial coefficients; that is, a hypergeometric sequence $\langl…