A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is `application/pdf`

.

## Filters

##
###
A stronger Kolmogorov zero-one law for resource-bounded measure

2003
*
Theoretical Computer Science
*

This result strengthens Lutz's

doi:10.1016/s0304-3975(02)00320-1
fatcat:tqsqew2wingjnd556zrshhnyw4
*resource*-*bounded*generalization of the classical*Kolmogorov**zero*-*one**law*. ...*Resource*-*bounded**measure*has been deÿned*on*the classes E; E2; ESPACE; E2SPACE; REC, and the class of all languages. ... Lutz*for*his careful reading*a*draft of this paper and his many useful suggestions. I would like to thank an anonymous referee*for*many good suggestions. ...##
###
A stronger Kolmogorov zero-one law for resource-bounded measure

*
Proceedings 16th Annual IEEE Conference on Computational Complexity
*

This result strengthens Lutz's

doi:10.1109/ccc.2001.933887
dblp:conf/coco/Dai01
fatcat:7xw2ib3qgrbp7guvutl5eolylm
*resource*-*bounded*generalization of the classical*Kolmogorov**zero*-*one**law*. ...*Resource*-*bounded**measure*has been deÿned*on*the classes E; E2; ESPACE; E2SPACE; REC, and the class of all languages. ... Lutz*for*his careful reading*a*draft of this paper and his many useful suggestions. I would like to thank an anonymous referee*for*many good suggestions. ...##
###
Page 3298 of Mathematical Reviews Vol. , Issue 2004d
[page]

2004
*
Mathematical Reviews
*

— ZPP.”
2004d:68043 68Q15 60C05
Dai, Jack Jie (1-IASU; Ames, IA)

*A**stronger**Kolmogorov**zero*-*one**law**for**resource*-*bounded**measure*. (English summary) Theoret. Comput. Sci. 292 (2003), no. 3, 723-732. ... This result strengthens Lutz’s*resource*-*bounded*generalization of the classical*Kolmogorov**zero*-*one**law*. ...##
###
Self-Regularization in turbulence from the Kolmogorov 4/5-Law and Alignment
[article]

2021
*
arXiv
*
pre-print

*A*defining feature of 3D hydrodynamic turbulence is that the rate of energy dissipation is

*bounded*away from

*zero*as viscosity is decreased (Reynolds number increased). ... mechanism via the

*Kolmogorov*4/5-

*law*. ... Eyink

*for*many useful conversations; it was he who suggested that there should be

*a*connection between the 4/5-

*law*and selfregularization. I thank also P. Constantin, H. Q. Nguyen and V. ...

##
###
On the polynomial depth of various sets of random strings
[article]

2010
*
arXiv
*
pre-print

., both trivial and random sequences are not monotone poly deep, monotone poly depth satisfies the slow growth

arXiv:1012.3548v2
fatcat:ralusil4dbhqla4uu2u7dmy3pu
*law*i.e., no simple process can transform*a*non deep sequence into*a*deep*one*, and monotone ... This paper proposes new notions of polynomial depth (called monotone poly depth), based*on**a*polynomial version of monotone*Kolmogorov*complexity. ...*Resource*-*bounded**measure*is*a**measure*theory within the complexity class E developed by Lutz [14] , which is obtained by imposing polynomial*resource*-*bounds**on**a*game theoretical characterization of classical ...##
###
SIGACT News Complexity Theory Column 90

2016
*
ACM SIGACT News
*

It is an open question whether

doi:10.1145/2902945.2902956
fatcat:msndim5zojbp3foumjkvxzygte
*zero*-*one**laws*hold*for*the dimensions of ZPP or RP, although*measure**zero*-*one**laws*are known*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this*measure**zero*-*one**law*to the following dimension*zero*-*one**law*. ...##
###
SIGACT news complexity theory column 53

2006
*
ACM SIGACT News
*

It is an open question whether

doi:10.1145/1189056.1189070
fatcat:cmpmfig64bddffhwgltzpj63we
*zero*-*one**laws*hold*for*the dimensions of ZPP or RP, although*measure**zero*-*one**laws*are known*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this*measure**zero*-*one**law*to the following dimension*zero*-*one**law*. ...##
###
SIGACT News Complexity Theory Column 93

2016
*
ACM SIGACT News
*

It is an open question whether

doi:10.1145/2993749.2993760
fatcat:mx5j6usfhjfddcyo4wxtnbv3yu
*zero*-*one**laws*hold*for*the dimensions of ZPP or RP, although*measure**zero*-*one**laws*are known*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this*measure**zero*-*one**law*to the following dimension*zero*-*one**law*. ...##
###
SIGACT News Complexity Theory Column 76

2012
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 68

2010
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 75

2012
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 74

2012
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 64

2009
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 38

2002
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

##
###
SIGACT news complexity theory column 72

2011
*
ACM SIGACT News
*

*zero*-

*one*

*laws*hold

*for*the dimensions of ZPP or RP, although

*measure*

*zero*-

*one*

*laws*are known

*for*these classes [76, 36] . ... In his 2004 Ph.D. thesis, Moser strengthened this

*measure*

*zero*-

*one*

*law*to the following dimension

*zero*-

*one*

*law*. ...

« Previous

*Showing results 1 — 15 out of 2,852 results*