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 ?
With support from Albertas Indigenous Solar Program, solar panels will be installed on the Nations Busy Beaver Community Store, Wah-Pow Treatment Centre and health centre.
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.
Busy Beaver, a regional home center chain headquartered in Pittsburgh, has joined True Value to increase its stores' buying power, brand recognition and growth.
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.
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).
Busy Beaver has an overactive work ethic and loves to build.
A busy beaver is just a humble rodent going about its biological business--for which it's extraordinarily well-equipped.
Of the many possible Turing machines, a few researchers have been looking for one dubbed the "five-state busy beaver.
While participating in the Prius v Creation Station, guests can create Shrinky Dink[R] Prius v collectibles, customize buttons with the Busy Beaver Buttoneers, tap into their inner artist with color-on T-shirts from local sustainable companies and have photos taken in the Prius photo booth.