Discuss Scratch

tetraquark
Scratcher
12 posts

Is Scratch Turing-Complete?

Just curious.
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.
BringUpYourPost
Scratcher
500+ posts

Is Scratch Turing-Complete?


No, it doesn't have infinite storage.
tetraquark
Scratcher
12 posts

Is Scratch Turing-Complete?

BringUpYourPost wrote:

No, it doesn't have infinite storage.
Hypothetically if it did.



how do i close threads
Catscratcher07
Scratcher
1000+ posts

Is Scratch Turing-Complete?

BringUpYourPost wrote:

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?

tetraquark wrote:

how do i close threads

update: i found out.

Catscratcher07 wrote:

BringUpYourPost wrote:

No, it doesn't have infinite storage.
if infinite storage is needed to be turing complete, then the universe isn't turing complete,

true
Elijah999999
Scratcher
1000+ posts

Is Scratch Turing-Complete?

What does that mean?
BigNate469
Scratcher
1000+ posts

Is Scratch Turing-Complete?

Elijah999999 wrote:

What does that mean?
https://en.wikipedia.org/wiki/Turing_completeness
Mryellowdoggy
Scratcher
1000+ posts

Is Scratch Turing-Complete?

Yes
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!)

Powered by DjangoBB