Вопросы с тегом «busy-beaver»

Напишите программу Manufactoria, которая будет принимать пустую ленту ввода. Но не делай это быстро! Я хочу написать программу быстро, но не позволяйте ей быстро работать. Чем медленнее программа, тем лучше, пока она не завершится. Пример программы ниже занимает 3:51 («общее время», сообщаемое симулятором). 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: 7f2; с10: 7f2; с11: …

18 manufactoria  busy-beaver 

В качестве продолжения завершающей программы Shortest, выходной размер которой превышает число Грэма, а Golf - число больше, чем TREE (3) , я представляю новую задачу. Номер загрузчика очень большой, его сложно объяснить (так как он сам был результатом упражнения в гольф-коде с гибкой целью). Существует определение и объяснение здесь , …

18 code-golf  math  number  busy-beaver 

Очевидно, что игра в гольф кода - это максимально эффективное использование кода. Кого действительно волнует, каков фактический результат? В то время как у нас были проблема для самих высоких входных к-выхода отношения , это вызов для большинства конечного и детерминированной продукции с заданными длинами кодовых. По иронии судьбы, эта задача …

16 code-challenge  restricted-source  busy-beaver  code-shuffleboard 

Учитывая положительное целое число N, определите начальный шаблон на N x N-сетке, который дает самую длинную неповторяющуюся последовательность в правилах Игры Жизни и заканчивается фиксированным шаблоном (цикл длины 1), сыгранным на торе. Цель - не самая короткая программа, а самая быстрая. Поскольку мир конечен, вы в конечном итоге окажетесь в …

16 sequence  fastest-code  cellular-automata  busy-beaver  game-of-life 

Фон Задача коммивояжера (TSP) требует кратчайшего маршрута, который посещает данную коллекцию городов. Для целей этого вопроса города будут точками на плоскости, а расстояния между ними будут обычными евклидовыми расстояниями (с округлением до ближайшего целого числа). Цепь должна быть "круговой", то есть она должна вернуться в стартовый город. Решатель Concorde TSP …

16 code-challenge  optimization  busy-beaver  restricted-time 

Напишите брейкфук-программу длиной не более 256 символов, которая делает столько шагов, сколько возможно, но не зацикливается бесконечно. Программа может не принимать никаких входных данных. Более конкретно: Предположим, бесконечное количество клеток справа. А <когда в самой левой ячейке ничего не происходит. -Значение , когда клетка является нуль - множества клеток , …

13 code-challenge  brainfuck  busy-beaver 

Ваша задача сегодня будет взять существующий файл и добавлять к нему нули, пока он не достигнет определенного размера. Вы должны написать программу или функцию, которая берет имя файла в текущем каталоге fи количество байтов b. Сохраняя исходное содержимое f, вы должны записать нули (нулевые байты, а не ascii 0s) до …

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 

Некоторые из вас могут быть знакомы с BigNum Bakeoff , который закончился довольно интересно. Цель может быть более или менее резюмирована как написание программы на C, выход которой будет самым большим, при некоторых ограничениях и теоретических условиях, например, на компьютере, который может запустить программу. В том же духе я ставлю …

12 math  code-challenge  busy-beaver 

Как мы знаем, quine - это программа, которая выводит собственный исходный код. Однако также возможно написать программу, которая выводит другую, другую программу, которая снова выводит первую программу. Например, программа Python 2 x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 при запуске выведет следующий текст: print """x = …

10 code-challenge  quine  busy-beaver 

Фон Вы только что узнали, что такое комбинаторная логика . Заинтригованные различными комбинаторами, вы тратите немало времени на изучение их. Вы наконец наткнулись на это конкретное выражение: (S I I (S I I)) Вы замечаете, что, пытаясь привести его к нормальной форме, он превращается в себя после трех шагов: (S …

9 code-challenge  quine  busy-beaver