ora@midwest.social to 196@lemmy.blahaj.zoneEnglish · 2 个月前The letter of the rule, if not the spiritmidwest.socialimagemessage-square54fedilinkarrow-up1135
arrow-up1135imageThe letter of the rule, if not the spiritmidwest.socialora@midwest.social to 196@lemmy.blahaj.zoneEnglish · 2 个月前message-square54fedilink
minus-squaresem@piefed.blahaj.zonelinkfedilinkEnglisharrow-up7·2 个月前Busy beaver algorithm. https://wiki.bbchallenge.org/wiki/Busy_Beaver_Functions Starting definition: the largest number of steps (or shifts) that any Turing machine (of a certain size, and starting with a blank tape) takes before halting. Computerphile does a good treatment on it. https://www.youtube.com/watch?v=CE8UhcyJS0I
Busy beaver algorithm. https://wiki.bbchallenge.org/wiki/Busy_Beaver_Functions
Starting definition: the largest number of steps (or shifts) that any Turing machine (of a certain size, and starting with a blank tape) takes before halting.
Computerphile does a good treatment on it. https://www.youtube.com/watch?v=CE8UhcyJS0I