Exclusivity probes

Research output: Contribution to journalArticlepeer-review


There are some number of particles in a force field. By an exclusion principle they must differ from one another by at least k among d dimensions where each dimension is a binary value. Suppose there is one particle in a three-dimensional space. With exact probes, one might need seven probes to find the location of that particle. The solution to this problem involves the use of a one-away probe at (0,0,0). An ‘exact one-away’ probe gives three answers to probe at location p.

Original languageEnglish (US)
Pages (from-to)96+95
JournalCommunications of the ACM
Issue number7
StatePublished - Jul 2022

ASJC Scopus subject areas

  • General Computer Science

Cite this