How rich is the structure of the intrinsic complexity of learning

Andris Ambainis

doi:10.1016/S0020-0190(00)00085-5

How rich is the structure of the intrinsic complexity of learning

Andris Ambainis

University of California at Berkeley

Research output: Contribution to journal › Article › peer-review

Abstract

The richness of the structure of the intrinsic complexity of learning is examined. Results show that any countable directed acyclic graph can be embedded in the intrinsic complexity structure.

Original language	English
Pages (from-to)	109-112
Number of pages	4
Journal	Information Processing Letters
Volume	75
Issue number	3
DOIs	https://doi.org/10.1016/S0020-0190(00)00085-5
Publication status	Published - 31 Aug 2000
Externally published	Yes

Access to Document

10.1016/S0020-0190(00)00085-5

Cite this

@article{37c7a04b24b04b658c2e8f22bc41dc23,

title = "How rich is the structure of the intrinsic complexity of learning",

abstract = "The richness of the structure of the intrinsic complexity of learning is examined. Results show that any countable directed acyclic graph can be embedded in the intrinsic complexity structure.",

author = "Andris Ambainis",

year = "2000",

month = aug,

day = "31",

doi = "10.1016/S0020-0190(00)00085-5",

language = "English",

volume = "75",

pages = "109--112",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "3",

}

TY - JOUR

T1 - How rich is the structure of the intrinsic complexity of learning

AU - Ambainis, Andris

PY - 2000/8/31

Y1 - 2000/8/31

N2 - The richness of the structure of the intrinsic complexity of learning is examined. Results show that any countable directed acyclic graph can be embedded in the intrinsic complexity structure.

AB - The richness of the structure of the intrinsic complexity of learning is examined. Results show that any countable directed acyclic graph can be embedded in the intrinsic complexity structure.

UR - https://www.scopus.com/pages/publications/0034250715

U2 - 10.1016/S0020-0190(00)00085-5

DO - 10.1016/S0020-0190(00)00085-5

M3 - Article

AN - SCOPUS:0034250715

SN - 0020-0190

VL - 75

SP - 109

EP - 112

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

How rich is the structure of the intrinsic complexity of learning

Abstract

Access to Document

Other files and links

Fingerprint

Cite this