this post was submitted on 10 Oct 2026
359 points (97.9% liked)
Technology
88784 readers
2965 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related news or articles.
- Be excellent to each other!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, this includes using AI responses and summaries. To ask if your bot can be added please contact a mod.
- Check for duplicates before posting, duplicates may be removed
- Accounts 7 days and younger will have their posts automatically removed.
Approved Bots
founded 3 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
A true Turing Machine, obviously
One that when given input will give the correct output, every time, without fault or stalling, in a timeframe that is quick
A Turing machine has nothing to do with AI. Pretty much any computer today can emulate one, the only thing lacking is infinite memory.
Isn't there a difference between Turing Complete and Turing Machine?
I thought many machine can be Turing Complete (when given infinite resources, can give any required output), but a Turing Machine is one that is complete?