| dbo:abstract
|
- Problém dvou armád (též problém dvou generálů nebo problém koordinovaného útoku) je v informatice teoretický myšlenkový experiment, který dokazuje nedosažitelnou jistotu dvou subjektů domluvit se na společné akci přes nespolehlivý komunikační kanál. (cs)
- معضلة الجنرالاين هي تجربة فكرية تهدف إلى توضيح المخاطر والتحديات تصميم محاولة الاتصال من خلال وسيط لا يمكن الاعتماد عليه. (ar)
- En informatique, le problème des deux généraux, aussi appelé problème des deux armées, est une expérience de pensée censée mettre en évidence les limites d'un médium non fiable et asynchrone pour mettre au point une action coordonnée. Il est relié au problème plus général des généraux byzantins, qui a été énoncé postérieurement. En logique épistémique, le concept crucial mis en œuvre est celui de la connaissance commune. (fr)
- En computación, el Problema de los dos generales, también llamado Problema de las dos armadas o Problema del Ataque Coordinado, es un experimento mental que ilustra los problemas y retos de diseño involucrados en la coordinación de una acción a través de una comunicación a través de un vínculo poco fiable. Está relacionado con el más general Problema de los generales bizantinos (aunque se conoce de mucho antes). Se utiliza frecuentemente como introducción a problemas de los sistemas de comunicación como por ejemplo en redes informáticas (particularmente respecto al protocolo TCP) y Criptología. También es un concepto importante en lógica epistémica, y la importancia del conocimiento común. (es)
- In computing, the Two Generals' Problem is a thought experiment meant to illustrate the pitfalls and design challenges of attempting to coordinate an action by communicating over an unreliable link. In the experiment, two generals are only able to communicate with one another by sending a messenger through enemy territory. The experiment asks how they might reach an agreement on the time to launch an attack, while knowing that any messenger they send could be captured. The Two Generals' Problem appears often as an introduction to the more general Byzantine Generals problem in introductory classes about computer networking (particularly with regard to the Transmission Control Protocol, where it shows that TCP can't guarantee state consistency between endpoints and why this is the case), though it applies to any type of two-party communication where failures of communication are possible. A key concept in epistemic logic, this problem highlights the importance of common knowledge. Some authors also refer to this as the Two Generals' Paradox, the Two Armies Problem, or the Coordinated Attack Problem. The Two Generals' Problem was the first computer communication problem to be proved to be unsolvable. An important consequence of this proof is that generalizations like the Byzantine Generals problem are also unsolvable in the face of arbitrary communication failures, thus providing a base of realistic expectations for any distributed consistency protocols. (en)
- 두 장군 문제(영어: Two Generals' Problem)는 컴퓨팅 영역에서 신뢰할 수 없는 링크를 통해 의사 소통할 때, 행동을 조작하려는 시도의 위험과 설계 과제를 설명하기 위한 사고 실험이다. 이 실험에서 두 장군은 전략 구성을 위해 적진을 통과하여 서로 상대방에게 전령을 보내게 된다. 이 실험은 그들이 보낸 전령이 잡힐 수도 있다는 것을 알면서도 공격을 시작할 시간에 대해 어떻게 합의에 도달할 수 있는지 묻는다. 이것은 일반적인 예시인 비잔티움 장군 문제와 관련이 있으며 컴퓨터 네트워크 과목 입문에서 종종 등장한다(특히 전송 제어 프로토콜(Transmission Control Protocol) 와 관련하여, TCP가 네트워크 종단 간의 상태의 일관성을 보장할 수 없는 지와 그 이유를 보여준다.). 이는 통신 장애가 발생할 수 있는 모든 종류의 양방향 통신에 적용된다. 인식론적 논리의 핵심 개념에서 이 문제는 상식의 중요성을 강조한다. 일부 저자는 이것을 2 장군 패러독스( Two Generals Paradox), 2 군대 문제(Two Armies Problem) 또는 협조 된 공격 문제(Coordinated Attack Problem)라고 한다. 두 장군 문제는 해결할 수 없는 것으로 판명된 최초의 컴퓨터 통신 문제였다. 이 증명의 중요한 결과는 비잔틴 장군 문제와 같은 일반화 또한 임의의 통신 실패로 인해 해결 될 수 없다는 것이다. 이와 같이, 모든 분산 일관성 프로토콜(distributed consistency protocols)에 대한 실질적인 기대의 기반을 제공한다. (ko)
- 二将軍の問題（英: Two Generals' Problem）は計算機科学における思考実験であり、不確実なリンクでの通信により行動を同期する際の落とし穴や、設計課題を明示するためのものである。より一般的なビザンチン将軍問題と関連しており（ただし発表時期はこちらがはるかに早い）、コンピュータネットワークに関する入門的授業に（特にTCPに関連して）しばしば登場するが、他の通信手法にも応用可能である。二つの軍隊問題や、調整攻撃の問題と呼ばれることもある。 (ja)
- Em computação, o Problema dos Dois Generais, é um experimento mental para ilustrar as armadilhas e desafios de planejamento na tentativa de coordenar uma ação através da comunicação sobre uma enlace não confiável. Está relacionado a um problema mais geral conhecido como o Problema dos Generais Bizantinos (embora publicado muito antes dessa generalização) e aparece com frequência em aulas introdutórias sobre redes de computadores (em especial com relação ao Protocolo de Controle de Transmissão, onde ele mostra que o TCP não pode garantir a consistência de estado entre as extremidades e também o porquê), embora se aplique a qualquer tipo de comunicação entre dois pontos onde falhas de comunicação podem ocorrer. Um conceito-chave na lógica epistêmica, este problema destaca a importância do conhecimento comum. Alguns autores também se referem a este problema como Paradoxo dos Dois Generais, Problema dos Dois Exércitos ou Problema de Ataque Coordenado. O Problema dos Dois Generais foi o primeiro problema de comunicação de computador provado ser insolúvel. Uma consequência importante desta prova é que as generalizações, como o Problema dos Generais Bizantinos, também são insolúveis na presença de falhas de comunicação arbitrárias, proporcionando assim uma base de expectativas realistas para quaisquer protocolos de consistência distribuída. (pt)
- Задача двух генералов — в вычислительной технике мысленный эксперимент, призванный проиллюстрировать проблему синхронизации состояния двух систем по ненадёжному каналу связи. Эта задача часто рассматривается в рамках курса компьютерных сетей (в частности протокола TCP), хотя применима и к другим средствам связи. В литературе также иногда упоминается как задача двух армий. (ru)
- 两军问题（英語：Two Generals' Problem）是電腦领域的假想實驗，显示以不可靠的通訊渠道交换訊息并达成共识难以实现。问题中，两支军队的将军只能派信使穿越敌方领土互相通訊，以此约定进攻時間。该问题希望求解如何在两名将军派出的任何信使都可能被俘虏的情况下，就進攻时间达成共識。 两军问题是拜占庭将军问题的特例，常被编入与電腦网络相关的入门课程中。在传输控制协议（TCP）相关的课程中，问题可用作解释TCP协议无法保证通訊双方状态一致，也适用于其他有訊息丢失風險的通訊。作为认识逻辑的重要概念，问题突出了共识的重要性。一些学者也将问题称作两军悖论（英語：Two Generals Paradox）或协同进攻问题（英語：Coordinated Attack Problem）。两军问题是第一个证實无解的電腦通訊问题。证明的重要意义在于，其显示了对于有通訊出错風險的更广泛问题（如拜占庭将军问题），同样无解。这也为实现所有分布式一致性协议提供了符合现实的预期。 (zh)
- Задача двох генералів (задача двох армій, проблема скоординованої атаки) — в обчислювальній техніці уявний експеримент, що ілюструє проблему синхронізації стану двох систем по ненадійному каналу зв'язку. Ця задача подібна на більш загальну задачу візантійських генералів, хоча і була сформульована пізніше за неї. Задача часто згадується на початку курсу комп'ютерних мереж (зокрема при розгляді протоколу TCP).Назву для цієї задачі придумав Джим Грей. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12299 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Problém dvou armád (též problém dvou generálů nebo problém koordinovaného útoku) je v informatice teoretický myšlenkový experiment, který dokazuje nedosažitelnou jistotu dvou subjektů domluvit se na společné akci přes nespolehlivý komunikační kanál. (cs)
- معضلة الجنرالاين هي تجربة فكرية تهدف إلى توضيح المخاطر والتحديات تصميم محاولة الاتصال من خلال وسيط لا يمكن الاعتماد عليه. (ar)
- En informatique, le problème des deux généraux, aussi appelé problème des deux armées, est une expérience de pensée censée mettre en évidence les limites d'un médium non fiable et asynchrone pour mettre au point une action coordonnée. Il est relié au problème plus général des généraux byzantins, qui a été énoncé postérieurement. En logique épistémique, le concept crucial mis en œuvre est celui de la connaissance commune. (fr)
- 二将軍の問題（英: Two Generals' Problem）は計算機科学における思考実験であり、不確実なリンクでの通信により行動を同期する際の落とし穴や、設計課題を明示するためのものである。より一般的なビザンチン将軍問題と関連しており（ただし発表時期はこちらがはるかに早い）、コンピュータネットワークに関する入門的授業に（特にTCPに関連して）しばしば登場するが、他の通信手法にも応用可能である。二つの軍隊問題や、調整攻撃の問題と呼ばれることもある。 (ja)
- Задача двух генералов — в вычислительной технике мысленный эксперимент, призванный проиллюстрировать проблему синхронизации состояния двух систем по ненадёжному каналу связи. Эта задача часто рассматривается в рамках курса компьютерных сетей (в частности протокола TCP), хотя применима и к другим средствам связи. В литературе также иногда упоминается как задача двух армий. (ru)
- 两军问题（英語：Two Generals' Problem）是電腦领域的假想實驗，显示以不可靠的通訊渠道交换訊息并达成共识难以实现。问题中，两支军队的将军只能派信使穿越敌方领土互相通訊，以此约定进攻時間。该问题希望求解如何在两名将军派出的任何信使都可能被俘虏的情况下，就進攻时间达成共識。 两军问题是拜占庭将军问题的特例，常被编入与電腦网络相关的入门课程中。在传输控制协议（TCP）相关的课程中，问题可用作解释TCP协议无法保证通訊双方状态一致，也适用于其他有訊息丢失風險的通訊。作为认识逻辑的重要概念，问题突出了共识的重要性。一些学者也将问题称作两军悖论（英語：Two Generals Paradox）或协同进攻问题（英語：Coordinated Attack Problem）。两军问题是第一个证實无解的電腦通訊问题。证明的重要意义在于，其显示了对于有通訊出错風險的更广泛问题（如拜占庭将军问题），同样无解。这也为实现所有分布式一致性协议提供了符合现实的预期。 (zh)
- Задача двох генералів (задача двох армій, проблема скоординованої атаки) — в обчислювальній техніці уявний експеримент, що ілюструє проблему синхронізації стану двох систем по ненадійному каналу зв'язку. Ця задача подібна на більш загальну задачу візантійських генералів, хоча і була сформульована пізніше за неї. Задача часто згадується на початку курсу комп'ютерних мереж (зокрема при розгляді протоколу TCP).Назву для цієї задачі придумав Джим Грей. (uk)
- En computación, el Problema de los dos generales, también llamado Problema de las dos armadas o Problema del Ataque Coordinado, es un experimento mental que ilustra los problemas y retos de diseño involucrados en la coordinación de una acción a través de una comunicación a través de un vínculo poco fiable. Está relacionado con el más general Problema de los generales bizantinos (aunque se conoce de mucho antes). (es)
- In computing, the Two Generals' Problem is a thought experiment meant to illustrate the pitfalls and design challenges of attempting to coordinate an action by communicating over an unreliable link. In the experiment, two generals are only able to communicate with one another by sending a messenger through enemy territory. The experiment asks how they might reach an agreement on the time to launch an attack, while knowing that any messenger they send could be captured. (en)
- 두 장군 문제(영어: Two Generals' Problem)는 컴퓨팅 영역에서 신뢰할 수 없는 링크를 통해 의사 소통할 때, 행동을 조작하려는 시도의 위험과 설계 과제를 설명하기 위한 사고 실험이다. 이 실험에서 두 장군은 전략 구성을 위해 적진을 통과하여 서로 상대방에게 전령을 보내게 된다. 이 실험은 그들이 보낸 전령이 잡힐 수도 있다는 것을 알면서도 공격을 시작할 시간에 대해 어떻게 합의에 도달할 수 있는지 묻는다. 이것은 일반적인 예시인 비잔티움 장군 문제와 관련이 있으며 컴퓨터 네트워크 과목 입문에서 종종 등장한다(특히 전송 제어 프로토콜(Transmission Control Protocol) 와 관련하여, TCP가 네트워크 종단 간의 상태의 일관성을 보장할 수 없는 지와 그 이유를 보여준다.). 이는 통신 장애가 발생할 수 있는 모든 종류의 양방향 통신에 적용된다. 인식론적 논리의 핵심 개념에서 이 문제는 상식의 중요성을 강조한다. 일부 저자는 이것을 2 장군 패러독스( Two Generals Paradox), 2 군대 문제(Two Armies Problem) 또는 협조 된 공격 문제(Coordinated Attack Problem)라고 한다. (ko)
- Em computação, o Problema dos Dois Generais, é um experimento mental para ilustrar as armadilhas e desafios de planejamento na tentativa de coordenar uma ação através da comunicação sobre uma enlace não confiável. Está relacionado a um problema mais geral conhecido como o Problema dos Generais Bizantinos (embora publicado muito antes dessa generalização) e aparece com frequência em aulas introdutórias sobre redes de computadores (em especial com relação ao Protocolo de Controle de Transmissão, onde ele mostra que o TCP não pode garantir a consistência de estado entre as extremidades e também o porquê), embora se aplique a qualquer tipo de comunicação entre dois pontos onde falhas de comunicação podem ocorrer. Um conceito-chave na lógica epistêmica, este problema destaca a importância do co (pt)
|
| rdfs:label
|
- معضلة الجنرالين (ar)
- Problém dvou armád (cs)
- Problema de los dos generales (es)
- Problème des deux généraux (fr)
- 二人の将軍問題 (ja)
- 두 장군 문제 (ko)
- Problema dos dois generais (pt)
- Two Generals' Problem (en)
- Задача двух генералов (ru)
- 两军问题 (zh)
- Задача двох генералів (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
