Discuss Scratch
- Discussion Forums
- » Questions about Scratch
- » Is Scratch Turing-Complete?
- 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 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
- 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.
This signature is designed to be as useful as possible.
How to make a signature & other useful info about them
The Official List of Rejected Suggestions (TOLORS)
The Announcements Directory
Lesser-known Scratch URLs: https://scratch.mit.edu/discuss/topic/542480/
Why @Paddle2See's responses are so often identical: https://scratch.mit.edu/discuss/topic/762351/
Ads Useful projects:
Raycaster & Maze 1.4.1 | Don't Break The Ice | Procedurally Generated Terrain | Basic Trigonometry | Comparing the fastest list sorters on Scratch
“if nobody can learn the programming language, it's just gibberish that does math.” -me, in a forum post
The original name of “loves” was “love-its”. Technically speaking, this hasn't changed.
- BringUpYourPost
- Scratcher
500+ posts
Is Scratch Turing-Complete?
No, it doesn't have infinite storage.
she/her
- tetraquark
- Scratcher
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
- Scratcher
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
- Scratcher
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
- Scratcher
1000+ posts
Is Scratch Turing-Complete?
What does that mean?
Please remember to be civil, even to people who do not share your beliefs. Being nasty is not going to make anyone understand your point of view.
Save codes:
Mario Maker world code:
https://scratch.mit.edu/discuss/topic/743192/?page=57#post-8009005
- BigNate469
- Scratcher
1000+ posts
Is Scratch Turing-Complete?
What does that mean?https://en.wikipedia.org/wiki/Turing_completeness
This signature is designed to be as useful as possible.
How to make a signature & other useful info about them
The Official List of Rejected Suggestions (TOLORS)
The Announcements Directory
Lesser-known Scratch URLs: https://scratch.mit.edu/discuss/topic/542480/
Why @Paddle2See's responses are so often identical: https://scratch.mit.edu/discuss/topic/762351/
Ads Useful projects:
Raycaster & Maze 1.4.1 | Don't Break The Ice | Procedurally Generated Terrain | Basic Trigonometry | Comparing the fastest list sorters on Scratch
“if nobody can learn the programming language, it's just gibberish that does math.” -me, in a forum post
The original name of “loves” was “love-its”. Technically speaking, this hasn't changed.
- 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!)
- Discussion Forums
- » Questions about Scratch
- » Is Scratch Turing-Complete?