550 citations · 767 across the 43 of their papers we have counts for
1 paper · 1 filter
Andreas Blass, Yuri Gurevich, Saharon Shelah
Turing machines define polynomial time (PTime) on strings but cannot deal with structures like graphs directly, and there is no known, easily computable string encoding of isomorph…