busy-beaver पर टैग किए गए जवाब

एक व्यस्त बीवर कम्प्यूटेशन मॉडल (जैसे निष्पादन समय, मेमोरी उपयोग, आउटपुट लंबाई) की कुछ संपत्ति को बाधा के अधीन करता है जो इसे रोकना चाहिए।

3
मेन्टेनोरिया: सबसे धीमी गति से संभव स्वीकार कार्यक्रम उत्पन्न करते हैं
एक Manufactoria प्रोग्राम लिखें जो खाली इनपुट टेप को स्वीकार करेगा। लेकिन यह जल्दी मत करो! मेरा मतलब है, कार्यक्रम को जल्दी से लिखें, लेकिन इसे जल्दी से न चलने दें। कार्यक्रम धीमा, बेहतर, जब तक यह अंततः समाप्त हो जाता है। नीचे दिया गया उदाहरण कार्यक्रम 3:51 (सिम्युलेटर द्वारा …

3
लोडर की संख्या से बड़ा एक गोल्फ
शोर्टेस्ट टर्मिनेटिंग प्रोग्राम के फॉलोअप के रूप में जिसका आउटपुट साइज ग्राहम की संख्या से अधिक है और गोल्फ TREE (3) से कई गुना बड़ा है , मैं एक नई चुनौती पेश करता हूं। लोडर की संख्या एक बहुत बड़ी संख्या है, यह समझाने के लिए कठिन है (क्योंकि यह …

30
न्यूनतम इनपुट से अधिकतम उत्पादन
जाहिर है, कोड गोल्फिंग सब से कम से कम कोड बनाने की है। कौन वास्तव में परवाह करता है कि वास्तविक आउटपुट क्या है? जबकि हमारे पास उच्चतम इनपुट-टू-आउटपुट अनुपात के लिए एक चुनौती है , यह दिए गए लंबाई के साथ सबसे परिमित और निर्धारक आउटपुट के लिए एक …

3
सबसे लंबे समय तक न दोहराने वाला गेम-ऑफ-सीक्वेंस
एक सकारात्मक पूर्णांक एन को देखते हुए, एक एन एक्स एन-ग्रिड पर शुरुआती पैटर्न निर्धारित करें जो गेम ऑफ लाइफ-नियमों के तहत सबसे लंबे समय तक दोहराए जाने वाले अनुक्रम का उत्पादन करता है, और एक निश्चित पैटर्न (लंबाई 1 का चक्र) के साथ समाप्त होता है, जो एक टोरस …

3
कॉनकॉर्ड की दुर्दशा
पृष्ठभूमि यात्रा विक्रेता की समस्या (TSP) कम से कम सर्किट के लिए पूछता है कि दौरा शहरों की दी गई संग्रह। इस सवाल के प्रयोजनों के लिए, शहर विमान में बिंदु होंगे और उनके बीच की दूरी सामान्य यूक्लिडियन दूरी (निकटतम पूर्णांक तक गोल) होगी। सर्किट "राउंड-ट्रिप" होना चाहिए, जिसका …

4
व्यस्त मस्तिष्क बीवर
256 से अधिक वर्णों का एक ब्रेनफैक प्रोग्राम लिखें जो यथासंभव कई कदम उठाता है, लेकिन असीम रूप से लूप नहीं करता है। कार्यक्रम कोई इनपुट नहीं ले सकता है। अधिक विशेष रूप से: सही करने के लिए कोशिकाओं की एक अनंत संख्या मान लें। एक <जब वाम-पंथी सेल में …

14
शून्य के साथ एक फ़ाइल पैड
आपका कार्य आज एक मौजूदा फ़ाइल लेना होगा और एक निश्चित आकार तक पहुंचने तक शून्य को उसमें जोड़ना होगा। आपको एक प्रोग्राम या फ़ंक्शन लिखना होगा जो वर्तमान निर्देशिका में एक फ़ाइल का नाम लेता है fऔर कई बाइट्स b। की मूल सामग्री को बनाए रखते हुए f, आपको …
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 रिबूट
आप में से कुछ लोग BigNum Bakeoff से परिचित हो सकते हैं , जो काफी दिलचस्प तरीके से समाप्त हुआ। लक्ष्य को कम या ज्यादा किया जा सकता है एक सी प्रोग्राम लिखने के रूप में, जो कुछ बाधाओं और सैद्धांतिक परिस्थितियों के तहत सबसे बड़ा होगा, जैसे कि एक …

8
सबसे लंबे समय तक चलने वाली रानी
जैसा कि हम जानते हैं, एक क्वीन एक प्रोग्राम है जो अपने स्वयं के सोर्स कोड को आउटपुट करता है। हालाँकि, ऐसा प्रोग्राम लिखना भी संभव है जो दूसरे प्रोग्राम को अलग करता है, जो पहले प्रोग्राम को फिर से आउटपुट करता है। उदाहरण के लिए, पायथन 2 कार्यक्रम x …

1
कंबाइनेटर क्वीन
पृष्ठभूमि आपने अभी-अभी सीखा कि कॉम्बिनेशन लॉजिक क्या है। उन विभिन्न कॉम्बिनेटरों से परिचित हैं जिनके बारे में सीखने में आप काफी समय बिताते हैं। आप अंततः इस विशेष अभिव्यक्ति पर ठोकर खाते हैं: (S I I (S I I)) आप ध्यान दें कि जब इसे अपने सामान्य रूप में …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.