dc.contributor.author |
Tadaki, K |
en |
dc.date.accessioned |
2014-01-05T22:48:15Z |
en |
dc.date.available |
2014-01-05T22:48:15Z |
en |
dc.date.issued |
2013 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-436 (2013) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/21335 |
en |
dc.description.abstract |
The statistical mechanical interpretation of algorithmic
information theory (AIT, for short) was introduced and
developed in our former work [K. Tadaki, Local Proceedings of
CiE 2008, pp.425–434, 2008], where we introduced the notion
of thermodynamic quantities into AIT. These quantities are real
functions of temperature T > 0. The values of all the thermodynamic
quantities diverge when T exceeds 1. This phenomenon
corresponds to phase transition in statistical mechanics. In this
paper we introduce the notion of strong predictability for an
infinite binary sequence and then apply it to the partition function
Z(T ), which is one of the thermodynamic quantities in AIT. We
then reveal a new computational aspect of the phase transition in
AIT by showing the critical difference of the behavior of Z(T)
between T = 1 and T < 1 in terms of the strong predictability
for the base-two expansion of Z(T). |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
Phase Transition and Strong Predictability |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |