คำถามติดแท็ก cops-and-robbers

สำหรับความท้าทายซึ่งประกอบด้วยความท้าทายย่อย (และไม่สมมาตร) สองรายการ

13
การแก้ไขลำดับการสลับลับ
นี่คือตำรวจและโจรท้าทายด้ายตำรวจสามารถพบได้ที่นี่ นี่คือเธรดโจรงานของคุณในที่นี้คือการส่งผลงานในหัวข้อตำรวจและพยายามหาลำดับที่ซ่อนอยู่ หากคุณพบว่ามีลำดับใด ๆ ที่สามารถทดแทนลงในรหัสต้นฉบับเพื่อคำนวณลำดับที่เป็น crack ที่ถูกต้อง โปรดแจ้งตำรวจของคุณถึงรอยแตกที่เกิดขึ้นเพื่อให้พวกเขาสามารถอัปเดตคำตอบได้ เกณฑ์การให้คะแนน คะแนนของคุณจะเป็นจำนวนรอยแตกที่คุณทำสำเร็จและรอยแตกที่ดีขึ้น

6
ค้นหาค่าสัมประสิทธิ์ของฟังก์ชั่นการสร้างเหตุผล
หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

20
การเข้ารหัสแฮชกอล์ฟ (โจร)
การประกวดนี้จบแล้ว ไม่มีคำตอบที่สามารถถอดรหัสได้ในการท้าทายของตำรวจ ด้ายคู่หูของCryptographic hash golf เพื่อเป็นการเตือนความจำนี่คือกฎสำหรับโจรจากการท้าทายหลัก: งาน แตกใด ๆ ของตำรวจส่งโดยโพสต์ต่อไปนี้ในโจรหัวข้อ: สองข้อความMและNในฉันเช่นว่า H (M) = H (N)และM ≠ N เกณฑ์การให้คะแนน การแคร็กการส่งตำรวจแต่ละครั้งทำให้คุณได้หนึ่งจุด โจรที่มีคะแนนมากที่สุดเป็นผู้ชนะ ในกรณีของการผูกเน็คไทโจรที่ถูกผูกไว้จะทำให้การยอมแพ้ที่ยาวนานที่สุดชนะ กฎเพิ่มเติม การส่งตำรวจทุกครั้งสามารถถอดรหัสได้หนึ่งครั้งเท่านั้น หากการส่งตำรวจขึ้นอยู่กับพฤติกรรมที่กำหนดหรือไม่ได้กำหนดไว้คุณจะต้องพบกับรอยแตกที่ทำงานได้บนเครื่องของคุณ การแตกร้าวแต่ละครั้งเป็นของคำตอบแยกกันในเธรดของโจร การโพสต์ความพยายามในการแคร็กที่ไม่ถูกต้องห้ามคุณจากการแคร็กการส่งนั้นเป็นเวลา 30 นาที คุณไม่สามารถทำการส่งของคุณเองได้ ตัวอย่าง Python 2.7, 22 ไบต์โดย user8675309 1 และ 18 ลีดเดอร์บอร์ด eBusiness: 3 รอยแตก 393 ไบต์ Martin Büttner: 3 รอยร้าว 299 …

18
วิศวกรรมย้อนกลับจาก Uniqueness (เธรดของ Robber)
ได้รับการส่งออกของโปรแกรมตำรวจฯ (คนo) ที่ไบต์นับ ( n) และจำนวนไบต์ที่ไม่ซ้ำกัน (คนc) ใช้มากับชิ้นส่วนที่สอดคล้องกันของรหัสที่เป็นnไบต์ยาวกับไบต์ไม่ซ้ำกันซึ่งตรงกับการส่งออกของตำรวจco นี้เป็นหัวข้อโจร โพสต์โซลูชั่นที่คุณถอดรหัสที่นี่ ด้ายตำรวจจะอยู่ที่นี่ โจรควรโพสต์โซลูชันเช่นนี้: #[Language], `n` Bytes, `c` Unique Bytes (Cracked)[Original Link to Cop Thread] [Solution] (Explanation) กฎระเบียบ คุณไม่สามารถป้อนข้อมูลใด ๆ สำหรับโปรแกรมของคุณ โปรแกรมต้องใช้อย่างน้อย 1 ไบต์ แต่ต้องไม่เกิน 255 ไบต์ เอาต์พุตเอง จำกัด เพียง 255 ไบต์ โปรแกรมจะต้องมีผลลัพธ์ที่สอดคล้องกันเมื่อดำเนินการหลายครั้ง หากการส่งของคุณไม่แตกภายใน 7 วันคุณอาจทำเครื่องหมายว่า "ปลอดภัย" เมื่อทำเครื่องหมายไว้ที่ปลอดภัย, c*nโพสต์โซลูชั่นที่ตั้งใจและคะแนนเป็น การชนะ โพสต์ที่ไม่ได้ติดตามที่มีc*nคะแนนต่ำสุดชนะด้ายของตำรวจ ใครก็ตามที่ชนะมากที่สุดก็คือโจรโจรด้วยรอยแตกเร็วที่สุดเท่าที่จะทำได้ …

