How would an exhaustive serial search work in comparison to a self-terminating serial search so that the exhaustive serial search was actually the more efficient of the two?

  1. How would an exhaustive serial search work in comparison to a self-terminating serial search so that the exhaustive serial search was actually the more efficient of the two?
  2. Some theorists have claimed that with appropriate assumptions it is possible to get a serial process to mimic a parallel one and vice versa. Try to design a parallel processor that behaves like a serial processor.
  3. How likely is it that retrieval from short-term memory always involves a serial exhaustive search?