Tree Complexity and a Doubly Exponential Gap between Structured and Random Sequences

ISSN： 0885-064X

Source： Journal of Complexity, Vol.12, Iss.3, 1996-09, pp. : 187-198

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

The Complexity of the Exponential Output Size Problem for Top-Down and Bottom-Up Tree Transducers,

By Drewes F.

Information and Computation, Vol. 169, Iss. 2, 2001-09 ,pp. : 264-283

Academic Press

Access to resources Recommend Favorite

An Exponential Inequality for Symmetric Random Variables

By Cerf Raphäel Gorny Matthias

American Mathematical Monthly, Vol. 122, Iss. 8, 2015-10 ,pp. : 786-789

Mathematical Association of America

Access to resources Recommend Favorite

A low complexity approach to equalization for doubly selective channels

WIRELESS COMMUNICATIONS & MOBILE COMPUTING (ELECTRONIC), Vol. 15, Iss. 15, 2015-10 ,pp. : 1882-1896

John Wiley & Sons Inc

Access to resources Recommend Favorite

A complexity measure for families of binary sequences

By Ahlswede Rudolf Khachatrian Levon Mauduit C. Sárközy A.

Periodica Mathematica Hungarica, Vol. 46, Iss. 2, 2003-06 ,pp. : 107-118

Springer Publishing Company

Access to resources Recommend Favorite

Pure Random Search with exponential rate of convergency

By Radulovic Dragan

Optimization, Vol. 59, Iss. 2, 2010-02 ,pp. : 289-303

Taylor & Francis Ltd

Access to resources Recommend Favorite