Information And ComplexityMark Burgin, Cristian S Calude World Scientific, 28.11.2016 - 412 Seiten The book is a collection of papers of experts in the fields of information and complexity. Information is a basic structure of the world, while complexity is a fundamental property of systems and processes. There are intrinsic relations between information and complexity.The research in information theory, the theory of complexity and their interrelations is very active. The book will expand knowledge on information, complexity and their relations representing the most recent and advanced studies and achievements in this area.The goal of the book is to present the topic from different perspectives — mathematical, informational, philosophical, methodological, etc. |
Andere Ausgaben - Alle anzeigen
Häufige Begriffe und Wortgruppen
algorithmic complexity algorithmic randomness applied Aristotle atoms automaton axioms bound Burgin BUSC spaces Busy Beaver c-generated Calude cellular automata Chaitin chemical affinity classical complexity profile components computably enumerable Computer Science configuration consider context countable defined definition dynamics elements encoding enzyme example Figure finite geometry gravitational Hausdorff dimension Hilbert space histograms incidence geometry inductive complexity inductive Turing machine infinite words infinitesimal information theory internal user iterations Kolmogorov complexity language Leibniz Lemma logic mapping Martin-Löf mathematical ML tests monads natural numbers operation organization partial algebra philosophical physical possible predicate prefix-free probabilistic probability distribution Proof proper partial algebra properties Proposition quantum computation quantum mechanics qubits reaction cycle recursive relation result Schroeder sequence Sergeyev Shannon entropy simple structure subsets substance Svozil Theorem Turing submachine two-valued measures unity universal algebra Wigner