Average—Case Analysis of Algorithms Using Kolmogorov Complexity-中国Betway体育网页登陆

摘要 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

来源期刊

相关推荐

同分类资源更多

相关关键词