Busy Beaver


Also found in: Idioms, Wikipedia.

Busy Beaver

(theory)
(BB) One of a series of sets of Turing Machine programs. The BBs in the Nth set are programs of N states that produce a larger finite number of ones on an initially blank tape than any other program of N states. There is no program 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 been done to figure out productivities of bigger Busy Beavers - the 7th is in the thousands.
References in periodicals archive ?
That's a busy beaver," she says to a young mom) and coping with old frenemies, rivals (Hugh Laurie as Tom James) and an ex-husband (David Pasquesi) who has been caught bilking funds from her charitable foundation.
While there's The Home Depot[R], as well as Lowe's[R] and Busy Beaver Building Center[R] all just a 20-minute drive away, Miller's has been growing nicely thanks to the support of a loyal customer base that values its "whatever it takes" attitude to service.
Their topics include the "paradox" of computability and a recursive relative version of the Busy Beaver Function, Planckian information (Ip): a measure of the order in complex systems, quantum computational complexity in curved spacetime, an upper bound on the asymptotic complexity of global optimization of smooth univariate functions, and an informational perspective on quantum Bayesianism and the origins of life.
Christ, I didn't even graduate from the Busy Beaver Nursery.
to Centro Escolar Universi on Mendiola--so it's only natural for establishments to go sprouting around like mushrooms in the hope of catching the interest of the average collegiate busy beaver. Places to eat, shop, dine, or spots that offer unique dining experiences are sure to provide not only a space conducive for learning but a haven for relaxation--to recover from all the school stress.
Students from ages six to twenty-one can enroll in the six one-week sessions of the Busy Beaver Piano Camps and the Happy Hands Watercolor Painting Camps beginning on 6/22/2015 and ending on 7/31/2015.
BUSY Beaver Scouts have been foraging for fresh fruit to donate to elderly folk.
The halls at Silver Pines are now adorned with four murals (and more to come) that depict different features of the Greenbelt, such as a farmer working in the field, a busy beaver dam and salmon swimming up a waterfall (which doubles as a staircase).
A busy beaver is just a humble rodent going about its biological business--for which it's extraordinarily well-equipped.
In Busy Beaver Building Centers, Inc.,(23) the court overturned two lower court orders that stopped a Pittsburgh law firm from including paralegal services in a fee petition.
Of the many possible Turing machines, a few researchers have been looking for one dubbed the "five-state busy beaver." The idea is to find a set of five instructions for printing the largest possible number of ones on a tape originally filled only with zeros.