Skip to content

feat(MultiTapeTM): compose machines with time and space bounds - #869

Closed
SamuelSchlesinger wants to merge 3 commits into
leanprover:mainfrom
SamuelSchlesinger:samschles/tm-composition
Closed

feat(MultiTapeTM): compose machines with time and space bounds#869
SamuelSchlesinger wants to merge 3 commits into
leanprover:mainfrom
SamuelSchlesinger:samschles/tm-composition

Conversation

@SamuelSchlesinger

Copy link
Copy Markdown
Collaborator

Turing Machine composition.

This branch was prepared by Astra from old branches that I made with Fable and Sol. Some of the proof structure and ideas were enforced by me, and some of it was designed by the AIs.

@SamuelSchlesinger

Copy link
Copy Markdown
Collaborator Author

Going to split this up into several PRs.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant