Complexity model Stream language Characterization of polynomial time functions Other Results

Hugo Feree

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

Sujets

• Oracle
• Université de Lorraine

Informations

• Publié par: pefav
• Nombre de lectures: 17
• Langue: English

Extrait

ComplexitymodeltSermaalgnaueghCacarritetizaofonylopimonitlaufemonsOnctiResuthertls HugoaimonyloPee´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

timydoletSermaalComplexfonoitazimonylopChgeuangriteacareRushtretlsmefualtionsOncti eer´´eoFugHreamofsttionretaetprlanionimoPyl

mpComotyxileaertSledgaugnalmunefioctOtnsrRhelusesteCharacterizatioonpflonymoaitlmi onoirtsfrpretates.am

Other Results

Stream language

Characterization of polynomial time functions

mpeagrrouHog´Freomialint´eePolyn

Complexity model