On sharing, memoization, and polynomial time
Work
Year: 2018
Type: article
Abstract: We study how the adoption of an evaluation mechanism with sharing and memoization impacts the class of functions which can be computed in polynomial time. We first show how a natural cost model in whi... more
Source: Information and Computation
Authors Martin Avanzini, Ugo Dal Lago
Institutions Institut national de recherche en informatique et en automatique, University of Bologna
Cites: 32
Cited by: 1
Related to: 10
FWCI:
Citation percentile (by year/subfield): 46.46
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $1,714
Grant IDS ANR-14-CE25-0005, J 3563