StoryNote logo

Is a 2 symbol Turing machine capable of universal computation compared to an N symbol Turing machine? What is the benefit of more symbols?

by /u/Stuck_In_the_Matrix in /r/askscience
Read on Reddit

Upvotes: 1

Favorite this post:
Mark as read:
Your rating:
Add this post to a custom list

StoryNote©

About Contact Terms Privacy Cookie

Reddit is a registered trademark of Reddit, Inc. Use of this trademark on our website does not imply any affiliation with or endorsement by Reddit, Inc.