Pytania oznaczone «busy-beaver»

13
Zajęty bóbr mózgu

Napisz program do pieprzenia mózgu o długości nie większej niż 256 znaków, który wykonuje tyle kroków, ile to możliwe, ale nie zapętla się w nieskończoność. Program nie może przyjmować żadnych danych wejściowych. Dokładniej: Załóż nieskończoną liczbę komórek po prawej stronie. A <kiedy...

12
Wypełnij plik zerami

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie...

12
BigNum Bakeoff Reboot

Niektórzy z was mogą być zaznajomieni z BigNum Bakeoff , który skończył całkiem ciekawie. Cel można mniej więcej podsumować jako napisanie programu w C, którego wynik byłby największy, przy pewnych ograniczeniach i warunkach teoretycznych, np. Komputer, który mógłby uruchomić program. W tym samym...

10
Najdłuższy okres iteracji

Jak wiemy, quine to program, który wyświetla swój własny kod źródłowy. Można również napisać program, który wypisuje inny, inny program, który wypisuje ponownie pierwszy program. Na przykład program Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print...

9
Quines kombinator

tło Właśnie dowiedziałeś się, czym jest logika kombinacyjna . Zaintrygowani różnymi kombinatorami spędzasz sporo czasu na poznawaniu ich. W końcu natkniesz się na to szczególne wyrażenie: (S I I (S I I)) Zauważasz, że gdy próbujesz zredukować go do normalnej postaci, zmniejsza się do siebie po...