Z Wikipedii

Busy Beaver to maszyna Turinga o z góry zadanej liczbie stanów N, która zaczynając od pustej taśmy (same zera) generuje jak najdłuższy ciąg jedynek (lub też w innym sformułowaniu: wykonuje jak najwięcej kroków) po czym zatrzymuje się (maszyna, która nie zatrzymuje się jest dyskwalifikowana).

Okazuje się, że zdefiniowana w ten sposób funkcja S(N) nie jest obliczalna, co więcej rośnie ona szybciej niż każda inna znana funkcja obliczalna.

Początkowe wartości są znane i łatwo je wyznaczyć (np. S(3)=6), 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.

[edytuj] Zobacz też

• przeglÄ…d zagadnieÅ„ z zakresu matematyki

Polska liderem w pokazywaniu europejskich produkcji

Europejskie stacje telewizyjne przeznaczają ponad 65 proc. czasu antenowego na produkcje europejskie, w tym ponad 36 proc. na produkcje niezależnych producentów z UE - wynika z piątkowego raportu Komisji Europejskiej. Polska jest liderem rankingu krajów UE.

TVP procesuje siÄ™ z "Dziennikiem"

Przeprosin i wpłaty 200 tys. na cel społeczny żąda TVP od "Dziennika" za artykuł pt. "Korupcja w TVP" - o domniemanej propozycji wiceszefowej Agencji Informacji TVP Patrycji Koteckiej wyższych wycen za materiały kompromitujące PO.

Maks Kolonko procesuje siÄ™ z "Faktem"

Przeprosin i 100 tysięcy zł zadośćuczynienia żąda od wydawcy "Faktu" znany prezenter TV Mariusz Maks Kolonko za nazwanie go "łajdakiem" i sugestię, że swój związek z Weroniką Rosati traktował instrumentalnie.

Powstaje audiobook o ÅšlÄ…sku

Sześć płyt i książka z esejami złożą się na audiobook poświęcony Śląskowi. Ma to być dźwiękowy pejzaż regionu.

Dodatek o Powstaniu Warszawskim w "Rzeczpospolitej"

Dzisiaj dziennik "Rzeczpospolita" (Presspublica) ukaże siÄ™ z dodatkiem poÅ›wiÄ™conym Powstaniu Warszawskiemu – "Warszawa '44".

Linki: Strona g³ówna