Algorithmic Complexity of a Problem of Idempotent Convex Geometry

被引：0
|
作者：
S. N. Sergeev
机构：
[1] M. V. Lomonosov Moscow State University,
来源：
Mathematical Notes | 2003年 / 74卷
关键词：
idempotent geometry; convex hull; semimodule; idempotent semiring; idempotent semifield; algorithmic complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Properties of the idempotently convex hull of a two-point set in a free semimodule over the idempotent semiring Rmax min and in a free semimodule over a linearly ordered idempotent semifield are studied. Construction algorithms for this hull are proposed.
引用
收藏
页码：848 / 852
页数：4
相关论文
共 50 条
  • [21] Algorithmic Folding Complexity
    Jean Cardinal
    Erik D. Demaine
    Martin L. Demaine
    Shinji Imahori
    Tsuyoshi Ito
    Masashi Kiyomi
    Stefan Langerman
    Ryuhei Uehara
    Takeaki Uno
    Graphs and Combinatorics, 2011, 27 : 341 - 351
  • [22] The Algorithmic Complexity of Landscapes
    Papadimitriou, Fivos
    LANDSCAPE RESEARCH, 2012, 37 (05) : 591 - 611
  • [23] Algorithmic complexity of a protein
    Dewey, TG
    PHYSICAL REVIEW E, 1996, 54 (01): : R39 - R41
  • [24] The history of Algorithmic complexity
    Nasar, Audrey A.
    MATHEMATICS ENTHUSIAST, 2016, 13 (03): : 217 - 242
  • [25] Chaos and algorithmic complexity
    Batterman, RW
    White, H
    FOUNDATIONS OF PHYSICS, 1996, 26 (03) : 307 - 336
  • [26] On the algorithmic complexity of crystals
    Krivovichev, S. V.
    MINERALOGICAL MAGAZINE, 2014, 78 (02) : 415 - 435
  • [27] Algorithmic Folding Complexity
    Cardinal, Jean
    Demaine, Erik D.
    Demaine, Martin L.
    Imahori, Shinji
    Ito, Tsuyoshi
    Kiyomi, Masashi
    Langerman, Stefan
    Uehara, Ryuhei
    Uno, Takeaki
    GRAPHS AND COMBINATORICS, 2011, 27 (03) : 341 - 351
  • [28] ALGORITHMIC GEOMETRY OF NUMBERS
    KANNAN, R
    ANNUAL REVIEW OF COMPUTER SCIENCE, 1987, 2 : 231 - 267
  • [29] Algorithmic Folding Complexity
    Cardinal, Jean
    Demaine, Erik D.
    Demaine, Martin L.
    Imahori, Shinji
    Langerman, Stefan
    Uehara, Ryuhei
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 452 - +
  • [30] Algorithmic theory of complexity
    Polizzi, Gaspare
    NUNCIUS-JOURNAL OF THE HISTORY OF SCIENCE, 2007, 22 (01): : 176 - 177
12345