[WSC21] Turing machines with longer head-jumps and complexity

[parkgooha (Gooha Park)]

Open in Wolfram Cloud ↗

[wolframcommunity (EDITORIAL BOARD)]

– you have earned Featured Contributor Badge
Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

[rowland (Todd Rowland)]

Great project! You should see what Wiktor Macura did in 2004 Wiktor Macura: Wolfram Summer School Alumni 2004 and published in Complex Systems https://content.wolfram.com/uploads/sites/13/2018/02/15-3-3.pdf

He called these n-skip Turing machines.

[parkgooha (Gooha Park)]

Thank you for your wonderful comment. I will definitely take a look into the paper!