Complexity model Stream language Characterization of polynomial time functions Other Results

Complexity model Stream language Characterization of polynomial time functions Other Results Polynomial interpretation of stream programs. Hugo Feree Emmanuel Hainry Mathieu Hoyrup Romain Pechoux INRIA Nancy - Grand Est, Nancy-Universite, France Hugo Feree Polynomial interpretation of stream programs.

• notation basic


• nancy universite


• stream language


• time functions


• feasible functionals


• complexity model


• polynomials limited


• polynomial interpretation