Andrea Asperti, Harry G. Mairson
Parallel β Reduction is not Elementary Recursive
POPL, 1998.
@inproceedings{POPL-1998-AspertiM, author = "Andrea Asperti and Harry G. Mairson", booktitle = "{Proceedings of the 25th Symposium on Principles of Programming Languages}", doi = "10.1145/268946.268971", editor = "David B. MacQueen and Luca Cardelli", isbn = "0-89791-979-3", pages = "303--315", publisher = "{ACM}", title = "{Parallel β Reduction is not Elementary Recursive}", year = 1998, }