Group Abstract Group Abstract

Message Boards Message Boards

[WSRP25] Empirical analysis of P vs. NP: on the equivalence of Turing machines as partial functions

Posted 3 months ago

cover.jpg

Attachments:
POSTED BY: Michael Sun
2 Replies

Edited 28 September 2025 where the following notable changes were made:

  • Compile functions with FunctionCompile to significantly improve runtime
  • Fix a bug with the pruning step where it would start at a rule shifted forward and remove rules it shouldn't have
  • Add significantly more analysis of runtime
POSTED BY: Michael Sun

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