On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity

Author： Baartse Martijn  

Publisher： Springer Publishing Company

ISSN： 1432-4350

Source： Theory of Computing Systems, Vol.52, Iss.1, 2013-01, pp. : 28-47

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

MASS PROBLEMS AND INITIAL SEGMENT COMPLEXITY

By  

The Journal of Symbolic Logic, Vol. 79, Iss. 1, 2014-04 ,pp. : 20-44

Cambridge University Press

Access to resources Recommend Favorite

A family of Hurwitz groups with non-trivial centres

By  

Bulletin of the Australian Mathematical Society, Vol. 33, Iss. 1, 1986-02 ,pp. : 123-130

Cambridge University Press

Access to resources Recommend Favorite

Finitely generated free Heyting algebras: the well-founded initial segment

By  

The Journal of Symbolic Logic, Vol. 77, Iss. 4, 2012-12 ,pp. : 1291-1307

Cambridge University Press

Access to resources Recommend Favorite

COMPLEXITY OF COMPLEXITY AND STRINGS WITH MAXIMAL PLAIN AND PREFIX KOLMOGOROV COMPLEXITY

By  

The Journal of Symbolic Logic, Vol. 79, Iss. 2, 2014-06 ,pp. : 620-632

Cambridge University Press

Access to resources Recommend Favorite

An optimal scaling law for finite element approximations of a variationalproblem with non-trivial microstructure

By Lorent Andrew  

ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 35, Iss. 5, 2010-03 ,pp. : 921-934

Edp Sciences

Access to resources Recommend Favorite