Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,587,756,333 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

Busy Beaver

   Also found in: Wikipedia 0.02 sec.
(theory)Busy Beaver - (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.
How to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link 		Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
Busy beavers were on Friday blamed for a train derailment that spilled more than 20,000 liters of diesel fuel into the Ottawa River, which supplies the Canadian capital's drinking water.
'Dam' beavers cause train derailment near Canadian capital by AFP / AFP American Edition
And over the last 12 months they have certainly been busy beavers.
And the award for Backbencher of the Year goes to.. by Liverpool Echo (Liverpool, England)
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.
Nurturing their bit of nature by The Register-Guard (Eugene, OR)
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.