ترجمه فارسی توضیحات (ترجمه ماشینی)
اطلاعات و تصادفی بودن: یک دیدگاه الگوریتمی
من به طور تصادفی با این کتاب (دوست داشتنی) برخورد کردم. با ادامه خواندن، کم کم اشتیاقم به کتاب بیشتر شد. در حالی که این کتاب شاید بیشتر به دانشآموزان در محاسبات و CS میپردازد، همچنین به عنوان متنی برای استفاده در ریاضیات رایج و در نظریه احتمال بسیار جذاب است.
این کتاب با نگاهی جدید به ساختار کلاسیک کلموگروف از معیارها در فضاهای محصول نامتناهی آغاز میشود و راههای صریح برای برچسبگذاری آنها با یک کلاس از توابع عددی خاص بتن میخواهد. سپس به سمت تئوری کدگذاری بیصدا (از علم ارتباطات) حرکت میکند، اما ریشه محکمی در ایدههای کلاسیک تئوری ارتباطات و اطلاعات شانون-کلموگروف دارد.
واقعاً خوشحال کننده است که می بینیم خدا هنوز تاس می زند، نه تنها در نظریه کوانتومی، بلکه در حوزه های کلاسیک ریاضی مانند نظریه اعداد.
از پیشگفتار: “…قرار دادن نظریه اطلاعات شانون و نظریه محاسباتی تورینگ در یک کوکتل شیکر و تکان دادن شدید…”
این کتاب چاپ دوم در سال 2002 است، با تعدادی اضافات جذاب به چاپ اول از سال 1994. احتمالاً در یک دوره به همان اندازه خوب کار خواهد کرد، همانطور که برای خودآموزی.
بخش اصلی کتاب بر موضوعات کلاسیک و مدرن در محاسبهپذیری و ارتباط آن با تصادفی بودن تمرکز دارد. پوشش مشکلات توقف بتن، هرج و مرج، اتوماتای سلولی، الگوریتم ها و پیچیدگی آنها.
Palle Jorgensen، اکتبر 2004.
I stumbled over this (lovely) book a little by accident. As I kept reading, my enthusiasm for the book gradually increased. While the book is addressed perhaps more to students in computation and in CS, it is very attractive also as a text to be used in mainstream mathematics, and in probability theory.
It begins with a new look at the classical Kolmogorov construction of measures on infinite product spaces, and asks for explicit ways of labeling them with a class of certain concrete numerical functions. Then it moves onto noiseless coding theory (from communications science), but it stays rooted firmly in classical ideas from Shannon-Kolmogorov communication and information theory.
It is indeed pleasing to see that God still plays dice, not only in quantum theory, but also in such classical areas of math as in number theory.
From the foreword: “…putting Shannon’s information theory and Turing’s computability theory into a cocktail shaker, and shaking vigorously…”
The book is a second edition 2002, with a number of attractive additions to the first edition from 1994. It will likely work equally well in a course, as for self-study.
The main portion in the book focuses on classical and modern topics in computability, and its connections to randomness; covering concrete halting problems, chaos, cellular automata, algorithms, and their complexity.
Palle Jorgensen, October 2004.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.