หากปัญหาของนายพลทั้งสองไม่สามารถแก้ไขได้เราจะเห็นด้วยกับสิ่งที่มนุษย์ได้อย่างไร?


25

หากปัญหาของนายพลทั้งสองไม่สามารถแก้ไขได้เราจะเห็นด้วยกับสิ่งที่มนุษย์ได้อย่างไร?

ฉันหมายถึงเราสื่อสารทุกวันและมีข้อ จำกัด เช่นเดียวกับปัญหาการสื่อสารใด ๆ ที่จัดการโดยวิทยาการคอมพิวเตอร์ ทำไมมันไม่ส่งผลกระทบต่อเรา?


18
ใครบอกคุณว่ามนุษย์เคยเห็นด้วยกับสิ่งอื่นนอกจากความขัดแย้ง?
Babou

7
ปัญหา "การแก้ไม่ได้" ของปัญหา "นายพลสองคน" นั้น จำกัด อยู่ที่บริบทของมันกล่าวคือในระบบการกระจายแบบอะซิงโครนัสโดยสิ้นเชิงกับช่องทางการสื่อสารที่ไม่น่าเชื่อถือและไม่น่าเชื่อถือ ในชีวิตประจำวันของเราผู้คนสามารถ "อดทน" พวกเขา โดยวิธีการที่ฉันเพิ่งได้ตอบคำถามอื่นที่เกี่ยวข้องกับคุณอย่างใกล้ชิด
hengxin

4
@babou แต่คน (กับไพรเออร์เดียวกัน) ไม่สามารถแม้แต่จะเห็นด้วยไม่เห็นด้วย
hengxin

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

2
@AlecTeal ฉันไม่รู้ว่าจะแน่ใจได้อย่างไรว่าคำถามด้านวิทยาศาสตร์คอมพิวเตอร์ที่ดีนั้นมาจากไหน แต่ในกรณีใด ๆ : โปรดเป็นคนดี การเหยียดหยามผู้อื่นจะไม่สามารถทนได้ที่นี่ (ลบความคิดเห็นของคุณที่ไม่ดีออกไป)
Raphael

คำตอบ:


29

ฉันไม่เห็นด้วยกับคำตอบอื่น ๆ ที่ช่องทางการสื่อสารจะต้องมีรูปแบบที่แตกต่างกัน ความอาฆาตพยาบาทไม่เกี่ยวข้องข้อความที่หายไปง่าย ๆ ที่มีความน่าจะเป็นไม่ใช่ศูนย์เพียงพอที่จะสร้างปัญหานายพลสอง ตัวอย่างเช่น e-mail และ IM มีโอกาสน้อย แต่ไม่เป็นศูนย์ในการทิ้งข้อความ การโทรศัพท์อาจได้รับสัญญาณรบกวนเช่นเดียวกับปัญหาของนายพลสองคนคุณต้องยืนยันว่าอีกฝ่ายได้ยินสิ่งที่คุณพูดหรือไม่ และฉันก็ใช้ช่องทางเหล่านี้เป็นประจำเพื่อทำข้อตกลงกับคนอื่น ๆ

สิ่งที่ปัญหา "สองนายพล" ที่ไม่ละลายน้ำไม่สามารถแก้ไขได้คือการรับประกันความรู้ทั่วไป ในชีวิตจริงเราไม่ต้องการความรู้ทั่วไปที่เป็นทางการเพื่อดำเนินการต่อ ดังนั้นเป้าหมายในสถานการณ์ที่ปฏิบัติได้จริงส่วนใหญ่จะต้องอธิบายให้แตกต่างจากเป้าหมายในปัญหาของนายพลสองคน

เราชำระสำหรับข้อตกลงที่ว่า "มีโอกาสมากพอ" ฉันอาจไม่เต็มใจที่จะถูกโจมตีเว้นแต่ฉันจะแน่ใจว่าคุณจะโจมตี แต่ฉันยินดีที่จะเดินไปที่ร้านกาแฟเพื่อพบคุณโดยมีเงื่อนไขว่าความน่าจะเป็นของความล้มเหลวในการสื่อสารนั้นไม่สูงกว่าความน่าจะเป็นที่คุณ มาถึงเนื่องจากการจราจร ต่างจากนายพลฉันจะมีโอกาสได้พบคุณ

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

