Conversation

Notices

1. Embed this notice
   Efi (nap pet) 🦊💤 (efi@chitter.xyz)'s status on Saturday, 15-Apr-2023 15:50:12 JST Efi (nap pet) 🦊💤

   what is an infinite state machine?

   • Embed this notice
     clacke (clacke@libranet.de)'s status on Saturday, 15-Apr-2023 15:50:09 JST clacke

     in reply to

     • aeva

     @efi @aeva A Turing machine as a mathematical construct does have infinite states because it has infinite tapes.

     A physical computer is a limited approximation of a Turing machine.

   • Embed this notice
     Efi (nap pet) 🦊💤 (efi@chitter.xyz)'s status on Saturday, 15-Apr-2023 15:50:10 JST Efi (nap pet) 🦊💤

     in reply to

     • aeva

     @aeva but it is not infinite nyanyanya

   • Embed this notice
     aeva (aeva@mastodon.gamedev.place)'s status on Saturday, 15-Apr-2023 15:50:11 JST aeva

     in reply to

     @efi turing machine

   • Embed this notice
     aeva (aeva@mastodon.gamedev.place)'s status on Saturday, 15-Apr-2023 15:50:56 JST aeva

     in reply to

     @efi the beautiful thing about concepts that are by definition impossible to actually manifest in our real very finite world (such as an infinite tape machine) is that you can simply ignore them

     clacke likes this.
   • Embed this notice
     aeva (aeva@mastodon.gamedev.place)'s status on Saturday, 15-Apr-2023 15:50:57 JST aeva

     in reply to

     @efi enumerate every possible system state for an average modern x64

     clacke likes this.
   • Embed this notice
     Efi (nap pet) 🦊💤 (efi@chitter.xyz)'s status on Saturday, 15-Apr-2023 16:01:45 JST Efi (nap pet) 🦊💤

     in reply to

     • clacke
     • aeva

     @clacke @aeva I want both physical and limitless

     clacke likes this.