OnlineWoerterBuecher.de
Internes

Lexikon


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. (1994-10-24)

In addition suitable contents:
[ 2 ] [ = ] [ al ] [ am ] [ an ] [ ar ] [ arc ] [ arg ] [ as ] [ at ] [ av ] [ B ] [ b ] [ be ] [ bi ] [ ca ] [ ch ] [ de ] [ do ] [ du ] [ ed ] [ edu ] [ ee ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ finite ] [ ge ] [ gi ] [ gr ] [ gu ] [ h ] [ hat ] [ hr ] [ id ] [ ie ] [ il ] [ in ] [ input ] [ is ] [ it ] [ la ] [ Lex ] [ ly ] [ M ] [ Mac ] [ Mach ] [ mo ] [ mod ] [ module ] [ ms ] [ N ] [ na ] [ ne ] [ ng ] [ ni ] [ no ] [ np ] [ nu ] [ O ] [ om ] [ output ] [ pe ] [ ph ] [ pr ] [ product ] [ program ] [ query ] [ rc ] [ re ] [ ro ] [ S ] [ sa ] [ se ] [ set ] [ si ] [ st ] [ state ] [ sy ] [ T ] [ tap ] [ tape ] [ th ] [ theory ] [ to ] [ tp ] [ Turing ] [ Turing Machine ] [ um ] [ us ] [ ve ] [ vi ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (3698 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0951 Seconds, with 17 Database-Queries
Zurück zur Startseite