เลือกจิตวิทยาปรัชญาหรือวิวัฒนาการเชิงวิวัฒนาการของคุณเป็นอาณาจักรที่ถูกต้องที่จะค้นหาคำตอบของคำถามต่อไปทำไมเราไม่ต้องการการรับประกันความรู้ทั่วไป :-)

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


3
ความอาฆาตพยาบาทเป็นสิ่งสำคัญในการใช้งานจริงเพราะมันจะ จำกัด ระดับของความเชื่อมั่นที่สามารถทำได้ ถ้าใครคิดว่าการแทรกแซงเป็นผลมาจากการสุ่มปัจจัยเสี่ยงมากกว่าความชั่วร้ายแล้วสำหรับความน่าจะเป็นp > 0 ใครอาจออกแบบโปรโตคอลเช่นว่าโอกาสของ "ฉันทามติ" ผิดพลาดจะน้อยกว่าpและโอกาสที่จะประสบความสำเร็จเป็นเอกฉันท์ มากกว่า 1-p ต่อต้านคู่ปรับที่มีความมุ่งร้ายและรอบรู้อย่างไรก็ตามอัลกอริธึมดังกล่าวอาจไม่สามารถทำให้สำเร็จได้มากนัก
supercat

3
@supercat: ตกลง แต่ประเด็นของฉันก็คือว่าปัญหาของนายพลสองคนที่เกี่ยวข้องกับผู้ถามยังคงเป็นปัญหาเมื่อมีการยกเว้นความอาฆาตพยาบาท: ความเป็นไปไม่ได้เป็นผลมาจากความผิดพลาดไม่ใช่ความอาฆาตพยาบาท ฉันจะบอกว่าปัญหาควรจะถูกวางกรอบเช่นนั้นข้อความที่หายไปไม่จำเป็นต้องเป็นผลมาจากการกระทำของศัตรูเราเพิ่งรู้ว่าบางข้อความหลงทาง ถึงแม้ว่าปัญหาของนายพลไบแซนไทน์จะแนะนำผู้เล่นฝ่ายตรงข้ามอย่างชัดเจน
Steve Jessop

ดังนั้นนายพลทั้งสองควรตกลงกันที่จะร่วมกาแฟกันก่อน จากนั้นพวกเขาสามารถวางแผนการต่อสู้แบบเผชิญหน้าซึ่งจะทำให้พวกเขามีช่องทางที่เชื่อถือได้!
David Richerby

1
@DavidRicherby: แน่นอนว่ามันใช้งานได้ดีในโรงภาพยนตร์ที่ได้รับการตกแต่งอย่างดีด้วยร้านกาแฟ นักวิทยาศาสตร์คอมพิวเตอร์ไม่ค่อยพบภูมิประเทศอื่น ๆ ดังนั้นนายพลที่แท้จริงก็ค่อนข้างเป็นของตัวเองเท่าที่ทฤษฎี CS เกี่ยวข้อง และนายพลอัตถิภาวนิยมไม่มีช่องทางที่น่าเชื่อถือแม้แต่ตัวต่อตัวดังนั้นพวกเขาจึงไม่เคยโจมตีใครเพราะพวกเขาไม่สามารถมั่นใจได้ว่าพันธมิตรของพวกเขามีอยู่
Steve Jessop

เนื่องจากวิทยาศาสตร์คอมพิวเตอร์และคุณสามารถคาดเดาได้ถึงความจุของช่องสัญญาณคำตอบนี้อาจจะดีกว่าถ้ามันเชื่อมโยงและพูดถึงทฤษฎีบทของแชนนอน: en.wikipedia.org/wiki/Noisy-channel_coding_theorem
daniel

18

ศูนย์กลาง (การเล่นสำนวนเจตนา) ถึงปัญหาของนายพลสองคนเป็นศัตรูที่เป็นอันตรายในระหว่างนั้น แม้ว่ารุ่นนี้เป็นช่องทางที่ไม่น่าเชื่อถือ แต่ก็เป็นแบบจำลองในลักษณะที่ปกติเราไม่พบ ในปัญหาข้อความอาจผ่านมือศัตรูและไม่มีข้อ จำกัด เวลาการตรวจสอบการเข้ารหัสหรือสิ่งอื่น ๆ ที่ฉันไม่ได้คิด

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

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

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


