简介:Analyzingtheaverage-casecomplexityofalgorithmsisaverypracticalbutverydifficultproblemincomputerscience.Inthepastfewyears,wehavedemonstratedthatKolmogorovcomplexityisanimprotanttoolforanalyzingtheaverage-casecomplexityofalgorithms.Wehavedevelopedtheincompressibilitymethod.Inthispaper,sereralsimpleexamplesareusedtofurtherdemonstratethepowerandsimplicityofsuchmethod.Weproveboundsontheaverage-casenumberofstacks(queues)requiredforsortingsequentialorparallelQueuesortorStacksort.
简介:本文用概率方法引入了多维Korovkin型算子的定义,并在分别C([0,1]m)和C1([0,1]m)上对其逼近性质进行了讨论,得到了相应的结论.
简介:本文研究了一个广义Kolmogorov系统.这个系统包含了Gause型模型(Kuang和Freeman,1988),广义捕食者-被食者系统(Huang,1988,Huang和Merrill,1989)和其他许多系统(Liu和Zhao,2000,Zheng等,2001,Yang和Liang,2001)为其特例.有关该系统存在极限环的条件以及极限环唯一的条件在本文中已经证明.文献中的许多结果都可容易地作为本文定理的特例而导出.
简介:本文研究kolmogorov捕食系统{(dx/dt)=x(ψ(x)-φ(y)(dx/dt)=y(bx^m-d)得到了极限环存在唯一的条件,从而推广了前人相关的结果.其中:ψ(x)=a0+a1x+a2x^2+…+a(a-1)x^(n-1)-anx^n;n≥m≥1(n,m∈N),φ(0)=0,φ(y)〉ε〉0(y〉0).