THE COMPLEXITY AND REDUCIBILITY OF ALGORITHMIC MASS PROBLEMS

被引：0
|
作者：
KANOVICH, MI
机构：
来源：
DOKLADY AKADEMII NAUK SSSR | 1983年 / 272卷 / 02期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：289 / 293
页数：5
相关论文
共 50 条
  • [1] Strong and weak reducibility of algorithmic problems
    Muchnik, Albert A.
    [J]. COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2016, 5 (01): : 49 - 59
  • [2] Algorithmic complexity of proper labeling problems
    Dehghan, Ali
    Sadeghi, Mohammad-Reza
    Ahadi, Arash
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 495 : 25 - 36
  • [3] Algorithmic complexity of two defence budget problems
    Taylor, R.
    [J]. 21ST INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION (MODSIM2015), 2015, : 809 - 815
  • [4] ESTIMATES OF COMPLEXITY OF ALGORITHMIC PROBLEMS OF CONSTRUCTIVE ANALYSIS
    SHURYGIN, VA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1977, 233 (06): : 1064 - 1067
  • [5] COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS
    Hirschfeldt, Denis R.
    Jockusch, Carl G., Jr.
    Kuyper, Rutger
    Schupp, Paul E.
    [J]. JOURNAL OF SYMBOLIC LOGIC, 2016, 81 (03) : 1028 - 1046
  • [6] Algorithmic Complexity of Mathematical Problems: An Overview of Results and Open Problems
    Calude, Cristian S.
    Calude, Elena
    [J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2013, 9 (3-4) : 327 - 343
  • [7] The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
    Hu, Fu-Tao
    Sohn, Young
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 535 : 46 - 53
  • [8] On the algorithmic complexity of some numeration-related problems
    Boka, David
    Burcsi, Peter
    Uray, M. Janos
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2021, 98 (1-2): : 65 - 81
  • [9] Algorithmic Profiling for Real-World Complexity Problems
    Qin, Boqin
    Tu, Tengfei
    Liu, Ziheng
    Yu, Tingting
    Song, Linhai
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2021, 48 (07) : 2680 - 2694
  • [10] CONVEXITY AND ALGORITHMIC COMPLEXITY OF THE SOLUTIONS OF POLYNOMIAL PROGRAMMING-PROBLEMS
    KHACHIYAN, LG
    [J]. ENGINEERING CYBERNETICS, 1982, 20 (06): : 1 - 10
12345