Quicksort on a pram

Object detail

Accession number

MSS-2020-7.21

Maker

Robert W. Doran

Description

"We show how the serial quicksort algorithm may be adapted for parallel processing so that n items may be sorted on a n processor PRAM in an expected time proportional to log n. The algorithm is described using a novel approach involving a spatial machine. Although this is a theoretical result the constants of proportionality are not large." --Abstract.
Reprint from Foundations of computing and decision sciences vol. 19 no. 3 (1994).

Media/Materials

Processed Material/Paper

Physical description

6 leaves, pages 173 - 184 ; 24 cm

Record level

Item

Collection

Robert W. Doran Collection

Credit line

Robert W. Doran. 1993. Quicksort on a pram, MSS-2020-7.21. Walsh Memorial Library, The Museum of Transport and Technology (MOTAT).

Current rights

My shortlist

Classification

Article Communication Artefacts Documentary Artefacts Literary Works

Production place

Place of production not identified

Subject: all levels

Computer programming History Computers Study and teaching

Collection type

Ephemera and manuscripts Walsh Memorial Library

Public comments

Sort

Be the first to comment on this object record.

Add comment

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.