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 ?
Scientists don't know whether this particular machine is the long-sought five-state busy beaver.
However, Uhing doesn't know yet whether his machine is the long-sought busy beaver because other five-state machines may exist that print out even more ones.
PITTSBURGH, March 31 /PRNewswire/ -- Busy Beaver Building Centers, Inc.
With 10 stores in the Greater Pittsburgh area, Busy Beaver is a leading regional retailer of lumber, building materials and hardware for the "do-it-yourself" (DIY) market.
I am very proud of everyone at Busy Beaver, who have all been working towards this day for 15 months," said Charles C.
The Creditors' Committee and Busy Beaver requested that creditors vote in favor of the plan.
Bender, president & CEO of Busy Beaver Building Centers, 412-828-2323, or Jack Maddigan of Maddigan Communications, Inc.
18 1st Wylam Scout Group We run a busy Beavers, Cubs and Scouts group in the small village of Wylam.
The consulting company had a horde of busy beavers working on the project to the tune of about $2,000,000 a month.
It's great - like a bunch of busy beavers out there," said board member Robert Noel, who was quickly reminded to watch his words just hours before the Civil War football kickoff.
And over the last 12 months they have certainly been busy beavers.
April 23 /PRNewswire/ -- Busy beavers residing in Mendell's Folly, a Bethany Land Trust property, have caught the attention of the Department of Transportation because their damming activities could lead to flooding along Route 42.