Discuss Scratch

tetraquark
Scratcher
12 posts

Is Scratch Turing-Complete?

Just curious.

hi i am a tetraquark
this is a signature this not part of any comments and you can make ur own by scrolling down on forums mainpage and doing a detective hunt for the button
highlight any piece of text and put your cursor at bottom of my signature to scroll down
when i detect [kumquats v] :: video hat
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
tetraquarks are 4 quarks in a bond to make a particle. quarks are the smallest objects ever and make up the protons and neutrons that make up atoms which make up everything.
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.

Highlight any part of this signature and press ctrl+shift+down arrow to see the rest of it.
For information on a signiture, including how to make one, visit here.
Please read the list of Officially Rejected Suggestions before posting a suggestion for Scratch!
View all of the topics you've posted in:
https://scratch.mit.edu/discuss/search/?action=show_user&show_as=topics
View all of your posts:
https://scratch.mit.edu/discuss/search/?action=show_user&show_as=posts
Lesser-known Scratch URLs:
https://scratch.mit.edu/projects/PROJECT ID HERE/remixtree (replace “PROJECT ID HERE” with project id number. Shows all the remixes of the project, and the remixes of those projects, and the remixes of those projects, and so on, as a chart. Link currently redirects to one of my projects). There was a button on the project page linking to this in 2.0, but it was removed.
View a larger list at: https://scratch.mit.edu/discuss/topic/542480/
Why @Paddle2See's responses are so often identical: https://scratch.mit.edu/discuss/topic/762351/
1000th post

The devs really need to update the scratch-gui repo- I'm getting at least 19 “npm warn deprecated” warnings whenever I try to install its dependencies, and yes, I'm using the latest version of node.js and npm. Then again, the dev page on this website and the wiki in the repo still refer to Scratch 3.0 in beta, and link the current website as an example of 2.0.
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

hi i am a tetraquark
this is a signature this not part of any comments and you can make ur own by scrolling down on forums mainpage and doing a detective hunt for the button
highlight any piece of text and put your cursor at bottom of my signature to scroll down
when i detect [kumquats v] :: video hat
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
tetraquarks are 4 quarks in a bond to make a particle. quarks are the smallest objects ever and make up the protons and neutrons that make up atoms which make up everything.
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,

trouble with clones? view my clone id toolbox! I also have built the bases of a tower defense game link here.
If someone on help with scripts is saying that something can't be done, they should be suspected of being a team limit grunt.
Wanna be the very best? Here's your chance!
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

hi i am a tetraquark
this is a signature this not part of any comments and you can make ur own by scrolling down on forums mainpage and doing a detective hunt for the button
highlight any piece of text and put your cursor at bottom of my signature to scroll down
when i detect [kumquats v] :: video hat
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
tetraquarks are 4 quarks in a bond to make a particle. quarks are the smallest objects ever and make up the protons and neutrons that make up atoms which make up everything.
Elijah999999
Scratcher
1000+ posts

Is Scratch Turing-Complete?

What does that mean?

Pretty much only use the forums for save codes now.

Here is my Mario Maker (fan game) world code:
https://scratch.mit.edu/discuss/topic/743192/?page=57#post-8009005
BigNate469
Scratcher
1000+ posts

Is Scratch Turing-Complete?

Elijah999999 wrote:

What does that mean?
https://en.wikipedia.org/wiki/Turing_completeness

Highlight any part of this signature and press ctrl+shift+down arrow to see the rest of it.
For information on a signiture, including how to make one, visit here.
Please read the list of Officially Rejected Suggestions before posting a suggestion for Scratch!
View all of the topics you've posted in:
https://scratch.mit.edu/discuss/search/?action=show_user&show_as=topics
View all of your posts:
https://scratch.mit.edu/discuss/search/?action=show_user&show_as=posts
Lesser-known Scratch URLs:
https://scratch.mit.edu/projects/PROJECT ID HERE/remixtree (replace “PROJECT ID HERE” with project id number. Shows all the remixes of the project, and the remixes of those projects, and the remixes of those projects, and so on, as a chart. Link currently redirects to one of my projects). There was a button on the project page linking to this in 2.0, but it was removed.
View a larger list at: https://scratch.mit.edu/discuss/topic/542480/
Why @Paddle2See's responses are so often identical: https://scratch.mit.edu/discuss/topic/762351/
1000th post

The devs really need to update the scratch-gui repo- I'm getting at least 19 “npm warn deprecated” warnings whenever I try to install its dependencies, and yes, I'm using the latest version of node.js and npm. Then again, the dev page on this website and the wiki in the repo still refer to Scratch 3.0 in beta, and link the current website as an example of 2.0.
Mryellowdoggy
Scratcher
500+ posts

Is Scratch Turing-Complete?

Yes

I have a cool blog about Scratch stuff (check it out!): https://www.mryellowdog.com/
when green flag clicked
if <addicted to scratch> then
go to [outside v]
if <touching [grass v] ?> then
Make a scratch project
end
end
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!)

Hi! I'm Autothekat, previously Autofirejm on here. I'm back on the forums again!
Some mandarinquats ate the rest of my siggy ._.


Hi, i'm Autothekat, Scratcher since 2021, 2000+ Posts, Minecrafter (EOS veteran), PC Person, Portal Fan. Above are some links to my stuff!

Powered by DjangoBB