7
AFAIK ปัญหาของนายพลทั้งสองไม่ต้องการช่องทางการสื่อสารที่เป็นอันตรายเพียงอย่างเดียวที่ไม่น่าเชื่อถือ ข้อกังวลไม่ได้เกิดจากข้อความที่เสียหายหรือถูกแก้ไข เฉพาะกับพวกเขาที่ไม่ได้รับ: en.wikipedia.org/wiki/…
Ajedi32

1
@ Ajedi32 ฉันควรทำให้ชัดเจนยิ่งขึ้นว่าฉันหมายถึงอะไร - การอุปมาอุปมัยมีศัตรูที่เป็นอันตรายผู้สื่อสารไม่เพียง แต่เดินออกไป แต่สิ่งนี้จะเทียบเท่ากับการสูญเสียข้อความทั้งหมดทันทีโดยไม่มีแบบจำลองความน่าจะเป็น เนื่องจากเราไม่ได้ส่งข้อความเป็นเอนทิตี้ของอะตอมการ "สูญเสียข้อความ" สามารถตีความได้ว่าเป็นการสูญเสียบิตการสูญเสียแพ็คเก็ต ฯลฯ อีกครึ่งหนึ่งคือช่องทางการสื่อสารมีคุณสมบัติที่วิเคราะห์ได้ - พวกเขาอาจมีเสียงรบกวนแบบสุ่ม แต่มันอยู่ในรูปแบบที่มีความสามารถซึ่งเราสามารถพิสูจน์ได้อย่างเหมาะสมจากนั้นแหล่งข้อมูลอื่น ๆ ที่สูญหายคือ ...
Luke Mathieson

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

16

ปัญหา "แก้ไม่ได้" ของปัญหา "สองนายพล" (หรือเรียกว่าปัญหา "การประสานงานการโจมตี") ถูก จำกัด ในบริบทของมันคือในระบบการกระจายแบบอะซิงโครนัสโดยสิ้นเชิงกับช่องทางการสื่อสารที่ไม่น่าเชื่อถือ ในชีวิตประจำวันของเราผู้คนสามารถ "อดทน" ในสถานการณ์ที่เลวร้ายเช่นนี้

ในหนังสือเหตุผลเกี่ยวกับความรู้ ; มาตรา 6.1ผู้เขียนแสดงความคิดเห็นว่า

ความจริงที่ว่าหมายถึงการประสานงานการโจมตีความรู้ทั่วไปจะขึ้นอยู่กับความต้องการของเราที่การโจมตีการประสานงานจะต้องพร้อมกัน ในทางปฏิบัติความพร้อมกันอาจมีความต้องการสูง โปรโตคอลที่รับประกันได้ว่านายพลจู่โจมภายในระยะเวลาอันสั้นของกันและกันอาจจะค่อนข้างน่าพอใจ

เขาแสดงความคิดเห็นเพิ่มเติมว่า

อย่างไรก็ตามรูปแบบการปรับตัวลดลงได้เช่นมีการประสานงานไม่สามารถบรรลุได้ถ้าการสื่อสารที่ไม่น่าเชื่อถือ

ในชีวิตประจำวันของเราผู้คนสามารถทนต่อความล่าช้าสั้น ๆ และช่องทางที่ไม่น่าเชื่อถือได้ (ดังที่ได้อธิบายไว้โดย @Luke Mathieson) (ถ้าคุณลงลึกและถามว่า "อย่างไร" และ "ทำไม" มันอาจจะเกินขอบเขตของวิทยาศาสตร์คอมพิวเตอร์)


2
หากคุณดูการสื่อสารที่ทันสมัยโดยเฉพาะอย่างยิ่งในสงครามต้องใช้ความระมัดระวังอย่างยิ่งในการเลือกกลยุทธ์ที่ไม่ได้ขึ้นอยู่กับปัญหาดังกล่าว เมื่อพวกเขาขึ้นอยู่กับปัญหาดังกล่าวมักจะมีแผนฉุกเฉินบางอย่างเพื่อจัดการกับมัน ในโปรแกรมวิทยาศาสตร์คอมพิวเตอร์เราใส่ไข่ของเราทั้งหมดลงในตะกร้าใบหนึ่งและประกาศว่า "ความล้มเหลวใด ๆ ที่อาจเกิดขึ้นไม่ว่าจะเป็นไปไม่ได้มากเกินไป"
Cort Ammon - Reinstate Monica

3

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

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

