Discuss Scratch
- Discussion Forums
- » Questions about Scratch
- » Is Scratch Turing-Complete?
- BigNate469
-
Scratcher
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
-
Scratcher
500+ posts
Is Scratch Turing-Complete?
No, it doesn't have infinite storage.
- tetraquark
-
Scratcher
12 posts
Is Scratch Turing-Complete?
No, it doesn't have infinite storage.Hypothetically if it did.
how do i close threads
- Catscratcher07
-
Scratcher
1000+ posts
Is Scratch Turing-Complete?
No, it doesn't have infinite storage.if infinite storage is needed to be turing complete, then the universe isn't turing complete,
- tetraquark
-
Scratcher
12 posts
Is Scratch Turing-Complete?
how do i close threads
update: i found out.
No, it doesn't have infinite storage.if infinite storage is needed to be turing complete, then the universe isn't turing complete,
true
- BigNate469
-
Scratcher
1000+ posts
Is Scratch Turing-Complete?
What does that mean?https://en.wikipedia.org/wiki/Turing_completeness
- Autothekat-school
-
Scratcher
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?