Group Abstract Group Abstract

Message Boards Message Boards

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

Posted 4 years ago

Causal Graphs For Turing Machines with Greater Head-Jumps

POSTED BY: Gooha Park
3 Replies
Posted 4 years ago

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

POSTED BY: Gooha Park

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 BY: EDITORIAL BOARD
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard