My cat is a Turing machine?!

Original article: Chloé Lourseyre,
compiled and edited by Bo Wen
Quantum Bit Report | Public Account QbitAI

Shock!

My cat is a Turing machine!

If you don't believe it, first take a look at the definition of Turing machine given by our ancestors:

On an infinitely long tape , a read/write head moves, or performs more complex actions according to a specific set of instructions:

Turing himself also proved that as long as a Turing machine can be implemented, it can be used to solve any computable problem.

It can be said that this non-entity concept is the highest level that can be achieved in the hierarchical structure of any modern computer program.

So, to become a Turing Cat, you must at least:

• Input and Output

• Increase or decrease the current memory value

• Move left or right on the current tape

• Execution loop

Next, you will see that Maomao can simulate the complete proof process of the Turing machine.

Brave cat, go and create a miracle

The entire certification process takes as little as 5 minutes.

First, let's do a simple input:

stamp!

Then the output is quickly obtained:

A look at the poop scooper and a graceful turn!

Obviously, the cat has the ability to process input and output, and the condition is completed (1/4).

The next step is to see if the cat can increase or decrease the memory value, but the prerequisite is to have a memory stick first.

Let’s review the concept of Turing machine again:

The infinitely long tape will be divided into squares , and at most one symbol can be written on each square .

The read/write head is equivalent to a pointer pointing to one of the grids. It can read, erase, and write the contents of the current grid, and can also move left or right one grid at a time.

It just so happened that the cat spilled the cat food bought by the owner on the floor of the owner's room, and this is it!

(Of course, the cat’s things belong to the cat)

As shown on the right, the floor tiles can be thought of as squares on a paper tape, which is equivalent to a memory cell.

The cat can recognize the cat food on the floor to read the memory value, run over to eat the cat food to erase the memory value, or kick the cat food over again to write a new value to another location on the memory stick.

Increase or decrease current memory value. Done (2/4)!

The next two are easy. The cat obviously has the ability to move the memory head left and right:

Now the cat can continue to read/erase/write cat food in other tiles.

That is, moving the memory head to edit another memory cell.

And when the owner has just finished cleaning up, the cat can spill the cat food again in a very short time, completing a perfect cycle:

Both conditions are completed at once, (4/4)!

The entire experimental process above comes from a foreign blogger, Chloé Lourseyre, who excitedly announced after completing the experiment:

The cat can do most of the things that can be done by a Turing machine, so it is a Turing complete cat!

……?

Obviously not.

Although successfully simulating a Turing machine and being able to perform all describable calculations is a necessary and sufficient condition for achieving Turing Completeness , the Turing machine still has an infinitely long paper tape.

But the poop scooper doesn’t have an infinitely large house (the family members were moved to tears).

Therefore, even though Chloé Lourseyre had Turing Cat in her hands, she couldn’t even execute a simple line of code:

Cats have contributed so much to science

However, in response to the above problems, some enthusiastic netizens have put forward suggestions for improvement:

Although there is no way to start and run computing services, we can change the business model and sell it as a world-class entropy source !

There is no technical moat (anyone with a cat, cat food, and a laser device can do it), but the accumulated knowledge can be transformed into an excellent Cat-Entropy system service business by mixing different types of cat food, changing the laser speed, etc.

There are even suggestions for improvements:

To prevent competitors from observing your cats' behavior and predicting your entropy flow output, you can drive the laser with a random data source.

For example, a laser device is strapped to the back of another cat, and its output is converted into movement instructions in G-code (a CNC programming language) and then passed to the object laser.

The most outrageous one is this one:

Find 64 cat cores and build a quantum computer!

But when it comes to quantum physics , the cat is no longer sleepy.

Come, let’s welcome Schrödinger’s cat, a double-top figure in the scientific and cat worlds:

A cat, a glass flask filled with gas and radioactive material are placed in a closed box. When the monitor in the box detects decay particles, it will break the flask and kill the cat.

According to the Copenhagen interpretation of quantum mechanics, after a period of time in the experiment, the cat will be in a superposition state of being both alive and dead.

But if the experimenter opens the box and looks inside, he will see the cat in a state of either dead or alive, not in a superposition state of both alive and dead.

This raises the question: When exactly does a quantum superposition end, or collapse into one of two possible states?

Maomao said: Whatever, my heart is dead anyway.

Oh, and this elongated cat, you see it as an emoticon, but someone saw it as fluid mechanics , and even wrote a serious paper about it:

The paper states: Central to the definition of a liquid is a behavior, namely that a material must be able to modify its shape to fit the container.

And this behavior must also have a specific duration, which is called relaxation time in fluid mechanics .

So if we want to determine whether the cat is a liquid, we need to see whether it can adjust its shape according to the container within a given relaxation time.

This article eventually won the 2017 Ig Nobel Prize in Physics.

So, cats have really contributed a lot to science.

Original link:
https://belaycpp.com/2021/11/24/is-my-cat-turing-complete/

Reference links:
[1] http://news.ycombinator.com/item?id=29329385 [2] https://www.youtube.com/watch?v=RPQD7-AOjMI [3 ] https://drgoulu.com/wp-content/uploads/2017/09/Rheology-of-cats.pdf