«busy-beaver» etiketlenmiş sorular

Boş giriş bandını kabul edecek bir Manufactoria programı yazın . Ama çabuk yapma! Yani, programı hızlı bir şekilde yazın, ama hızlı çalışmasına izin vermeyin. Program ne kadar yavaş olursa, sonunda sona erdiği sürece o kadar iyidir. Aşağıdaki örnek program 3:51 (simülatör tarafından bildirilen "toplam süre") sürmektedir. 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; c10: …

18 manufactoria  busy-beaver 

Çıktı boyutu Graham'ın sayısını ve Golf'ü AĞAÇ (3) 'den daha büyük bir sayı aşan En Kısa sonlandırma programının bir takibi olarak , yeni bir zorluk ortaya koyuyorum. Yükleyicinin sayısı çok büyük bir sayıdır, bu açıklanması biraz zordur (esnek bir hedefe sahip bir kod golf egzersizinin sonucu olduğu için). Burada bir …

18 code-golf  math  number  busy-beaver 

Açıkçası, kod golf en az kod en iyi şekilde yapmak ile ilgilidir. Gerçek çıktının ne olduğunu kim gerçekten önemsiyor? En yüksek girdi-çıktı oranı için bir sorun yaşadığımız halde , bu, verilen kod uzunluklarına sahip çoğu sonlu ve deterministik çıktı için bir çağrıdır . İronik olarak, bu zorluk kod golfü değildir …

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

Pozitif bir tamsayı N verildiğinde, N x N-ızgarasında, Yaşam Oyunu kuralları altında en uzun tekrarlanmayan diziyi veren başlangıç ​​desenini belirleyin ve bir torus üzerinde oynatılan sabit bir desenle (uzunluk 1 döngüsü) biter. Amaç en kısa program değil, en hızlı programdır. Dünya sonlu olduğu için, sonunda bir döngüye gireceksiniz, böylece daha …

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

Arka fon Seyyar satıcı problemi (TSP) en kısa devre sorar ziyaret ettiği şehirlerin belirli bir koleksiyon. Bu sorunun amaçları için, şehirler düzlemde noktalar olacak ve aralarındaki mesafeler olağan Öklid mesafeleri olacak (en yakın tam sayıya yuvarlanmış). Devre "gidiş-dönüş" olmalıdır, yani başlangıç ​​şehrine geri dönmelidir. Concorde TSP çözücü , Öklid seyyar …

16 code-challenge  optimization  busy-beaver  restricted-time 

Mümkün olduğunca çok adım atan ancak sonsuz döngü yapmayan en fazla 256 karakterden oluşan bir beyin yazma programı yazın. Program herhangi bir giriş alamayabilir. Daha spesifik olarak: Sağda sonsuz sayıda hücre olduğunu varsayın. En <soldaki hücrede hiçbir şey yapılmaz. A -, hücre değeri sıfır olduğunda hücreyi olarak ayarlar 255. Talimatların …

13 code-challenge  brainfuck  busy-beaver 

Bugünkü göreviniz mevcut bir dosyayı almak ve belirli bir boyuta ulaşana kadar sıfır eklemek olacaktır. Geçerli dizindeki bir dosyanın adını fve birkaç bayt alan bir program veya işlev yazmalısınız b. Orijinal içeriğini korurken sonuna yeni değerler bayt olacak şekildef sıfır (ascii 0s değil boş bayt) yazmalısınız b. fAdında yalnızca alfasayısal …

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 

Bazılarınız oldukça ilginç olan BigNum Bakeoff'u biliyor olabilirsiniz . Amaç, az çok, çıktıları en büyük olan bir C programı yazmak, örneğin programı çalıştırabilecek bir bilgisayar gibi bazı kısıtlamalar ve teorik koşullar altında özetlemek olarak özetlenebilir. Aynı ruhla, tüm dillere benzer bir meydan okuma getiriyorum. Koşullar: Maksimum 512 bayt . Nihai …

12 math  code-challenge  busy-beaver 

Bildiğimiz gibi, bir quine kendi kaynak kodunu veren bir programdır. Ancak, başka bir program çıkaran ve ilk programı yeniden çıkaran bir program yazmak da mümkündür. Örneğin, Python 2 programı x = '''x = {} print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3''' print 'print '+'"'*3+x.format("'"*3+x+"'"*3)+'"'*3 çalıştırıldığında aşağıdaki metni çıktılar: print """x = '''x = {} …

10 code-challenge  quine  busy-beaver 

Arka fon Kombinasyon mantığının ne olduğunu yeni öğrendiniz . Çeşitli birleştiriciler tarafından ilginizi çeken, onları öğrenmek için biraz zaman harcıyorsunuz. Sonunda bu ifadeye rastladın: (S I I (S I I)) Normal şekline indirmeye çalışırken, üç adımdan sonra kendine düştüğünü fark edersiniz: (S I I (S I I)) = (I (S …

9 code-challenge  quine  busy-beaver