Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini
A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines
STOC, 1981.
@inproceedings{STOC-1981-BertoniMS,
author = "Alberto Bertoni and Giancarlo Mauri and Nicoletta Sabadini",
booktitle = "{Proceedings of the 13th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/800076.802470",
pages = "168--176",
publisher = "{ACM}",
title = "{A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines}",
year = 1981,
}











