The Boltzmann Entropy and Randomness Tests

نویسنده

  • PÉTER GÁCS
چکیده

In the context of the dynamical systems of classical mechanics, we introduce two new notions called “algorithmic fine-grain and coarse-grain entropy”. The fine-grain algorithmic entropy is, on the one hand, a simple variant of the randomness tests of MartinLöf (and others) and is, on the other hand, a connecting link between description (Kolmogorov) complexity, Gibbs entropy and Boltzmann entropy. The coarse-grain entropy is a slight correction to Boltzmann’s coarse-grain entropy. Its main advantage is its less partition-dependence, due to the fact that algorithmic entropies for different coarse-grainings are approximations of one and the same fine-grain entropy. It has the desirable properties of Boltzmann entropy in a wider range of systems, including those of interest in the “thermodynamics of computation”. It also helps explaining the behavior of some unusual spin systems arising from cellular automata.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural Convection and Entropy Generation in Γ-Shaped Enclosure Using Lattice Boltzmann Method

This work presents a numerical analysis of entropy generation in Γ-Shaped enclosure that was submitted to the natural convection process using a simple thermal lattice Boltzmann method (TLBM) with the Boussinesq approximation.  A 2D thermal lattice Boltzmann method with 9 velocities, D2Q9, is used to solve the thermal flow problem. The simulations are performed at a constant Prandtl number (Pr ...

متن کامل

Lattice Boltzmann simulation of EGM and solid particle trajectory due to conjugate natural convection

The purpose of this paper is to investigate the EGM method and the behavior of a solid particle suspended in a twodimensional rectangular cavity due to conjugate natural convection. A thermal lattice Boltzmann BGK model is implemented to simulate the two dimensional natural convection and the particle phase was modeled using the Lagrangian–Lagrangian approach where the solid particles are treat...

متن کامل

Optimization of 3-D natural convection around the isothermal cylinder using Taguchi method

This study discusses the application of Taguchi method in assessing minimum entropy generation and maximum heat transfer rate for natural convection in an enclosure embedded with isothermal cylinder. The simulations were planned based on Taguchi’s L25 orthogonal array with each trial performed under different conditions of position and aspect ratio (AR) of the cylinder. The thermal lattice Bolt...

متن کامل

On the Measurement of Randomness (Uncertainty): A More Informative Entropy

Abstract: As a measure of randomness or uncertainty, the Boltzmann–Shannon entropy H has become one of the most widely used summary measures of a variety of attributes (characteristics) in different disciplines. This paper points out an often overlooked limitation of H: comparisons between differences in H-values are not valid. An alternative entropy HK is introduced as a preferred member of a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994