Steve Cook

PersonMentioned in 1 video

A professor at Berkeley who developed a peculiar theorem about stack automata. His work inspired Knuth to find an efficient solution to the string matching problem, which he published in a paper 'Automata Theory Can Be Useful'.

Videos Mentioning Steve Cook

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Lex Fridman

A professor at Berkeley who developed a peculiar theorem about stack automata. His work inspired Knuth to find an efficient solution to the string matching problem, which he published in a paper 'Automata Theory Can Be Useful'.