Computing downwards accumulations on trees quickly

Downwards passes on binary trees are essentially functions which pass information down a tree, from the root towards the leaves. Under certain conditions, a downwards pass is both 'efficient' (computable in a functional style in parallel time proportional to the depth of the tree) and ...

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính: Gibbons, J
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: 1996