Content deleted Content added
ClueBot NG (talk | contribs) m Reverting possible vandalism by Cs1dirty6 to version by AnomieBOT. Report False Positive? Thanks, ClueBot NG. (3080664) (Bot) |
fix misspelling of "dimensional" |
||
Line 24:
| pages = 64--70
| url = http://logic.pdmi.ras.ru/~yumat/Journal/inclusion/inclusion.pdf.gz
}}</ref>{{,}}<ref>Knuth mentions this fact in the errata of his book ''Selected Papers on Design of Algorithms '' : {{quotation|I learned in 2012 that Yuri Matiyasevich had anticipated the linear-time pattern matching and pattern preprocessing algorithms of this paper, in the special case of a binary alphabet, already in 1969. He presented them as constructions for a Turing machine with a two-dimensional working memory.}}</ref> got in 1969 a similar algorithm, coded by a two -
==Background==
| |||