Inductive reasoning and Kolmogorov complexity (preliminary version)

Inductive reasoning and Kolmogorov complexity (preliminary version)

Author(s):

Li, M. ( Centre for Mathematics and Computer Science )
Vitannyl, P.M.B. ( Centre for Mathematics and Computer Science )

Publication title:

NASA Technical Reports

Pub. Year:

1989

No.:

N90-14062

Paper no.:

N90-14062

Page(from):

1

Page(to):

25

Pages:

25

Pub. info.:

National Aeronautics and Space Adminstration

Language:

English

Type:

Technical Paper

Details

TDL ID:

ZA00001426

Similar Items:

1 Technical Paper Combinatirics and Koimogorov complexity Li, M., Vitanyi, P.M.B National Aeronautics and Space Adminstration	7 Technical Paper TWO DECADES OF APPLIED KOLMOGOROV COMPLEXITY: IN MEMORIAM ANDREI NIKOLAEVICH. KOLMOGOROV 1903 - 1987 LI, M. et al. National Aeronautics and Space Administration
2 Technical Paper KOLMOGOROV COMPLEXITY ARGUMENTS IN COMBINATORICS Li, Ming, Vitanyi, Paul M.B. National Aeronautics and Space Adminstration	8 Technical Paper PM and Co2 Reduction in a Dual-fuel Heavy-duty Diesel Engine during the Freeway Part of Tansient Worldwide Emission Tests. Guzman, P.M.B., Ribas, X. Society of Automotive Engineers
3 Technical Paper COMBINATORIAL PROPERTIES OF FINITE SEQUENCES WITH HIGH KOLMOGOROV COMPLEXITY Li, Ming, Vitanyi, Paul M.B. National Aeronautics and Space Adminstration	9 Technical Paper Randomized wait-free test-and-set Tromp, J.T., Vltanyi, P.M.B. National Aeronautics and Space Adminstration
4 Technical Paper Kolmogorv compiexity and its applications Li, Ming, Vitarnyi, P.M.B. National Aeronautics and Space Adminstration	10 Technical Paper The Energy Complexity of Thershold and Other Functions (Preliminary Version) Kissin, Gloria., Tromp, John. National Aeronautics and Space Adminstration
5 Technical Paper Optimality of wait-free atomic multiwriter vanables Vitanyi, M.Li,P.M.B. National Aeronautics and Space Adminstration	11 Technical Paper AVERAGE CASE COMPLEXITY UNDER THE UNIVERSAL DISTRIBUTION EQUALS WORST CASE COMPLEXITY Li, Ming, Vitanyi, Paul M.B. National Aeronautics and Space Adminstration
6 Technical Paper DEVELOPMENT, GROWTH AND TIME. VITANYI, P.M.B. National Aeronautics and Space Administration	12 Technical Paper An Approach to Preliminary Design and Analysis C. Collier, P. Yarrington, M. Pickenheim, B. Bednarcyk American Institute of Aeronautics and Astronautics

1

2

3

4

5

6

7

8

9

10

11

12