busy beaver function

名词 n.

英文释义

名词 n.
  1. The mathematical function, denoted by Σ(n), that maps each positive integer n to the number of steps required for the busy beaver among machines with two colors and n states to terminate.

词形变化

busy beaver functions plural
0 次浏览 数据来源: Wiktionary