คำถามติดแท็ก human-computing

ให้ฉันอธิบาย: ได้รับ scatterplot ของจำนวนจุดที่กำหนด n หากฉันต้องการค้นหาจุดที่ใกล้ที่สุดไปยังจุดใด ๆ ในพล็อตทางจิตใจฉันสามารถละเว้นจุดส่วนใหญ่ในกราฟได้ทันทีโดย จำกัด ทางเลือกของฉันให้แคบลงเรื่อย ๆ . แต่ในการเขียนโปรแกรมได้รับชุดของจุด n เพื่อที่จะหาจุดที่ใกล้ที่สุดเพื่อคนใดคนหนึ่งจะต้องมีการตรวจสอบทุกจุดอื่น ๆ ซึ่งเป็นเวลาO ( n )O(n){\cal O}(n) ฉันเดาว่าภาพที่เห็นด้วยตาของกราฟน่าจะเท่ากับโครงสร้างข้อมูลบางอย่างที่ฉันไม่สามารถเข้าใจได้ เพราะด้วยการเขียนโปรแกรมโดยการแปลงคะแนนเป็นวิธีการที่มีโครงสร้างมากขึ้นเช่น quadtree เราสามารถหาจุดที่ใกล้ที่สุดไปยังจุดในในเวลาหรือ ammortizedเวลาn k ⋅ บันทึก( n ) O ( บันทึกn )kkknnnk ⋅ บันทึก( n )k⋅log⁡(n)k\cdot\log(n)O (บันทึกn )O(log⁡n){\cal O}(\log n) แต่ยังไม่มีใครรู้อัลกอรึทึมที่ถูกทำให้เป็นด่าง (ที่ฉันหาได้) สำหรับการหาจุดหลังจากปรับโครงสร้างข้อมูลO ( 1 )O(1){\cal O}(1) …

122 algorithms  computer-vs-human  human-computing 

เรารู้ว่าปัญหาการหยุดชะงัก (ในเครื่องทัวริง) นั้นไม่สามารถระบุได้สำหรับเครื่องทัวริง มีการวิจัยว่าจิตใจมนุษย์สามารถจัดการกับปัญหานี้ได้ดีเพียงใดโดยได้รับความช่วยเหลือจากเครื่องทัวริงหรือคอมพิวเตอร์วัตถุประสงค์ทั่วไป หมายเหตุ : เห็นได้ชัดว่าในความหมายที่เข้มงวดที่สุดคุณสามารถปฏิเสธได้เสมอเพราะมีเครื่องจักรทัวริงขนาดใหญ่มากจนไม่สามารถอ่านได้ในช่วงชีวิตของมนุษย์เพียงคนเดียว แต่นี่เป็นข้อ จำกัด ที่ไร้สาระซึ่งไม่ได้นำไปสู่คำถามที่แท้จริง ดังนั้นในการสร้างสิ่งต่าง ๆ เราต้องสมมติว่ามนุษย์มีช่วงชีวิตโดยพลการ ดังนั้นเราจึงสามารถถามได้: เนื่องจาก Turing Machine T แสดงในรูปแบบที่เหมาะสมใด ๆ มนุษย์ H ที่มีอายุยืนโดยพลการและบัฟเฟอร์จำนวนหนึ่ง (เช่นกระดาษ + ปากกา) โดยพลการ H สามารถตัดสินใจได้ว่า T หยุดคำที่ว่างเปล่าหรือไม่ ข้อสรุป: หากคำตอบคือใช่จะไม่ตัดสินด้วยหรือไม่หากคอมพิวเตอร์เครื่องใดมีโอกาสผ่านการทดสอบทัวริง

60 computability  turing-machines  halting-problem  human-computing 

ตกลงก่อนที่ฉันจะเริ่มฉันรู้ว่าสิ่งนี้อยู่เหนือกว่าของหัวข้อ (ฉันได้อ่านคำถามช่วยสำหรับไซต์นี้) โดยเฉพาะอย่างยิ่งเนื่องจากนี่ไม่ใช่ปัญหาในโลกแห่งความเป็นจริง อย่างไรก็ตาม: ฉันไม่พบสิ่งที่เกี่ยวข้องใน Google จากมุมมองของคนเจ้าระเบียบแน่นอนว่ามันจะต้องตกอยู่ในวิทยาศาสตร์คอมพิวเตอร์? ไม่ว่าในกรณีใดถ้าฉันทำเกินขอบเขตแล้วฉันต้องขอโทษและยินดีต้อนรับการปิดเนื่องจากฉันเป็นผู้ใช้ตัวยงของไซต์ SE อื่น ๆ ดังนั้นฉันจึงเข้าใจปัญหา คำเตือน: นี่คือ: ฉันสงสัยมานานแล้วว่ามันจะเป็นไปได้ที่จะสร้างระบบคอมพิวเตอร์ที่ใช้งานได้โดยใช้มนุษย์เป็นส่วนประกอบแยกโดยสิ้นเชิงเพื่อแก้ปัญหาที่มนุษย์แต่ละคนไม่สามารถแก้ไขได้ในเวลาจริง ตัวอย่างเช่นลองนึกภาพคนจำนวนหนึ่งที่เกาะอยู่บนเกาะโดยไม่มีเครื่องจักรใด ๆ ที่ต้องการกระทืบจำนวนเชิงซ้อนเพื่อหลบหนี ฉันจินตนาการถึงการจัดเรียงผู้คนเพื่อให้พวกเขาได้รับข้อมูลจากกลุ่มอื่นภายในระบบทำการตัดสินใจง่าย ๆ (อาจเป็นการตัดสินใจแบบไบนารีอาจไม่ใช่) และส่งผ่านผลลัพธ์ไปยังกลุ่มอื่น จากนั้นฉันจินตนาการว่าภาษาการเขียนโปรแกรมบางประเภทสามารถพัฒนาขึ้นเพื่อควบคุมข้อมูลและการไหลของการคำนวณและภาษานั้นสามารถใช้ในการแก้ปัญหาที่ซับซ้อนโดยที่บุคคลไม่เข้าใจปัญหาโดยรวม ดังนั้นฉันเดาว่าข้างต้นไม่ใช่คำถามที่ตอบได้ - แต่ไม่มีใครรู้งานวิจัยหนังสือเอกสารหรืออะไรก็ตามที่จะทำให้สำเร็จปัญหาชนิดใดที่สามารถแก้ไขและแก้ไขได้ภาษาที่ควบคุมได้ ถูกปรับใช้และวิธีการปรับขนาดสถาปัตยกรรมเพื่อจัดการกับปัญหาที่ซับซ้อนมากขึ้นได้อย่างไร ฉันคิดว่าในสาระสำคัญฉันกำลังมองหาอะไรในอะตอม "เงียบสงบ" (ในตัวเองมี) และหน่วยประมวลผลมาตรฐานที่สามารถจัดที่จะ - ฉันแค่คิดในแง่ของมนุษย์ ฉันพบความคิดที่น่าสนใจและมีเสน่ห์ ฉันชอบที่จะลองใช้สักวันหนึ่งและดูว่าการแสดงอะไรที่จะประสบความสำเร็จได้! ขออภัยแท็กที่ฉันใช้เนื่องจากฉันค้นหาแท็กที่นี่ฉันรู้ได้อย่างรวดเร็วว่าฉันไม่มีความคิดเกี่ยวกับคำศัพท์ที่ถูกต้องสำหรับสิ่งที่ฉันกำลังคิด แต่ฉันแน่ใจว่ามันมีอยู่ในสนาม ...

20 reference-request  human-computing