Grandfather problem/Snippet: Difference between revisions
Jump to navigation
Jump to search
snippet for 'grandfather problem' |
m add Snippet tag and an image |
||
| Line 1: | Line 1: | ||
<noinclude>{{Snippet}}</noinclude>[[Image:Grandfatherproblemsolved_small.png|right]] | |||
The '''grandfather problem''' is the following question, posed by [[John Conway]] in 1972 in [[Lifeline Volume 6]]: | The '''grandfather problem''' is the following question, posed by [[John Conway]] in 1972 in [[Lifeline Volume 6]]: | ||
Revision as of 16:47, 14 February 2018
The grandfather problem is the following question, posed by John Conway in 1972 in Lifeline Volume 6:
- Is there a configuration which has a father but no grandfather?
Conway offered a $50 cash prize to "the first person to settle the grandfather problem either way". But the problem remained open until May 2016, when mtve presented such a pattern -- and, soon after that, a pattern with a grandfather but no great-grandfather, and another pattern with a great-grandfather but no great-great-grandfather.