| dbo:abstract
|
- El juego diferencial de persecución-evasión (variante del juego conocido como policías y ladrones y búsquedas gráficas) es una familia de problemas en matemáticas y ciencias de la computación en el que un grupo intenta localizar a los miembros de otro grupo en un entorno cerrado. Los primeros trabajos sobre los problemas de este tipo modelaron el entorno geométricamente. En 1976, Torrence Parsons introdujo una formulación en el que el movimiento se ve limitada por un gráfico. La formulación geométrica es a veces llamada persecución-evasión continua, y la formulación gráfica pos-evasión discreta (también llamada búsqueda gráfica). La investigación actual se limita típicamente a una de estas dos formulaciones. (es)
- Pursuit–evasion (variants of which are referred to as cops and robbers and graph searching) is a family of problems in mathematics and computer science in which one group attempts to track down members of another group in an environment. Early work on problems of this type modeled the environment geometrically. In 1976, Torrence Parsons introduced a formulation whereby movement is constrained by a graph. The geometric formulation is sometimes called continuous pursuit–evasion, and the graph formulation discrete pursuit–evasion (also called graph searching). Current research is typically limited to one of these two formulations. (en)
- Переслідування-ухилення (варіантами якого є поліціянти і грабіжники і пошук на графі) — це сімейство задач у математиці й інформатиці, в яких одна група намагається зловити членів іншої групи в певному середовищі. Ранні роботи з проблем такого виду моделювали середовище геометрично. В 1976 році Торренс Парсонс увів формулювання, в якому рухи обмежені графом. Геометричне формулювання здачі іноді називають безперервним переслідуванням-ухиленням, а формулювання на графі дискретним переслідуванням-ухиленням (іноді також пошуком на графі). Поточні дослідження зазвичай обмежені одним із цих двох формулювань. (uk)
- Преследование-уклонение (вариантами которого являются полицейские и грабители и поиск на графе) — семейство задач в математике и информатике, в которых одна группа пытается поймать членов другой группы в определённой среде. Ранние работы по проблемам такого вида моделировали среду геометрически. В 1976 году Торренс Парсонс ввёл формулировку, в которой движения ограничены графом. Геометрическая формулировка иногда называется непрерывным преследованием-уклонением, а формулировка на графе – дискретным преследованием-уклонением (иногда также поиском на графе). Текущие исследования обычно ограничены одной из этих двух формулировок. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10491 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- El juego diferencial de persecución-evasión (variante del juego conocido como policías y ladrones y búsquedas gráficas) es una familia de problemas en matemáticas y ciencias de la computación en el que un grupo intenta localizar a los miembros de otro grupo en un entorno cerrado. Los primeros trabajos sobre los problemas de este tipo modelaron el entorno geométricamente. En 1976, Torrence Parsons introdujo una formulación en el que el movimiento se ve limitada por un gráfico. La formulación geométrica es a veces llamada persecución-evasión continua, y la formulación gráfica pos-evasión discreta (también llamada búsqueda gráfica). La investigación actual se limita típicamente a una de estas dos formulaciones. (es)
- Pursuit–evasion (variants of which are referred to as cops and robbers and graph searching) is a family of problems in mathematics and computer science in which one group attempts to track down members of another group in an environment. Early work on problems of this type modeled the environment geometrically. In 1976, Torrence Parsons introduced a formulation whereby movement is constrained by a graph. The geometric formulation is sometimes called continuous pursuit–evasion, and the graph formulation discrete pursuit–evasion (also called graph searching). Current research is typically limited to one of these two formulations. (en)
- Переслідування-ухилення (варіантами якого є поліціянти і грабіжники і пошук на графі) — це сімейство задач у математиці й інформатиці, в яких одна група намагається зловити членів іншої групи в певному середовищі. Ранні роботи з проблем такого виду моделювали середовище геометрично. В 1976 році Торренс Парсонс увів формулювання, в якому рухи обмежені графом. Геометричне формулювання здачі іноді називають безперервним переслідуванням-ухиленням, а формулювання на графі дискретним переслідуванням-ухиленням (іноді також пошуком на графі). Поточні дослідження зазвичай обмежені одним із цих двох формулювань. (uk)
- Преследование-уклонение (вариантами которого являются полицейские и грабители и поиск на графе) — семейство задач в математике и информатике, в которых одна группа пытается поймать членов другой группы в определённой среде. Ранние работы по проблемам такого вида моделировали среду геометрически. В 1976 году Торренс Парсонс ввёл формулировку, в которой движения ограничены графом. Геометрическая формулировка иногда называется непрерывным преследованием-уклонением, а формулировка на графе – дискретным преследованием-уклонением (иногда также поиском на графе). Текущие исследования обычно ограничены одной из этих двух формулировок. (ru)
|
| rdfs:label
|
- Pursuit–evasion (en)
- Juego de persecución-evasión (es)
- Преследование-уклонение (ru)
- Переслідування-ухилення (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:nonFictionSubject
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
