Message Boards Message Boards

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

Posted 3 years ago

Causal Graphs For Turing Machines with Greater Head-Jumps

POSTED BY: Gooha Park
3 Replies

Great project! You should see what Wiktor Macura did in 2004 https://education.wolfram.com/summer-school/alumni/2004/macura/ 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.

POSTED BY: Todd Rowland
Posted 2 years ago

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

POSTED BY: Gooha Park

enter image description here -- you have earned Featured Contributor Badge enter image description here 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!

POSTED BY: Moderation Team
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract