| 单词 |
busy beaver |
| 释义 |
busy beaver
busy beaverA very busy, assiduous, or hardworking person. Taken from the phrase "busy as a beaver," referring to beavers' reputation for being extremely industrious. Between working two part-time jobs, volunteering on the weekends, and looking after his little brother, Sam's been a busy beaver this summer.See also: beaver, busyBusy Beaver
Busy Beaver (theory)(BB) One of a series of sets of Turing Machineprograms. The BBs in the Nth set are programs of N statesthat produce a larger finite number of ones on an initiallyblank tape than any other program of N states. There is noprogram 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 beendone to figure out productivities of bigger Busy Beavers - the7th is in the thousands. |
| 随便看 |
- january 18, 2014
- january 18, 2015
- january 18, 2016
- january 18, 2017
- january 18, 2018
- january 18, 2019
- january 18, 2020
- january 18, 2021
- january 18, 2022
- january 18, 2023
- january 18th
- january 19
- january 19, 2011
- january 19, 2012
- january 19, 2013
- january 19, 2014
- january 19, 2015
- january 19, 2016
- january 19, 2017
- january 19, 2018
- january 19, 2019
- january 19, 2020
- january 19, 2021
- january 19, 2022
- january 19, 2023
|