Post AkZBcMOY5XMZEvTBPU by aidenfoxivey@mastodon.social
(DIR) More posts by aidenfoxivey@mastodon.social
(DIR) Post #AkZBcLkqT9bVFmtTWa by drewdevault@fosstodon.org
2024-08-02T19:38:46Z
0 likes, 0 repeats
The "it's not turing complete without Infinite tape" snark annoys me
(DIR) Post #AkZBcMOY5XMZEvTBPU by aidenfoxivey@mastodon.social
2024-08-02T19:40:55Z
0 likes, 0 repeats
@drewdevault okay i’m actually curious about this - isn’t it a big part of the definition? i thought the whole deal was that it was a construct but most computers are a linear bounded automaton
(DIR) Post #AkZBcMwE4KIkvNE4u0 by drewdevault@fosstodon.org
2024-08-02T19:43:33Z
0 likes, 0 repeats
@aidenfoxivey it's important for mathematical reasons but whenever you say something like "x86_64 is turing complete" some snarky smartass will mention infinite tape
(DIR) Post #AkZBcNF0wTKXre15Bg by aidenfoxivey@mastodon.social
2024-08-02T19:41:17Z
0 likes, 0 repeats
@drewdevault like, does it need to be able to construct a turing machine to be during complete?