The complexity of adaptive error-correcting codes

  • Daniele Mundici
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 533)


Binary Number Decode Algorithm Combinatorial Theory Boolean Formula Quantum Spin System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Aigner, "Combinatorial Search", Wiley-Teubner, New York-Stuttgart, 1988.Google Scholar
  2. [2]
    J. Czyzowicz, D. Mundici, A. Pelc, Solution of Ulam's problem on binary search with two lies, J. Combinatorial Theory, Series A,49 (1988) 384–388.CrossRefGoogle Scholar
  3. [3]
    J. Czyzowicz, D. Mundici, A. Pelc, Ulam's searching game with lies, J. Combinatorial Theory, Series A,52 (1989) 62–76.CrossRefGoogle Scholar
  4. [4]
    R.L. Dobrushin, Information transmission in a channel with feedback, Theory of Probability and Applications,34 (1958) 367–383.CrossRefGoogle Scholar
  5. [5]
    M.R. Garey, D.S. Johnson, Computers and Intractability, W.H. Freeman, San Francisco 1979.Google Scholar
  6. [6]
    D. Mundici, The logic of Ulam's game with lies, Cambridge Studies in Probability, Induction, and Decision Theory, to appear.Google Scholar
  7. [7]
    D. Mundici, Interpretation of AF C*-algebras in Lukasiewicz sentential calculus, J. Functional Analysis,65 (1986) 15–63; see also: J.Algebra98 (1986) 76–81; ibid., 105 (1987) 236–241; ibid., 113 (1988) 89–109; Lecture Notes in Computer Science270 (1987) 256–264; Theoretical Computer Science52 (1987) 145–153; Advances in Mathematics68 (1988) 23–39; Contemporary Mathematics, AMS, 69 (1988) 209–227; Proceedings Logic Colloquium '88, Studies in Logic and the Foundations of Mathematics, North-Holland, Amsterdam (1989) pp. 61–77.CrossRefGoogle Scholar
  8. [8]
    A. Pelc, Solution of Ulam's problem on searching with a lie, J. Combinatorial Theory, Series A,44 (1987) 129–140.CrossRefGoogle Scholar
  9. [9]
    D. Slepian (Editor), "Key Papers in the Development of Information Theory", IEEE Press, New York, 1974 (contains [4]).Google Scholar
  10. [10]
    A. Tarski, J.Lukasiewicz, Investigations into the Sentential Calculus, Chapter IV in: Logic, Semantics, Metamathematics, Oxford University Press, 1956, pp. 38–59.Google Scholar
  11. [11]
    J.H. van Lint, Introduction to Coding Theory, Springer, Berlin, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Daniele Mundici
    • 1
  1. 1.Department of Computer ScienceUniversity of MilanMilanItaly

Personalised recommendations