13
ระยะทาง Levenshtein และ OEIS (โจร)
นี่คือการโพสต์โจร โพสต์ตำรวจอยู่ที่นี่ งานของคุณคือการใช้การป้อนข้อมูลจำนวนเต็มNและเอาท์พุทชับหลักในลำดับOEIS A002942 ลำดับประกอบด้วยตัวเลขสแควร์ที่เขียนย้อนหลัง: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... โปรดทราบว่าเลขศูนย์นำหน้าจะถูกตัดออก ( 100กลายเป็น1ไม่ใช่001 ) การเชื่อมโยงสิ่งนี้เข้ากับสตริง (หรือตัวเลขยาวหนึ่งค่า): 1496152639446181121441 คุณจะส่งออกตัวเลขที่Nในสตริง / หมายเลขนี้ คุณสามารถเลือกที่จะใช้Nเป็นดัชนี 0 หรือดัชนี 1 ดัชนี (โปรดระบุว่าคุณเลือกแบบใด) กรณีทดสอบ (1 ดัชนี): N = 5, ==> 1 N = 17, ==> 1 <- Important test …

1
Cyclic Polyglot Challenge (ตำรวจ)
Cyclic Polyglot Challenge นี่คือตำรวจด้าย คุณสามารถค้นหาหัวข้อโจรที่นี่ Cyclic Polyglot โพลีกล็อตแบบวัฏจักรขององค์ประกอบ N เป็นโปรแกรมที่สมบูรณ์ที่สามารถเรียกใช้ในภาษาต่าง ๆ N ในแต่ละภาษาเมื่อโปรแกรมรันโดยไม่มีอินพุต (อาจมีข้อยกเว้นนี้ ) ควรพิมพ์ชื่อของภาษาไปยัง STDOUT โดยเฉพาะถ้าโปรแกรมทำงานในภาษา Kth ควรพิมพ์ชื่อของภาษา (K + 1) th หากโปรแกรมทำงานในภาษา Nth (นั่นคือภาษาสุดท้ายในวงจรองค์ประกอบ N) ก็ควรพิมพ์ชื่อของภาษาแรก ตัวอย่างอาจมีประโยชน์ a = [[ v = 7, puts('Befunge') ]] __END__ = print("Ruby") -->*+:292*++,,@ --3 9 --7 * --^,:-5< การรันโปรแกรมนี้ด้วย Lua จะพิมพ์สตริง …

30
"สวัสดีชาวโลก!" (ด้ายของโจร)
นี่คือเธรดของโจร ด้ายตำรวจเป็นที่นี่ ความท้าทายของคุณคือนำการส่งที่ไม่ได้ติดตามจากเธรดของตำรวจและค้นหาสิ่งที่อินพุตหรืออินพุตโปรแกรมจะพิมพ์Hello, World!และขึ้นบรรทัดใหม่ การใช้ตัวพิมพ์ใหญ่เว้นวรรคและเครื่องหมายวรรคตอนต้องเป็นตัวพิมพ์ใหญ่ โปรดแสดงความคิดเห็นในการส่งของตำรวจเมื่อคุณถอดรหัสรหัสของพวกเขา


