| 释义 |
busy beaver
busy beaverA very busy, assiduous, or hardworking person. Taken from the phrase "busy as a beaver," referring to beavers' reputation for being extremely industrious. Between working two part-time jobs, volunteering on the weekends, and looking after his little brother, Sam's been a busy beaver this summer.See also: beaver, busyBusy Beaver
Busy Beaver (theory)(BB) One of a series of sets of Turing Machineprograms. The BBs in the Nth set are programs of N statesthat produce a larger finite number of ones on an initiallyblank tape than any other program of N states. There is noprogram that, given input N, can deduce the productivity(number of ones output) of the BB of size N.
The productivity of the BB of size 1 is 1. Some work has beendone to figure out productivities of bigger Busy Beavers - the7th is in the thousands. |