2 คะแนน โดย lifthrasiir 2019-07-19 | 2 ความคิดเห็น | แชร์ทาง WhatsApp

คำว่า Turing-complete (https://en.wikipedia.org/wiki/Turing_completeness) หมายถึง ภายใต้สมมติฐานว่าไม่มีข้อจำกัดด้านเวลาและพื้นที่จัดเก็บ มันสามารถทำงานได้เหมือนกับคอมพิวเตอร์ที่เรารู้จักกันโดยทั่วไปทุกประการ แต่ก็มีหลายสิ่งที่ถ้าเป็น Turing-complete แล้วจะลำบาก หรือเดิมทีไม่ได้คิดอะไรไว้เป็นพิเศษ แต่อยู่ดี ๆ ก็กลายเป็น Turing-complete ไปเสียอย่างนั้น ผมเลยลองแปลรายการนี้แบบเบา ๆ ดู

  • C++ template

  • type system ของ TypeScript

  • Java generics

  • x86 memory management unit (MMU)

  • กฎของ Magic: The Gathering (เกมการ์ด)

  • HTML5 + CSS3

  • Minecraft

  • Dwarf Fortress

  • SQL

  • C preprocessor (เฉพาะกรณีที่ยอมให้มีอินพุตไม่สิ้นสุด)

  • กฎของ Apache mod_rewrite

  • Pokémon Yellow (อันนี้ค่อนข้างก้ำกึ่งนิดหน่อย เพราะเป็นการเขียนโค้ดเกมทับใหม่โดยอาศัยช่องโหว่ความปลอดภัย?)

  • type system ของ Scala

  • เทมเพลต MediaWiki

  • LittleBigPlanet

  • server-side include

  • การตั้งค่า Sendmail

  • normal mode ของ Vim

  • BGP

  • Excel

  • Super Mario World (กรณีนี้ก็เป็นการเขียนโค้ดเกมทับใหม่โดยอาศัยช่องโหว่ความปลอดภัยเช่นกัน)

  • PowerPoint

  • การเรนเดอร์ฟอนต์

2 ความคิดเห็น

 
aucun 2019-07-21

บางอย่างก็น่าแปลกใจเหมือนกันนะ

 
luzluna 2019-07-19

baba is you