7
Anagram Quines (เธรดของโจร)
มันคือ ตำรวจและโจรท้าทายเธรดของตำรวจสามารถพบได้ที่นี่ ความท้าทายของคุณในฐานะโจรคือการเอาท์พุทจากเธรดของตำรวจและค้นหาแอนนาแกรมของเอาต์พุตที่เมื่อรันเป็นเอาต์พุตของโปรแกรมเอาต์พุตดั้งเดิมที่จัดเตรียมไว้ให้ ผู้ชนะจะเป็นคนที่มีรอยแตกที่ถูกต้องที่สุดในคำถามนี้ กฎระเบียบ คุณไม่สามารถถอดรหัสคำตอบที่ทำเครื่องหมายว่าปลอดภัยด้วยโปรแกรมที่ให้มา หากตำรวจให้ภาษาที่ทางออกที่ตั้งใจไว้คือคุณต้องถอดรหัสมันในภาษานั้น ๆ หากพวกเขาเลือกที่จะไม่ให้คุณแตกมันในภาษาคู่แข่งใด ๆ ใช้กฎมาตรฐานสำหรับ Quines รอยแตกต้องไม่เป็น Quines ที่สมบูรณ์แบบ เช่นพวกเขาจะต้องไม่ส่งออกแหล่งที่แน่นอนของพวกเขา แต่เรียงลำดับใหม่ของมัน (คำสั่งที่ให้ไว้โดยตำรวจ)

15
Transformers in Disguise (ด้ายตำรวจ)
เธรดของโจรอยู่ที่นี่ งานตำรวจคือการเขียนฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับการป้อนข้อมูลของตัวเองเอาท์พุทสตริงกำหนดที่แน่นอน หากโปรแกรมได้รับอินพุตที่แตกต่างกันก็ควรส่งกลับผลลัพธ์ที่แตกต่างกัน กฎ: ส่งประกอบด้วย ชื่อภาษา หากมีการใช้ธงใด ๆ พวกเขาควรจะเปิดเผย จำนวนไบต์ของโปรแกรม จำนวนไบต์ของเอาต์พุต เอาท์พุต หากมีความยาวเป็นพิเศษโปรดระบุ pastebin หรือสิ่งที่คล้ายกัน ถ้ามันมี unprintables โปรดระบุ hexdump การขึ้นบรรทัดใหม่และช่องว่างต่อท้ายควรรวมอยู่ในผลลัพธ์ ตำแหน่งที่อินพุตมาจาก (STDIN, บรรทัดคำสั่งฯลฯ ) หากเหมาะสมคุณอาจสันนิษฐานว่าไบต์ที่แทน EOF ไม่มีอยู่ในอินพุตนอกจากว่าคุณใช้ไบต์นั้นในโปรแกรมของคุณ หากโปรแกรมของคุณแตกให้เพิ่มลิงก์ไปยังคำตอบที่เกี่ยวข้องในเธรดของโจรในหัวข้อของคุณ โปรแกรมของคุณไม่ปลอดภัยจนกว่าจะผ่านไปหนึ่งสัปดาห์และคุณทำเครื่องหมายไว้ ฉันไม่ยอมรับเทคนิคต่าง ๆ เช่นการสุ่มเลือกด้วยฟังก์ชันอินพุตหรือการเข้ารหัสลับ ฉันไม่สามารถหยุดพวกเขา แต่ฉันจะไม่ยอมรับวิธีการแก้ปัญหาที่ใช้อย่างใดอย่างหนึ่งของเหล่านี้ นอกจากนี้โปรดทราบว่าเทคนิคเหล่านี้บางอย่างอาจมีการชนกันโดยที่สตริงที่แตกต่างกันจะสร้างเอาต์พุตเดียวกัน เป้าหมายของคุณคือให้ได้ผลลัพธ์ที่สั้นที่สุด ทางออกที่ปลอดภัยที่สั้นที่สุดที่โพสต์ภายในสามสัปดาห์นับจากวันที่โพสต์คำถามนี้ชนะ! งานของโจรคือการหาโปรแกรมที่มีขนาดเท่ากับหรือน้อยกว่าต้นฉบับซึ่งเป็นไปตามกฎข้างต้น หากโจรปล้นโปรแกรมของคุณด้วยโซลูชันที่แตกต่างจากที่ตั้งใจไว้คุณมีโอกาสที่จะ 'แกะ' โดยการพิสูจน์ว่าโซลูชันของโจรนั้นไม่ถูกต้อง คุณสามารถทำได้โดยค้นหาอินพุตไปยังโปรแกรมของ robber ที่จะสร้างเอาต์พุตเดียวกัน ส่งตัวอย่าง: brainfuck, 10 ไบต์, คะแนน: 10 …

