Discuss Scratch
- Discussion Forums
- » Questions about Scratch
- » Is Scratch Turing-Complete?
- BigNate469
-
1000+ posts
Is Scratch Turing-Complete?
Can you implement rules?
Yes, we have the if-then block (and the if-then-else block, and boolean blocks to put in them)
In addition, there are variables, and you can set them to 1 and 0.
So yes, Scratch is Turing-complete.
ScratchJr is not unless you do some really weird stuff involving more sprites than it's practical to make, and even then it's very hard to implement rules.
Yes, we have the if-then block (and the if-then-else block, and boolean blocks to put in them)
In addition, there are variables, and you can set them to 1 and 0.
So yes, Scratch is Turing-complete.
ScratchJr is not unless you do some really weird stuff involving more sprites than it's practical to make, and even then it's very hard to implement rules.
- BringUpYourPost
-
500+ posts
Is Scratch Turing-Complete?
No, it doesn't have infinite storage.
- tetraquark
-
12 posts
Is Scratch Turing-Complete?
Hypothetically if it did. No, it doesn't have infinite storage.
how do i close threads
- Catscratcher07
-
1000+ posts
Is Scratch Turing-Complete?
if infinite storage is needed to be turing complete, then the universe isn't turing complete, No, it doesn't have infinite storage.
- tetraquark
-
12 posts
Is Scratch Turing-Complete?
how do i close threads
update: i found out.
if infinite storage is needed to be turing complete, then the universe isn't turing complete, No, it doesn't have infinite storage.
true
- BigNate469
-
1000+ posts
Is Scratch Turing-Complete?
What does that mean?https://en.wikipedia.org/wiki/Turing_completeness
- Autothekat-school
-
100+ posts
Is Scratch Turing-Complete?
Hypothetically yes, given that there is infinite storage space. (but see the smarter people's answers above as to why not!)
- Discussion Forums
- » Questions about Scratch
-
» Is Scratch Turing-Complete?