Re:A functioning Turing Machine using Notepad++ and its find...
by detaro on Tuesday February 22, 2022 @04:17AM
(#30425680)
No, nothing special about N++ (well, lookahead, but many regex engines have that). Repeated Search+Replace is the key, and not part of regex.
[ Parent
| on HN ]
Re:A functioning Turing Machine using Notepad++ and its find...
by lifthrasiir on Tuesday February 22, 2022 @03:06PM
(#30432971)
And if you allow multiple pattern-replacement pairs, you don't even need regex (the pattern can be a single fixed string) as it is enough to simulate semi-Thue systems [1].
Re:A functioning Turing Machine using Notepad++ and its find...
by lupire on Tuesday February 22, 2022 @07:55AM
(#30427334)
So, Notepad++ basic interface is Turing complete because it's a place you can write a Turing machine and execute it.
Re:A functioning Turing Machine using Notepad++ and its find...
by dspillett on Tuesday February 22, 2022 @05:31AM
(#30426175)
I find myself wondering if anyone has done a proper analysis to prove that human activity is Turing complete!
Re:A functioning Turing Machine using Notepad++ and its find...
by vidarh on Tuesday February 22, 2022 @06:33AM
(#30426608)
We can manually execute the steps of a Turing machine. That's all that's needed.
Re:A functioning Turing Machine using Notepad++ and its find...
by dTal on Tuesday February 22, 2022 @06:38AM
(#30426640)
It is so, trivially; humans wrote the find/replace box in Notepad++.
Re:A functioning Turing Machine using Notepad++ and its find...
by teawrecks on Tuesday February 22, 2022 @01:16PM
(#30431345)
I mean, I can write a FSM that outputs the code for find/replace in Notepad++.
Re:A functioning Turing Machine using Notepad++ and its find...
by sudosysgen on Tuesday February 22, 2022 @06:37PM
(#30435420)
Yeah, but you can't write an FSM that can execute itself repeatedly over its own output indefinitely!
Re:A functioning Turing Machine using Notepad++ and its find...
by assbuttbuttass on Tuesday February 22, 2022 @09:07AM
(#30428051)
Turing's original idea of a "computer" was a human manipulating symbols on paper, so I would say trivially yes
Re:A functioning Turing Machine using Notepad++ and its find...
by tartoran on Tuesday February 22, 2022 @07:28AM
(#30427064)
We are guaranteed to halt, e.g lifespan. After death cells enter apoptosis stage where cells do final stages upon shutting down. I’d say it appears we are Turing complete, or at least it appears so from this angle
Re:A functioning Turing Machine using Notepad++ and its find...
by skykooler on Tuesday February 22, 2022 @12:08PM
(#30430488)
Given that Turing machines cannot be guaranteed to halt (and it's trivial to write an infinitely-running Turing machine), therefore humans are not, technically, Turing-complete.
Re:A functioning Turing Machine using Notepad++ and its find...
by walnutclosefarm on Tuesday February 22, 2022 @03:01PM
(#30432890)
Turing completeness is a theoretical construct that ignores that errors in execution inevitably occur during a sufficiently long program, due to the second law of thermodynamics (entropy must increase in a closed system). Any realization of a Turing complete engine eventually fails. That's different than halting, though, because it doesn't answer the question as to whether the program of the machine eventually reaches a halt instruction, when properly executed.
Re:A functioning Turing Machine using Notepad++ and its find...
by chhickman on Tuesday February 22, 2022 @01:12PM
(#30431282)
Well, I would say that any physical implementation of a Turing machine will eventually halt because you cannot guarantee an infinite energy supply. So if we're willing to ignore physical limitations then humans can be Turing complete - if not, then no machine be either.
Re:A functioning Turing Machine using Notepad++ and its find...
by thehappypm on Tuesday February 22, 2022 @08:38AM
(#30427762)
How about a human population?
Re:A functioning Turing Machine using Notepad++ and its find...
by tartoran on Tuesday February 22, 2022 @10:19AM
(#30428989)
Oh, that too though we’re looking at it from a different angle. Most species so far have gone extinct though we’re a special kind, we may as well cause that without any external factors.
Re:A functioning Turing Machine using Notepad++ and its find...
by vermilingua on Tuesday February 22, 2022 @04:19AM
(#30425692)
Aaah of course, thanks