Information et complexité

Jacques-Edouard Dies

Annales de l'I.H.P. Probabilités et statistiques (1978)

  • Volume: 14, Issue: 1, page 113-118
  • ISSN: 0246-0203

How to cite

top

Dies, Jacques-Edouard. "Information et complexité." Annales de l'I.H.P. Probabilités et statistiques 14.1 (1978): 113-118. <http://eudml.org/doc/77076>.

@article{Dies1978,
author = {Dies, Jacques-Edouard},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
language = {fre},
number = {1},
pages = {113-118},
publisher = {Gauthier-Villars},
title = {Information et complexité},
url = {http://eudml.org/doc/77076},
volume = {14},
year = {1978},
}

TY - JOUR
AU - Dies, Jacques-Edouard
TI - Information et complexité
JO - Annales de l'I.H.P. Probabilités et statistiques
PY - 1978
PB - Gauthier-Villars
VL - 14
IS - 1
SP - 113
EP - 118
LA - fre
UR - http://eudml.org/doc/77076
ER -

References

top
  1. [1] Chaitin, A theory of program size formally identical to information theory, J. A. C. M., t. 22, 1975. Zbl0309.68045MR411829
  2. [2] Dies, Information et complexité, Ann. Inst. Henri Poincaré, t. XII-4, 1976, p. 365-390. Zbl0379.94031MR446724
  3. [3] Levin-Zvonkin, La complexité des objets finis..., Russ. Math. Survs., t. 156, 1970. Zbl0222.02027
  4. [4] Levin, On the notion of random sequences, Soviet Math. Dokl., t. 15, 1973. Zbl0312.94006
  5. [5] Levin, Various measures of complexity for finite objects (axiomatic description), Soviet Math. Dokl., t. 17, 1976. Zbl0347.68035
  6. [6] Schnorr, A unified approach to the definition of random sequences, Math. System Theory, t. 5, 1971. Zbl0227.62005MR354328
  7. [7] Schnorr, Process complexity and effective random tests, J. C. S. S., t. 7, 1973. Zbl0273.68036MR325366
  8. [8] Schnorr, A survey of the theory of random sequences, in Proceedings of the 5 International Congress of Logic, Methodology and Philosophy of Sciences, 1975. 
  9. [9] Willis, Computational complexity and probability constructions, J. A. C. M., t. 17, 1970, p. 241-259. Zbl0233.68013MR278851

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.