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.
ASJC Scopus subject areas
- Computer Science(all)