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.

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?

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?

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?

Elijah999999 wrote:

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

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