6
ลำดับการขโมย: ตำรวจ
นี่คือตำรวจและโจร นี่คือด้ายตำรวจ สำหรับหัวข้อโจรไปที่นี่ ฉันสังเกตเห็นความท้าทาย OEIS (สารานุกรมออนไลน์ของลำดับจำนวนเต็ม) ตั้งแต่ฉันเข้าร่วมไซต์ ดูเหมือนว่ายุติธรรมเท่านั้นที่เรามีความท้าทายตำรวจและโจรที่กำหนดว่าใครคือผู้ที่มีความสำคัญในลำดับเลขจำนวนเต็มออนไลน์ทุกครั้ง แก้ไข: เพื่อป้องกันคำตอบเล็กน้อยตำรวจสูญเสีย 1/2 คะแนนสำหรับการส่งแต่ละครั้งที่มีการถอดรหัส นอกจากนี้สำหรับจุดประสงค์ของการท้าทายนี้จะไม่อนุญาตให้ใช้ลำดับที่คงที่ ใช้กับโซลูชันที่โพสต์หลังจากแก้ไขนี้เท่านั้น ตำรวจ เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับไม่มีการป้อนข้อมูล deterministically พิมพ์ลำดับใด ๆ จากOEIS โดยการลบชุดย่อยของอักขระโปรแกรมของคุณจะต้องสามารถพิมพ์ลำดับ OEIS ที่แตกต่างกันเมื่อทำงานในภาษาเดียวกัน ลำดับใหม่จะต้องใหม่ทั้งหมดไม่ใช่แค่ชื่อแรกด้วยชื่ออื่นหรือออฟเซ็ตต่างกัน ทั้งลำดับอาจเป็นเพียงค่าคงที่ซ้ำแล้วซ้ำอีก คุณต้องจัดเตรียมฟังก์ชันแรกพร้อมกับชื่อของลำดับ OEIS เพื่อให้สามารถตรวจสอบความถูกต้องได้ ไม่เป็นไรถ้าพฤติกรรมมีปัญหากับค่า MAX_INT ในภาษาของคุณหรือ 256 สิ่งใดที่ใหญ่กว่า โจร ลบตัวละครออกจากการส่งของ Cop บางตัวเพื่อให้โปรแกรมใหม่ของคุณออกลำดับอื่น ๆ จาก OEIS จัดเตรียมฟังก์ชันใหม่พร้อมกับชื่อของลำดับ OEIS ใหม่ นี่คือยูทิลิตี้เพื่อให้แน่ใจว่าการส่งของคุณถูกต้อง (เช่นลบตัวอักษรโดยไม่มีธุรกิจที่ตลก ๆ อย่าตรวจสอบลำดับตัวเอง) คุณควรลบตัวละครหลาย ๆ ตัวออกจากการส่งของ …

