แหล่งรวมข่าวเทคโนโลยี
nerdsify
แท็ก

#theory of computation

AI

AI รุ่นใหม่ท้าทายสมมติฐานสำคัญด้านทฤษฎีการคำนวณ

รายงานชิ้นนี้อธิบายกระแสถกเถียงล่าสุดในวงการ AI หลังห้องแล็บแนวหน้าบางแห่งอ้างว่าโมเดลของตนสามารถหาทางออกให้กับปัญหาที่เคยถูกมองว่าใช้เวลาคำนวณยาวนานแบบเอ็กซ์โปเนนเชียล ซึ่งถ้าจริงย่อมกระทบต่อสมมติฐาน Exponential Time Hypothesis หรือ ETH ที่เป็นหนึ่งในหลักคิดสำคัญของทฤษฎีความซับซ้อนทางคอมพิวเตอร์…