There are n rocks forming a circle on a river, and there is a frog on one of those rocks. The frog jumps up himself with probability 1/3, jumps up to the right rock with probability 1/3 and jumps to the left one with probability 1/3, too. The frog problem consists of knowing: where will the frog be after t times?
KeywordsRandom Walk Boolean Function Search Problem Conjunctive Normal Form Independent Copy
Unable to display preview. Download preview PDF.