5
Jumblers vs Rebuilders: การเข้ารหัสด้วย Tetris Bricks - พื้นที่สำหรับคำตอบของผู้สร้างใหม่
นี่คือคำถามที่พบบ่อยเกี่ยวกับJumblers vs Rebuilders: การเข้ารหัสด้วย Tetris Bricksที่ Rebuilders สามารถโพสต์โซลูชันได้ ตามที่ถกเถียงกันในที่ไหนเราควรใส่พวกโจร? มันช่วยให้การจัดรูปแบบอิสระมากขึ้นสำหรับโจรและช่วยให้พวกเขาได้รับตัวแทน ตอบเฉพาะคำถามนี้หากคุณมีคำตอบที่แตกเลย Uncracked เพื่อJumblers VS Rebuilders: การเข้ารหัสด้วยอิฐ โปรดรวมลิงค์ไปยังคำตอบนั้นในคำตอบของคุณและความคิดเห็นในคำตอบนั้นลิงก์ไปยังคำตอบของคุณ คำตอบที่ได้รับการยอมรับสำหรับคำถามนี้จะเป็นผู้สร้างใหม่ที่ชนะ กระดานคะแนนจะปรากฏในคำถามอื่นเท่านั้น COTOได้สร้างJSFiddleสำหรับจัดการรหัสอิฐได้อย่างง่ายดาย ฉันได้อัพเดทซอนี้แล้วเพื่อไม่จำเป็นต้องใช้ ES 6 และย่อขนาดให้เล็กที่สุดสำหรับ Stack Snippet นี้: <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>function parseSpec(s){function first(){var e,t;t=S.findIndex(function(t){return(e=t.findIndex(function(e){return/\S/.test(e)}))!=-1});return t==-1?null:[e,t]}function at(e){var t=e[0],n=e[1];return n>=0&&n<S.length&&t>=0&&t<S[n].length?S[n][t]:" "}function wipe(e){var t=e[0],n=e[1];if(n>=0&&n<S.length&&t>=0&&t<S[n].length)S[n][t]=" "}var P,S=s.split("\n").map(function(e){return e.split("")});var oPats=$(".proto-tet [pat]").get().map(function(e){return{sPat:eval("["+$(e).attr("pat")+"]"),e:e,block:function(e){return[at(e)].concat(this.sPat.map(function(t){return at([e[0]+t[0],e[1]+t[1]])}))},wipe:function(e){this.sPat.forEach(function(e){return wipe([P[0]+e[0],P[1]+e[1]])})},match:function(e){return!/\s/.test(this.block(e).join(""))}}});window.oPats=oPats;while(P=first()){var oPat=oPats.find(function(e){return e.match(P)});if(!oPat){orphan(at(P));wipe(P);continue}createPiece(oPat.e,oPat.block(P));wipe(P);oPat.wipe(P)}}function createPiece(e,t){function r(e){var …

24
ตำรวจและโจรโบว์ลิ่ง (โจร)
เธรดของโจร ในการท้าทายนี้เป้าหมายของคุณคือถอดรหัสรหัสที่ตำรวจเขียน (รหัสของพวกเขาอยู่ที่นี่ ) โดยแก้ไขมัน คุณได้ถอดรหัสรหัสของพวกเขาหาก: รหัสที่แก้ไขแล้วของคุณมีระยะห่างสูงสุดlevenshtein 10 ตัวและมีอักขระน้อยลง ฟังก์ชั่นที่ได้รับการป้อนข้อมูลที่ถูกต้องเดียวกันจะผลิตผลลัพธ์เดียวกันในภาษาเดียวกันของรุ่นเดียวกัน คุณโพสต์เวอร์ชันที่แก้ไขของคุณภายใน 168 ชั่วโมง (1 สัปดาห์) ของโพสต์ดั้งเดิม รหัสที่แก้ไขของคุณจะต้องมี ASCII ที่พิมพ์ได้เท่านั้น หลังจากโพสต์เวอร์ชั่นที่ถอดรหัสแล้วคุณควรแสดงความคิดเห็นในรหัสเดิมโดยบอกว่ามันถูกถอดรหัสพร้อมลิงก์ไปยังช่องโหว่ของคุณ คะแนนของคุณคือระยะทางรวมLevenshtienในคำตอบทั้งหมดของคุณ คะแนนสูงสุดชนะ ด้ายที่มาพร้อมกับตำรวจสามารถพบได้ที่นี่

1
หลบหนีจากผ้าใบกันน้ำ (ตำรวจ)
มันคือ ตำรวจและโจร ความท้าทายจากการนิยามภาษาและการพิสูจน์ว่าทัวริงสมบูรณ์ นี่คือด้ายของตำรวจ ด้ายโจรอยู่ที่นี่ ตำรวจ ในฐานะตำรวจคุณจะเตรียมสองสิ่ง: สเปคอย่างเป็นทางการของภาษาการเขียนโปรแกรมหรือระบบการคำนวณอื่น ๆ (ระบบการคำนวณมีการกำหนดไว้ด้านล่าง) หลักฐานที่แสดงว่าระบบของคุณกำลังทัวริงสมบูรณ์ตามคำจำกัดความที่เข้มงวดด้านล่าง คุณจะโพสต์สเปคของภาษาของคุณและโจรจะพยายาม "ถอดรหัส" โดยการพิสูจน์ความสมบูรณ์ของทัวริง หากการส่งของคุณไม่แตกภายในหนึ่งสัปดาห์คุณสามารถทำเครื่องหมายว่าปลอดภัยและโพสต์หลักฐานของคุณ (คำตอบของคุณอาจถูกยกเลิกหากมีคนพบข้อบกพร่องในหลักฐานของคุณเว้นแต่คุณจะแก้ไขได้) มันคือ ความนิยมประกวดดังนั้นผู้ชนะจะเป็นคำตอบที่มีคะแนนโหวตมากที่สุดและไม่แตกหรือเป็นโมฆะ ความท้าทายคือปลายเปิด - ฉันจะไม่ยอมรับคำตอบ เพื่อความท้าทายนี้ระบบการคำนวณจะถูกกำหนดเป็นสี่สิ่ง: A P"ชุดโปรแกรม" นี่จะเป็นชุดที่ไม่มีที่สิ้นสุดนับได้เช่นสตริงจำนวนเต็มต้นไม้ไบนารีการกำหนดค่าพิกเซลบนกริดเป็นต้น (แต่ดูข้อ จำกัด ทางเทคนิคด้านล่าง) "ชุดอินพุต" Iซึ่งจะเป็นชุดที่ไม่มีที่สิ้นสุดนับไม่ได้และไม่จำเป็นต้องเป็นชุดเดียวกันกับP(แม้ว่าจะเป็น) "ชุดเอาต์พุต" Oซึ่งในทำนองเดียวกันจะเป็นชุดที่ไม่มีที่สิ้นสุดนับและอาจหรืออาจจะไม่เหมือนPหรือI กำหนดขั้นตอนกลไกสำหรับการผลิตออกoจากโปรแกรมpและใส่iที่p, iและoเป็นสมาชิกของP, IและOตามลำดับ ขั้นตอนนี้ควรเป็นไปตามหลักการสามารถนำไปใช้กับเครื่องทัวริงหรือแบบจำลองนามธรรมอื่น ๆ ของการคำนวณ แน่นอนว่ากระบวนการอาจไม่สามารถหยุดได้ทั้งนี้ขึ้นอยู่กับโปรแกรมและอินพุตของโปรแกรม ชุดP, IและOจะต้องเป็นเช่นที่คุณสามารถแสดงให้พวกเขาเป็นสตริงในลักษณะที่คำนวณ (สำหรับตัวเลือกที่เหมาะสมที่สุดสิ่งนี้จะไม่สำคัญกฎนี้มีอยู่เพื่อป้องกันคุณจากการเลือกชุดแปลก ๆ เช่นชุดของเครื่องจักรทัวริงที่ไม่หยุด) ทัวริงสมบูรณ์จะถูกกำหนดดังต่อไปนี้: สำหรับฟังก์ชั่นบางส่วนที่คำนวณได้fจากIถึงOมีโปรแกรมpในPลักษณะที่กำหนดpและอินพุตiเอาต์พุตคือf(i)ถ้าf(i)มีค่า (มิฉะนั้นโปรแกรมจะไม่หยุดทำงาน) คำว่า "คำนวณ" ในคำนิยามข้างต้นหมายถึง …

5
บทคัดย่อการเขียนซ้ำที่ท้าทาย (โจร)
นี่คือค่อนข้าง หลักฐานกอล์ฟ-ชอบ ตำรวจและโจรท้าทาย. นี่คือกระทู้โจร ด้ายตำรวจอยู่ที่นี่ โจร ตำรวจจะโพสต์ระบบการเขียนบทคัดย่อ งานของคุณคือถอดรหัสการส่งของพวกเขาโดยการพิสูจน์ว่าสตริงเป้าหมายสามารถหรือไม่สามารถเข้าถึงได้จากสตริงต้นทางโดยใช้กฎการเขียนซ้ำของพวกเขา (คุณสามารถทำได้โดยการโพสต์ลำดับของกฎการเขียนใหม่ที่เริ่มต้นด้วยสตริงต้นทางและสิ้นสุดด้วยเป้าหมายหรือโดยการพิสูจน์ทางคณิตศาสตร์ว่าสิ่งนี้มีอยู่หรือไม่มีอยู่) ดูหัวข้อของตำรวจสำหรับรายละเอียดและคำจำกัดความ

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.