Statistics Papers

Document Type

Journal Article

Date of this Version

1993

Publication Source

Statistical Science

Volume

8

Issue

1

Start Page

3

Last Page

9

DOI

10.1214/ss/1177011076

Abstract

Probability and algorithms enjoy an almost boisterous interaction that has led to an active, extensive literature that touches fields as diverse as number theory and the design of computer hardware. This article offers a gentle introduction to the simplest, most basic ideas that underlie this development.

Keywords

assignment problem, probabilistic algorithms, probabilistic analysis of algorithms, randomization

Share

COinS
 

Date Posted: 27 November 2017

This document has been peer reviewed.