Discuss Scratch
- Discussion Forums
- » Questions about Scratch
- » Is Scratch Turing-Complete?
- tetraquark
-
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 hattetraquarks 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.
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
- 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.
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
-
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
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 hattetraquarks 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.
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
- 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.
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
-
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
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 hattetraquarks 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.
if <[kumquat v] is [evil v]? :: sensing> {
kill kumquats :: #503ec0
} else {
befriend kumquat :: #503ec0
} :: control
- Elijah999999
-
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
-
1000+ posts
Is Scratch Turing-Complete?
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
-
500+ posts
Is Scratch Turing-Complete?
Yes
![](http://cdn.scratch.mit.edu/scratchr2/static/__9c6d3f90ec5f8ace6d3e8ea1e684b778__/djangobb_forum/img/smilies/cool.png)
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
-
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?