Definition of The Problem
The input of the problem consists of two finite lists and of words over some alphabet having at least two symbols. A solution to this problem is a sequence of indices with and for all, such that
The decision problem then is to decide whether such a solution exists or not.
Read more about this topic: Post Correspondence Problem
Famous quotes containing the words definition of, definition and/or problem:
“The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
—Jean Baudrillard (b. 1929)
“... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.”
—Adrienne Rich (b. 1929)
“To make a good salad is to be a brilliant diplomatist—the problem is entirely the same in both cases. To know exactly how much oil one must put with one’s vinegar.”
—Oscar Wilde (1854–1900)