Average—Case Analysis of Algorithms Using Kolmogorov Complexity-中国期刊网

摘要 Analyzingtheaverage-casecomplexityofalgorithmsisaverypracticalbutverydifficultproblemincomputerscience.Inthepastfewyears,wehavedemonstratedthatKolmogorovcomplexityisanimprotanttoolforanalyzingtheaverage-casecomplexityofalgorithms.Wehavedevelopedtheincompressibilitymethod.Inthispaper,sereralsimpleexamplesareusedtofurtherdemonstratethepowerandsimplicityofsuchmethod.Weproveboundsontheaverage-casenumberofstacks(queues)requiredforsortingsequentialorparallelQueuesortorStacksort.

1Arthur.G.Werschulz. THE AVERAGE CASE COMPLEXITY OF THE SHIFT-INVARIANT PROBLEM.基础数学,1998-01.
2Ali Talib Mohammed. Imaging through Atmospheric Turbulence Using Kolmogorov and Gaussian Statistics.物理,2012-04.
3ZHU Jia-fu;HE Wei. Comparative Analysis of EEG Signals Based on Complexity Measure.生物医学工程,2009-04.
4Suleiman Ahmad Abubakar,Suleiman Aminu,Abdullahi Usman Aliyu,Suleiman Suleiman Abubakar. Estimation of the case fatality rate of COVID-19 epidemiological data in Nigeria using statistical regression analysis.医药卫生,2021-06.
5Fei Jinggao. Error Analysis in Frequency Domain for Linear Multipass Algorithms.物理电子学,2001-04.
6Li Ning;Guo Yan;Guo Li. FAST CAPACITY ESTIMATION ALGORITHMS FOR MANETS USING DIRECTIONAL ANTENNAS.物理电子学,2007-05.
7Travis Wiens. Engine speed reduction for hydraulic machinery using predictive algorithms.力学,2019-01.
8蒋田仔. THE WORST CASE COMPLEXITY OF THE FREDHOLM EQUATION OF THE SECOND KIND WITH FREE TERM IN H’(Г).基础数学,1997-02.
9Dong Guoqing, Veteran adminitration Center of 52935 Unit PLA Shi Jia Zhuang ,050061,Hebei Province, P.R. China.. A CASE ANALYSIS OF LAR BY SNEB TEST.生物医学工程,1993-01.
10Mats Danielson Love Ekenberg. Software Development of Linear Programming Algorithms for Decision Analysis Applications.计算机应用技术,2011-09.

Average—Case Analysis of Algorithms Using Kolmogorov Complexity

来源期刊

相关推荐

同分类资源更多

相关关键词

Average—Case Analysis of Algorithms Using Kolmogorov Complexity

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多