Pytania otagowane jako busy-beaver

Zajęty bóbr maksymalizuje pewną właściwość modelu obliczeniowego (np. Czas wykonania, użycie pamięci, długość danych wyjściowych) z zastrzeżeniem, że musi się zatrzymać.

3
Manufaktura: wygeneruj najwolniejszy możliwy program akceptacji
Napisz program Manufaktury , który zaakceptuje pustą taśmę wejściową. Ale nie rób tego szybko! Mam na myśli, że napisz program szybko, ale nie pozwól mu działać szybko. Im wolniejszy program, tym lepiej, o ile w końcu się zakończy. Przykładowy program poniżej zajmuje 3:51 („całkowity czas” zgłoszony przez symulator). http://pleasingfungus.com/Manufactoria/?lvl=36&code=g12:5f3;r9:8f1;p12:9f3;c13:9f0;r11:9f0;r10:9f0;r9:9f1;b11:8f0;b10:8f1 ; …
3
Zagraj w golfa liczbę większą niż liczba Loadera
Jako kontynuacja najkrótszego programu kończącego, którego wielkość wyjściowa przekracza liczbę Grahama i Golfa większą niż TREE (3) , przedstawiam nowe wyzwanie. Liczba ładujących jest bardzo dużą liczbą, która jest dość trudna do wyjaśnienia (ponieważ sama była wynikiem ćwiczenia w golfa kodowego z elastycznym celem). Jest to definicja i wyjaśnienie tutaj …
30
Maksymalizacja wydajności przy minimalnym nakładzie
Oczywiście, gra w golfa polega na jak najlepszym wykorzystaniu najmniejszego kodu. Kogo naprawdę obchodzi, jaka jest rzeczywista wydajność? Chociaż mieliśmy wyzwanie dla najwyższego wejścia-wyjścia do- stosunek , jest to wezwanie do większości skończone i deterministyczne wyjście z danej długości kodu. Jak na ironię wyzwanie to nie jest więc golfem kodowym …
3
Najdłuższa, nie powtarzająca się sekwencja Game-of-Life
Biorąc pod uwagę dodatnią liczbę całkowitą N, określ wzór początkowy na siatce N x N, która daje najdłuższą niepowtarzalną sekwencję zgodnie z Regułami Gry Życia, a kończy się stałym wzorem (cykl długości 1), rozgrywanym na torusie. Celem nie jest najkrótszy program, ale najszybszy. Ponieważ świat jest skończony, ostatecznie skończysz w …
3
Los Concorde
tło Problem komiwojażera (TSP) prosi o najkrótszym obwodzie, które odwiedza dany zbiór miast. Na potrzeby tego pytania miasta będą punktami na płaszczyźnie, a odległości między nimi będą zwykłymi odległościami euklidesowymi (zaokrąglonymi do najbliższej liczby całkowitej). Obwód musi być „w obie strony”, co oznacza, że ​​musi wrócić do miasta początkowego. Concorde …
4
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 komórka po lewej stronie nic nie robi. -Gdy …
14
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 ascii 0), aby nowy rozmiar …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
9
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 duchu stawiam podobne wyzwanie otwarte na wszystkie …
8
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 '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 po uruchomieniu wyświetli następujący tekst: print """x = '''x …
1
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 trzech krokach: (S I …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.