×

Found 51 Documents (Results 1–51)

Complexities for generalized models of self-assembly. (English) Zbl 1318.68088

Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 880-889 (2004).
MSC:  68Q17 68Q05 68Q10 68Q25 68Q30
PDFBibTeX XMLCite

Effective strong dimension in algorithmic information and computational complexity. (English) Zbl 1122.68068

Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 632-643 (2004).
PDFBibTeX XMLCite
Full Text: DOI

What can be efficiently reduced to the K-random strings? (English) Zbl 1122.68445

Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 584-595 (2004).
MSC:  68Q15 68Q30
PDFBibTeX XMLCite
Full Text: DOI

An information theoretic lower bound for broadcasting in radio networks. (English) Zbl 1122.90320

Diekert, Volker (ed.) et al., STACS 2004. 21st annual symposium on theoretical aspects of computer science, Montpellier, France, March 25–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21236-1/pbk). Lecture Notes in Computer Science 2996, 534-546 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Some results on effective randomness. (English) Zbl 1099.03033

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 983-995 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Entropy as a fixed point. (English) Zbl 1099.68644

Díaz, Josep (ed.) et al., Automata, languages and programming. 31st international colloquium, ICALP 2004, Turku, Finland, July 12–16, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22849-7/pbk). Lecture Notes in Computer Science 3142, 945-958 (2004).
MSC:  68Q30 68Q17 94A17
PDFBibTeX XMLCite
Full Text: DOI

Scaled dimension and the Kolmogorov complexity of Turing-hard sets. (English) Zbl 1096.68073

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 476-487 (2004).
MSC:  68Q30 68Q15
PDFBibTeX XMLCite
Full Text: DOI

On polynomially time bounded symmetry of information. (English) Zbl 1096.68074

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 463-475 (2004).
MSC:  68Q30 68Q15
PDFBibTeX XMLCite
Full Text: DOI

Some recent progress in algorithmic randomness. (English) Zbl 1096.03055

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 42-83 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Maximum entropy principle in non-ordered setting. (English) Zbl 1110.68401

Ben-David, Shai (ed.) et al., Algorithmic learning theory. 15th international conference, ALT 2004, Padova, Italy, October 2–5, 2004. Proceedings. Berlin: Springer (ISBN 3-540-23356-3/pbk). Lecture Notes in Computer Science 3244. Lecture Notes in Artificial Intelligence, 221-233 (2004).
MSC:  68Q32 68Q30
PDFBibTeX XMLCite
Full Text: DOI

Towards applying computational complexity to foundations of physics. (English) Zbl 1072.81005

Zap. Nauchn. Semin. POMI 316, 63-110 (2004); translation in J. Math. Sci., New York 134, No. 5, 2358-2382 (2006).
PDFBibTeX XMLCite
Full Text: EuDML

On the extensions of Solovay-reducibility. (English) Zbl 1091.03013

Chwa, Kyung-Yong (ed.) et al., Computing and combinatorics. 10th annual international conference, COCOON 2004, Jeju Island, Korea, August 17–20, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22856-X/pbk). Lecture Notes in Computer Science 3106, 360-369 (2004).
MSC:  03D30 68Q30
PDFBibTeX XMLCite
Full Text: DOI

Theoretical informatics. Computability, complexity theory, algorithmics, cryptography. An introduction. 2nd, revised and extended ed. (Theoretische Informatik. Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung.) (German) Zbl 1069.68046

Leitfäden der Informatik. Stuttgart: Teubner (ISBN 3-519-10332-X/pbk). 335 p. (2004).
PDFBibTeX XMLCite

Is randomness “native” to computer science? (English) Zbl 1063.68592

Păun, G. (ed.) et al., Current trends in theoretical computer science. The challenge of the new century. Vol. 2: Formal models and semantics. River Edge, NJ: World Scientific (ISBN 981-238-965-2/hbk; 981-238-783-8/set). 141-179 (2004).
MSC:  68Q30
PDFBibTeX XMLCite

Understanding expression simplification. (English) Zbl 1134.68596

Gutierrez, Jaime (ed.), ISSAC 2004. Proceedings of the 2004 international symposium on symbolic and algebraic computation, Santander, Spain, July 4–7, 2004. New York, NY: ACM Press (ISBN 1-58113-827-X/pbk). 72-79 (2004).
MSC:  68W30 68Q30
PDFBibTeX XMLCite

Compressing a representation of events in a concurrent system. (English) Zbl 1064.94537

Gupta, Piyush (ed.) et al., Advances in Network information theory. DIMACS workshop network information theory, March 17–19, 2003, Piscataway, New Jersey, USA. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3467-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 66, 25-42 (2004).
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

Software