Als «busy-beaver» getaggte Fragen

Ein beschäftigter Biber maximiert einige Eigenschaften des Berechnungsmodells (z. B. Ausführungszeit, Speichernutzung, Ausgabelänge), vorbehaltlich der Einschränkung, dass es angehalten werden muss.

3
Manufactoria: Erzeugt das langsamste Akzeptanzprogramm
Schreiben Sie ein Manufactoria- Programm, das das leere Eingabeband akzeptiert. Aber mach es nicht schnell! Ich meine, schreibe das Programm schnell, aber lass es nicht schnell laufen. Je langsamer das Programm, desto besser, solange es irgendwann endet. Das folgende Beispielprogramm benötigt 3:51 (die vom Simulator gemeldete "Gesamtzeit"). 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 ; r9: …
2
Golf eine Nummer größer als die Nummer des Laders
Im Anschluss an das kürzeste Abschlussprogramm, dessen Ausgabegröße Grahams Nummer und Golf eine Nummer über TREE (3) übersteigt, stelle ich eine neue Herausforderung dar. Die Loader-Nummer ist eine sehr große Zahl, die schwer zu erklären ist (da sie selbst das Ergebnis einer Code-Golf-Übung mit einem flexiblen Ziel war). Es gibt …
3
Not der Concorde
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl gerundet). Die Strecke muss "Hin- …
4
Beschäftigter Gehirn-Biber
Schreiben Sie ein Brainfuck-Programm mit maximal 256 Zeichen, das so viele Schritte wie möglich ausführt, aber keine Endlosschleife ausführt. Das Programm darf keine Eingaben machen. Genauer: Nehmen Sie eine unendliche Anzahl von Zellen rechts an. Eine <Zelle ganz links tut nichts. A, -wenn der Zellenwert Null ist, setzt die Zelle …
14
Fülle eine Datei mit Nullen auf
Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den ursprünglichen Inhalt …
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 Neustart
Einige von Ihnen kennen vielleicht den BigNum Bakeoff , der sehr interessant endete. Das Ziel kann mehr oder weniger so zusammengefasst werden, dass ein C-Programm geschrieben wird, dessen Ausgabe unter bestimmten Einschränkungen und theoretischen Bedingungen am größten ist, z. B. ein Computer, auf dem das Programm ausgeführt werden könnte. In …
8
Die längste iterierende Quine
Wie wir wissen, ist ein Quine ein Programm, das seinen eigenen Quellcode ausgibt. Es ist jedoch auch möglich, ein Programm zu schreiben, das ein anderes, anderes Programm ausgibt, das das erste Programm erneut ausgibt. Zum Beispiel das Python 2-Programm x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 …
1
Kombinator-Quines
Hintergrund Sie haben gerade gelernt, was kombinatorische Logik ist. Fasziniert von den verschiedenen Kombinatoren verbringen Sie viel Zeit damit, sie kennenzulernen. Sie stolpern schließlich über diesen besonderen Ausdruck: (S I I (S I I)) Sie bemerken, dass beim Versuch, es auf seine normale Form zu reduzieren, es nach drei Schritten …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.