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ć.

17
Zbuduj bombę kompilatora
Wprowadzenie Jesteś prawdopodobnie zna bomby zip , bomb XML itp Mówiąc prościej, są (względnie) to małe pliki, które produkują ogromne wyjście kiedy interpretowane przez naiwnego oprogramowania. Wyzwaniem jest nadużycie kompilatora w ten sam sposób. Wyzwanie Napisz kod źródłowy, który zajmuje 512 bajtów lub mniej i który kompiluje się w plik, …
30
Największy numer do wydrukowania
Twoim celem jest napisanie programu, który wypisze liczbę. Im większa liczba, tym więcej punktów otrzymasz. Ale bądź ostrożny! Długość kodu jest zarówno ograniczona, jak i ważona w funkcji oceniania. Twój wydrukowany numer zostanie podzielony przez sześcian liczby bajtów użytych do rozwiązania . Powiedzmy, że wydrukowałeś, 10000000a twój kod ma 100długość …
30
Jeśli program zakończy się i nie będzie nikogo, kto mógłby go zobaczyć, czy się zatrzyma?
Czas zmierzyć się z prawdą: nie będziemy tu na zawsze, ale przynajmniej możemy napisać program, który przeżyje ludzkość, nawet jeśli będzie walczyć do końca czasów. Twoim zadaniem jest napisanie programu, którego oczekiwany czas działania jest większy niż pozostały czas do końca wszechświata. Możesz założyć, że: Wszechświat umrze od entropii za …
11
Zbuduj bombę Markdown [zamknięte]
Jestem pewien, że większość z nas słyszała o bombach zip i podobnych sztuczkach z bombami dekompresyjnymi, w których złośliwie spreparowane dane wejściowe generują masowo nieproporcjonalne wyniki. W pewnym momencie mieliśmy nawet pytanie, aby zrobić to z kompilatorem. Cóż, przychodzi mi do głowy, że Markdown jest rodzajem formatu kompresji, zastępując nieporęczne …
30
Największa liczba w dziesięciu bajtach kodu
Twoim celem jest wydrukowanie (na standardowe wyjście) jak największej liczby przy użyciu zaledwie dziesięciu znaków kodu. Możesz używać dowolnych funkcji swojego języka, z wyjątkiem wbudowanych funkcji potęgowania. Podobnie nie możesz używać notacji naukowej do wprowadzania liczb. (Tak więc nie 9e+99.) Program musi wydrukować numer bez żadnego wkładu użytkownika. Podobnie, brak …
6
Golf liczba większa niż DRZEWO (3)
Funkcja DRZEWO (k) podaje długość najdłuższej sekwencji drzew T 1 , T 2 , ... gdzie każdy wierzchołek jest oznaczony jednym z k kolorów, drzewo T i ma co najwyżej i wierzchołki, a żadne drzewo nie jest drobne z dowolnego drzewa następującego po nim w sekwencji. DRZEWO (1) = 1, …
30
Czy ta liczba jest liczbą całkowitą -2?
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …
9
Zrób powolny generator błędów quine!
W ramach jego odpowiedzi na Make an Error Quine! @Falko zaproponował następujący algorytm: Jak stworzyć własne rozwiązanie w 2 minuty? Otwórz nowy plik w wybranym przez siebie środowisku IDE. Uderz głową w klawiaturę przed sobą. Skompilować. Zastąp kod komunikatem o błędzie kompilatora. Powtarzaj kroki 3 i 4, aż kod się …
8
Najkrótszy kończący program, którego rozmiar wyjściowy przekracza liczbę Grahama
Napisz możliwie najkrótszy program (długość mierzony w bajtach) spełniający następujące wymagania: brak wejścia wyjście jest na standardowe wyjście wykonanie ostatecznie kończy się całkowita liczba bajtów wyjściowych przekracza liczbę Grahama Załóżmy, że programy działają aż do „normalnego” zakończenia na idealnym komputerze 1, który może uzyskać dostęp do nieograniczonych zasobów, oraz że …
13
Stwórz najwolniej rosnącą funkcję, jaką możesz mieć w czasie poniżej 100 bajtów
Twoim zadaniem jest stworzenie najwolniejszej rosnącej funkcji, która nie może przekraczać 100 bajtów. Twój program weźmie jako dane wejściowe nieujemną liczbę całkowitą i wyświetli nieujemną liczbę całkowitą. Nazwijmy twój program P. Musi spełniać te dwa kryteria: Kod źródłowy musi być mniejszy lub równy 100 bajtów. Dla każdego K istnieje N, …
8
Prolific Idealne programy Pangram dotyczące ASCII do wydruku
Aktualizacje: Usunięto limit czasu. Musisz umieć opisać wynik - patrz nowa reguła. Pangram jest zdanie, że wykorzystuje każdą literę w alfabecie przynajmniej raz, takie jak: Szybki brązowy lis przeskakuje nad leniwym psem. Idealny pangram wykorzystuje każdą literę dokładnie raz. Rozważ napisanie programu, który jest idealnym pangramem, używając 95 alfabetu znaków …
13
Zrób długi podpis
Wyzwanie Znajdź wyrażenie o maksymalnej długości 100 bajtów z najdłuższym podpisem. Zasady Dowolny język o typie statycznym z wnioskowaniem typu jest dozwolony Typ musi być niejednoznaczny, ale w przeciwnym razie może zawierać typy bez zdefiniowanych instancji. Na przykład Num [a]i Eq [a]mogą nawet bez określonej instancji Brak importu innego niż …
24
Wyzwanie ogl-edocf
Wkład ciągi losowe składające się ze znaków ASCII z zakresu .[32..126][32..126][32..126] Wydajność Dane wyjściowe uzyskuje się poprzez zastosowanie kolejnych obrotów do ciągu wejściowego. Dla każdej litery ( [a-zA-Z]) w ciągu wejściowym, przechodząc od lewej do prawej: jeśli litera jest pisana wielkimi literami, obróć wszystkie znaki przed nią o jedną pozycję …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
Traceless Busy Beaver
Wszystkie te zajęte bobry zrobiły niezły bałagan. Pisali po całej taśmie. Przy takim tempie nasz sąsiad przestanie pożyczać nam nieograniczone taśmy. Potrzebujemy nowego sposobu gry w zajęty bóbr, który nie rujnuje każdej używanej taśmy. Zasady Tylko Brainfuck. Taśma pamięci jest nieograniczona na dwa sposoby. Instrukcja wejściowa zawsze będzie miała wartość …
4
Skompresowane dni tygodnia
Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w posortowanej kolejności. Aby przekonwertować dane wejściowe na format wyjściowy, Posortuj dane …
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.