×

Found 47 Documents (Results 1–47)

Collected works of William P. Thurston with commentary: III. Dynamics, computer science and general interest. Edited by Benson Farb, David Gabai and Steven P. Kerckhoff. (English) Zbl 1512.57001

Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-6390-8/hbk; 978-1-4704-6835-4/ebook; 978-1-4704-5164-6/ebook). xxi, 604 p. (2022).
PDFBibTeX XMLCite

Complexity theory of (functions on) compact metric spaces. (English) Zbl 1401.03086

Proceedings of the 2016 31st annual ACM/IEEE symposium on logic in computer science, LICS 2016, New York City, NY, USA, July 5–8, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4391-6). 837-846 (2016).
MSC:  03D78 68Q25
PDFBibTeX XMLCite
Full Text: DOI

The dimension of ergodic random sequences. (English) Zbl 1254.03082

Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 567-576, electronic only (2012).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Computing the speed of convergence of ergodic averages and pseudorandom points in computable dynamical systems. (English) Zbl 1456.37004

Zheng, Xizhong (ed.) et al., Seventh international conference on computability and complexity in analysis, Zhenjiang, China, June 21–25, 2010. Proceedings. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 24, 7-18 (2010).
PDFBibTeX XMLCite
Full Text: Link

Computing the topological entropy of shifts. (English) Zbl 1262.37012

Cenzer, D. (ed.) et al., Proceedings of the 3rd international conference on computability and complexity in analysis (CCA 2006), Gainesville, FL, USA, November 1–5, 2006. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 167, 131-155 (2007).
PDFBibTeX XMLCite
Full Text: DOI

On beta-shifts having arithmetical languages. (English) Zbl 1156.03335

Jędrzejowicz, Joanna (ed.) et al., Mathematical foundations of computer science 2005. 30th international symposium, MFCS 2005, Gdansk, Poland, August 29–September 2, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28702-7/pbk). Lecture Notes in Computer Science 3618, 757-768 (2005).
MSC:  03F60 37B10 37B40
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Database

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field