32 Pages
English

Complexity model Stream language Characterization of polynomial time functions Other Results

-

Gain access to the library to view online
Learn more

Description

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


Subjects

Informations

Published by
Reads 17
Language English
ComplexitymodeltSermaalgnaueghCacarritetizaofonylopimonitlaufemonsOnctiResuthertlsHugoaimonyloPee´re´Fnoioatetprerntli
Polynomial interpretation of stream programs.
HugoF´ere´e EmmanuelHainryMathieuHoyrupRomainPe´choux
INRIANancy-GrandEst,Nancy-Universite´,France
trfsmpeagrros.am
ramsprog
Stream language
Characterization of polynomial time functions
Other Results
.
Overview
Complexity model
timydoletSermaalComplexfonoitazimonylopChgeuangriteacareRushtretlsmefualtionsOnctieer´´eoFugHreamofsttionretaetprlanionimoPyl
mpComotyxileaertSledgaugnalmunefioctOtnsrRhelusesteCharacterizatioonpflonymoaitlmionoirtsfrpretates.am
Other Results
Stream language
Characterization of polynomial time functions
mpeagrrouHog´Freomialint´eePolyn
Complexity model