Busy beaver — различия между версиями
Smolcoder (обсуждение | вклад) (Новая страница: «{{в разработке}}») |
Smolcoder (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{в разработке}} | {{в разработке}} | ||
| + | === Определение === | ||
| + | {{Определение | ||
| + | |definition = | ||
| + | <b><tex>BB(n)</tex></b> {{---}} функция от натурального аргумента <tex>n</tex> (busy beaver fuction), равная максимальному числу шагов, которое может совершить программа длиной <tex>n</tex> символов и затем остановиться. | ||
| + | }} | ||
Версия 16:16, 3 января 2013
Эта статья находится в разработке!
Определение
| Определение: |
| — функция от натурального аргумента (busy beaver fuction), равная максимальному числу шагов, которое может совершить программа длиной символов и затем остановиться. |
