▲ 375 ▼ I'm so sick of corporate greed (thelemmy.club) submitted 2 days ago by GolfFoxtrotLima@sh.itjust.works to c/lemmyshitpost@lemmy.world 33 comments fedilink hide all child comments cross-posted from: https://lemmy.world/post/51558194
[–] icelimit@lemmy.ml 4 points 1 day ago* (1 child) As long as it's turing complete, it can in theory run it? permalink fedilink source hideshow 2 child comments replies: [–] prime_number_314159@lemmy.world 2 points 1 day ago A proper turing machine has an infinite amount of accessible storage. A "turing complete" computer today generally operates with a finite amount of accessible storage, and we mean that it is able to compute operations that use less than that finite amount of accessible storage - not that an infinite number of resources are available. As best I understand it, the Antikythera mechanism has only a few stored values, and makes only addition and subtraction computations from them to give various outputs. In that sense, it's accessible storage is about 3 floating point numbers, and it is not turing complete within that storage domain, because it cannot divide, take square roots, and do other things possible in that size. It would almost certainly get stuck when Steam tries to precompute the Vulkan shaders. permalink fedilink source parent
[–] prime_number_314159@lemmy.world 2 points 1 day ago A proper turing machine has an infinite amount of accessible storage. A "turing complete" computer today generally operates with a finite amount of accessible storage, and we mean that it is able to compute operations that use less than that finite amount of accessible storage - not that an infinite number of resources are available. As best I understand it, the Antikythera mechanism has only a few stored values, and makes only addition and subtraction computations from them to give various outputs. In that sense, it's accessible storage is about 3 floating point numbers, and it is not turing complete within that storage domain, because it cannot divide, take square roots, and do other things possible in that size. It would almost certainly get stuck when Steam tries to precompute the Vulkan shaders. permalink fedilink source parent