เมื่อนำไปใช้กับการสื่อสารระหว่างบุคคลฉันพบว่าปัญหาทางเทคนิคของปัญหาของนายพลสองคนนั้นไม่ได้เป็นปัญหาอย่างใหญ่หลวง แต่สามารถขยายปัญหาอื่น ๆ ได้ หากฉันส่งอีเมลคำของานให้ใครบางคนและฉันไม่ได้รับคำตอบจากพวกเขาภายในระยะเวลาที่เหมาะสมฉันควรทำอย่างไร ฉันควรรอก่อนที่จะส่งข้อความติดตาม? หากฉันส่งข้อความติดตามพวกเขาจะเห็นว่าเป็นการเตือนความจำที่เป็นมิตรหรือพวกเขาจะรู้สึกหงุดหงิด? ฉันควรจะพูดข้อความติดตามเพื่อไม่ให้เกรงใจเกินไป (เพราะถ้าเครือข่ายหล่นข้อความก่อนหน้านี้แล้วนี่เป็นครั้งแรกที่พวกเขาได้ยินจากฉัน)

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


-1

คุณสามารถให้ค่าที่แน่นอนของ pi เป็นสัญลักษณ์ทศนิยมได้ไหม? เราเป็นมนุษย์ปัดเศษและประมาณโดยประมาณเมื่อเรารู้ว่าค่าที่แน่นอนนั้นไม่สามารถแก้ไขได้


2
ยินดีต้อนรับ! เรากำลังมองหาคำตอบที่มีรายละเอียดและคำอธิบายมากกว่าแค่ความคิดเห็นสั้น ๆ แนวคิดในความคิดเห็นของคุณได้ถูกกล่าวถึงในรายละเอียดบางส่วนในคำตอบที่มีอยู่ของคำถามดังนั้นฉันไม่คิดว่าคุณจะเพิ่มอะไรเลยที่นี่
David Richerby

ความคิดเห็นของฉันสั้นกระชับและตรงประเด็น คำถามที่ถูกถอดความคือมนุษย์ทำอย่างไรที่เห็นด้วยกับสิ่งใดถ้าเรารู้ว่าปัญหาไม่สามารถแก้ไขได้? คำตอบของฉันมาจากคณิตศาสตร์ (โดยเฉพาะ pi เป็นทศนิยม) ที่เราปัดเศษและประมาณ
RajuK

ความคิดเห็นของคุณเป็นเพียง: ความคิดเห็น เมื่อคุณมีชื่อเสียงมากพอคุณจะสามารถโพสต์ความคิดเห็นได้ ก่อนหน้านั้นคุณสามารถโพสต์คำตอบได้เท่านั้นและคาดว่าจะมีรายละเอียดมากกว่านี้ตามที่ฉันได้อธิบายไปแล้ว
David Richerby

คำถามดังกล่าวไม่ใช่คำถามวิทยาศาสตร์ แต่เป็นคำถามเกี่ยวกับพฤติกรรมของมนุษย์ ดังนั้นคำตอบของฉันคือตรงประเด็น ทำไมคำถามที่ไม่ติดแท็กเป็นคำถามวิทยาศาสตร์ที่ไม่ใช่คอมพิวเตอร์และปฏิเสธ
RajuK

หากคุณเชื่อว่าคำถามนั้นอยู่นอกหัวข้อคุณควรตั้งค่าสถานะและไม่ตอบคำถาม โปรดทราบว่าไซต์สแต็คแลกเปลี่ยน (แม้แต่ความคิดเห็น) ไม่ได้มีไว้เพื่อเป็นกระดานสนทนา
David Richerby

-1

หลักฐานเพียงบอกว่าเป็นไปไม่ได้ที่จะออกแบบโปรโตคอลที่สามารถแก้ปัญหาได้อย่างน่าเชื่อถือ (กล่าวคือสมบูรณ์ในทุก ๆ กรณี)

ไม่ได้บอกว่าเป็นไปไม่ได้ที่จะออกแบบโปรโตคอลที่ส่วนใหญ่แก้ปัญหาได้ มนุษย์เป็นคนเบย์ในธรรมชาติค่อนข้างดีในการออกแบบโปรโตคอลที่แก้ปัญหาที่กำหนดในระดับคุณภาพและ / หรือระดับความสำเร็จที่พอใจในแง่ของผลกำไรและขาดทุนในระยะยาว

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