Calclation in the narrows

Research output: Contribution to journalArticle

Abstract

Various pros and cons of a new naval computational technique called 'parallel local computation (PALC)' are discussed. Various problems related to a group of people lining up in a long narrow corridor that allows only two people to be side-by-side are analyzed. In each pairwise encounter, people can exchange numbers and do any calculation they like with those numbers. The solution to a Warm-Up problem involving two people A and B who meet and where A's number x is greater than B's number y is also presented.

Original languageEnglish (US)
Pages (from-to)12
Number of pages1
JournalDr. Dobb's Journal
Volume30
Issue number10
StatePublished - Oct 2005

Fingerprint

Linings

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Calclation in the narrows. / Shasha, Dennis E.

In: Dr. Dobb's Journal, Vol. 30, No. 10, 10.2005, p. 12.

Research output: Contribution to journalArticle

Shasha, DE 2005, 'Calclation in the narrows', Dr. Dobb's Journal, vol. 30, no. 10, pp. 12.
Shasha, Dennis E. / Calclation in the narrows. In: Dr. Dobb's Journal. 2005 ; Vol. 30, No. 10. pp. 12.
@article{6acbf3da85c444f7bccd3f8935514d27,
title = "Calclation in the narrows",
abstract = "Various pros and cons of a new naval computational technique called 'parallel local computation (PALC)' are discussed. Various problems related to a group of people lining up in a long narrow corridor that allows only two people to be side-by-side are analyzed. In each pairwise encounter, people can exchange numbers and do any calculation they like with those numbers. The solution to a Warm-Up problem involving two people A and B who meet and where A's number x is greater than B's number y is also presented.",
author = "Shasha, {Dennis E.}",
year = "2005",
month = "10",
language = "English (US)",
volume = "30",
pages = "12",
journal = "Dr. Dobb's Journal",
issn = "1044-789X",
publisher = "CMP Media LLC",
number = "10",

}

TY - JOUR

T1 - Calclation in the narrows

AU - Shasha, Dennis E.

PY - 2005/10

Y1 - 2005/10

N2 - Various pros and cons of a new naval computational technique called 'parallel local computation (PALC)' are discussed. Various problems related to a group of people lining up in a long narrow corridor that allows only two people to be side-by-side are analyzed. In each pairwise encounter, people can exchange numbers and do any calculation they like with those numbers. The solution to a Warm-Up problem involving two people A and B who meet and where A's number x is greater than B's number y is also presented.

AB - Various pros and cons of a new naval computational technique called 'parallel local computation (PALC)' are discussed. Various problems related to a group of people lining up in a long narrow corridor that allows only two people to be side-by-side are analyzed. In each pairwise encounter, people can exchange numbers and do any calculation they like with those numbers. The solution to a Warm-Up problem involving two people A and B who meet and where A's number x is greater than B's number y is also presented.

UR - http://www.scopus.com/inward/record.url?scp=25644450263&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=25644450263&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:25644450263

VL - 30

SP - 12

JO - Dr. Dobb's Journal

JF - Dr. Dobb's Journal

SN - 1044-789X

IS - 10

ER -