Algorithmic complexity and applications

被引：0
|
作者：
Calude, Cristian S. [1 ]
Jurgensen, Helmut [2 ,3 ]
机构：
[1] Univ Auckland, Dept Comp Sci, Auckland 1, New Zealand
[2] Univ Potsdam, Inst Informat, Potsdam, Germany
[3] Univ Western Ontario, Dept Comp Sci, London, ON N6A 3K7, Canada
来源：
FUNDAMENTA INFORMATICAE | 2008年 / 83卷 / 1-2期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：VII / VIII
页数：2
相关论文
共 50 条
  • [1] Applications of Algorithmic Metatheorems to Space Complexity and Parallelism
    Tantau, Till
    [J]. 34TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2017), 2017, 66
  • [2] Low Complexity, Low Probability Patterns and Consequences for Algorithmic Probability Applications
    Alaskandarani, Mohammad
    Dingle, Kamaludin
    [J]. COMPLEXITY, 2023, 2023
  • [3] Algorithmic problems in right-angled Artin groups: Complexity and applications
    Flores, Ramon
    Kahrobaei, Delaram
    Koberda, Thomas
    [J]. JOURNAL OF ALGEBRA, 2019, 519 : 111 - 129
  • [4] Algorithmic complexity and randomness
    Partovi, AH
    [J]. BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, PT 2, 2001, 568 : 31 - 37
  • [5] Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity
    Panolan, Fahad
    Saurabh, Saket
    Zehavi, Meirav
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2024, 20 (02)
  • [6] Algorithmic complexity of a protein
    Dewey, TG
    [J]. PHYSICAL REVIEW E, 1996, 54 (01): : R39 - R41
  • [7] The Algorithmic Complexity of Landscapes
    Papadimitriou, Fivos
    [J]. LANDSCAPE RESEARCH, 2012, 37 (05) : 591 - 611
  • [8] Algorithmic Folding Complexity
    Jean Cardinal
    Erik D. Demaine
    Martin L. Demaine
    Shinji Imahori
    Tsuyoshi Ito
    Masashi Kiyomi
    Stefan Langerman
    Ryuhei Uehara
    Takeaki Uno
    [J]. Graphs and Combinatorics, 2011, 27 : 341 - 351
  • [9] Chaos and algorithmic complexity
    Batterman, RW
    White, H
    [J]. FOUNDATIONS OF PHYSICS, 1996, 26 (03) : 307 - 336
  • [10] The history of Algorithmic complexity
    Nasar, Audrey A.
    [J]. MATHEMATICS ENTHUSIAST, 2016, 13 (03): : 217 - 242
12345