Pracowity bóbr: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→3-stany, 2-znaki: drobne redakcyjne |
Collatz Znacznik: Edytor kodu źródłowego 2017 |
||
Linia 6:
Początkowe wartości są znane i łatwo je wyznaczyć (np. S(3)=21), ale już dla N>4 znane są tylko dolne oszacowania wartości funkcji.
'''Busy Beaver''' jest powiązany z problemami tego typu co [[problem Collatza]]. W istocie maszyny, które podejrzewa się o bycie pracowitymi bobrami wykonują pewną funkcję mocno zbliżoną do funkcji Collatza<ref>{{Cytuj |tytuł = The Busy Beaver Frontier |data dostępu = 2020-07-23 |url = https://www.scottaaronson.com/papers/bb.pdf |język = en-US}}</ref>.
== Zabawa w pracowitego bobra ==
|