Is there a good survey or some papers with algorithms in the Turing machine model? I know the paper STRING-MATCHING AND OTHER PRODUCTS contains Turing Machine version of KMP. Are there any other such papers?

  • $\begingroup$ There are tons of papers on algorithms on the Turing machine model, would be helpful to know if you are looking for anything more specific. $\endgroup$ – Lance Pollard Jul 5 '18 at 20:16
  • 1
    $\begingroup$ I am looking for a couple of pointers where one could start learning about them. A survey would be preferable. $\endgroup$ – user2316602 Jul 5 '18 at 20:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.