Randomness Through Computation: Some Answers, More Questions

Randomness Through Computation: Some Answers, More Questions
Author: Hector Zenil
Publisher: World Scientific
Total Pages: 439
Release: 2011-02-11
Genre: Computers
ISBN: 9814462632

This review volume consists of a set of chapters written by leading scholars, most of them founders of their fields. It explores the connections of Randomness to other areas of scientific knowledge, especially its fruitful relationship to Computability and Complexity Theory, and also to areas such as Probability, Statistics, Information Theory, Biology, Physics, Quantum Mechanics, Learning Theory and Artificial Intelligence. The contributors cover these topics without neglecting important philosophical dimensions, sometimes going beyond the purely technical to formulate age old questions relating to matters such as determinism and free will.The scope of Randomness Through Computation is novel. Each contributor shares their personal views and anecdotes on the various reasons and motivations which led them to the study of Randomness. Using a question and answer format, they share their visions from their several distinctive vantage points.

Unconventional Computing, Arts, Philosophy

Unconventional Computing, Arts, Philosophy
Author: Andrew Adamatzky
Publisher: World Scientific
Total Pages: 598
Release: 2022-10-04
Genre: Computers
ISBN: 9811257167

The unique compendium re-assesses the value of future and emergent computing technologies via artistic and philosophical means. The book encourages scientists to adopt inspiring thinking of artists and philosophers to reuse scientific concepts in their works.The useful reference text consists of non-typical topics, where artistic and philosophical concepts encourage readers to adopt unconventional approaches towards computing and immerse themselves into discoveries of future emerging landscape.Related Link(s)

A Computable Universe

A Computable Universe
Author: Hector Zenil
Publisher: World Scientific
Total Pages: 855
Release: 2013
Genre: Computers
ISBN: 9814374296

This volume discusses the foundations of computation in relation to nature. It focuses on two main questions: What is computation? and How does nature compute?

Contagious Architecture

Contagious Architecture
Author: Luciana Parisi
Publisher: MIT Press
Total Pages: 391
Release: 2022-11-01
Genre: Social Science
ISBN: 0262546655

A proposal that algorithms are not simply instructions to be performed but thinking entities that construct digital spatio-temporalities. In Contagious Architecture, Luciana Parisi offers a philosophical inquiry into the status of the algorithm in architectural and interaction design. Her thesis is that algorithmic computation is not simply an abstract mathematical tool but constitutes a mode of thought in its own right, in that its operation extends into forms of abstraction that lie beyond direct human cognition and control. These include modes of infinity, contingency, and indeterminacy, as well as incomputable quantities underlying the iterative process of algorithmic processing. The main philosophical source for the project is Alfred North Whitehead, whose process philosophy is specifically designed to provide a vocabulary for “modes of thought” exhibiting various degrees of autonomy from human agency even as they are mobilized by it. Because algorithmic processing lies at the heart of the design practices now reshaping our world—from the physical spaces of our built environment to the networked spaces of digital culture—the nature of algorithmic thought is a topic of pressing importance that reraises questions of control and, ultimately, power. Contagious Architecture revisits cybernetic theories of control and information theory's notion of the incomputable in light of this rethinking of the role of algorithmic thought. Informed by recent debates in political and cultural theory around the changing landscape of power, it links the nature of abstraction to a new theory of power adequate to the complexities of the digital world.

Explorations in Art and Technology

Explorations in Art and Technology
Author: Linda Candy
Publisher: Springer
Total Pages: 403
Release: 2018-10-04
Genre: Computers
ISBN: 1447173678

Explorations in Art and Technology presents the explorations in Art and Technology of the Creativity & Cognition Research Studios. The Studios were created to bring together the visions and expertise of people working at the boundaries of art and digital media. The book explores the nature of intersection and correspondence across these disciplinary boundaries, practices and conceptual frameworks through artists' illustrated contributions and studies of work in progress. These experiences are placed within the context of recent digital art history and the innovations of early pioneers.

A Guided Tour of Artificial Intelligence Research

A Guided Tour of Artificial Intelligence Research
Author: Pierre Marquis
Publisher: Springer Nature
Total Pages: 584
Release: 2020-05-08
Genre: Technology & Engineering
ISBN: 3030061701

The purpose of this book is to provide an overview of AI research, ranging from basic work to interfaces and applications, with as much emphasis on results as on current issues. It is aimed at an audience of master students and Ph.D. students, and can be of interest as well for researchers and engineers who want to know more about AI. The book is split into three volumes: - the first volume brings together twenty-three chapters dealing with the foundations of knowledge representation and the formalization of reasoning and learning (Volume 1. Knowledge representation, reasoning and learning) - the second volume offers a view of AI, in fourteen chapters, from the side of the algorithms (Volume 2. AI Algorithms) - the third volume, composed of sixteen chapters, describes the main interfaces and applications of AI (Volume 3. Interfaces and applications of AI). This third volume is dedicated to the interfaces of AI with various fields, with which strong links exist either at the methodological or at the applicative levels. The foreword of this volume reminds us that AI was born for a large part from cybernetics. Chapters are devoted to disciplines that are historically sisters of AI: natural language processing, pattern recognition and computer vision, and robotics. Also close and complementary to AI due to their direct links with information are databases, the semantic web, information retrieval and human-computer interaction. All these disciplines are privileged places for applications of AI methods. This is also the case for bioinformatics, biological modeling and computational neurosciences. The developments of AI have also led to a dialogue with theoretical computer science in particular regarding computability and complexity. Besides, AI research and findings have renewed philosophical and epistemological questions, while their cognitive validity raises questions to psychology. The volume also discusses some of the interactions between science and artistic creation in literature and in music. Lastly, an epilogue concludes the three volumes of this Guided Tour of AI Research by providing an overview of what has been achieved by AI, emphasizing AI as a science, and not just as an innovative technology, and trying to dispel some misunderstandings.

Randomness Through Computation

Randomness Through Computation
Author: Hector Zenil
Publisher: World Scientific
Total Pages: 439
Release: 2011
Genre: Computers
ISBN: 9814327743

This review volume consists of an indispensable set of chapters written by leading scholars, scientists and researchers in the field of Randomness, including related subfields specially but not limited to the strong developed connections to the Computability and Recursion Theory. Highly respected, indeed renowned in their areas of specialization, many of these contributors are the founders of their fields. The scope of Randomness Through Computation is novel. Each contributor shares his personal views and anecdotes on the various reasons and motivations which led him to the study of the subject. They share their visions from their vantage and distinctive viewpoints. In summary, this is an opportunity to learn about the topic and its various angles from the leading thinkers.

Algorithmic Randomness and Complexity

Algorithmic Randomness and Complexity
Author: Rodney G. Downey
Publisher: Springer Science & Business Media
Total Pages: 883
Release: 2010-10-29
Genre: Computers
ISBN: 0387684417

Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of "algorithmic randomness" and complexity for scientists from diverse fields.

Mathematics and Computation

Mathematics and Computation
Author: Avi Wigderson
Publisher: Princeton University Press
Total Pages: 434
Release: 2019-10-29
Genre: Computers
ISBN: 0691189137

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy Mathematics and Computation provides a broad, conceptual overview of computational complexity theory—the mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field’s insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous cross-influences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society. For further reading, an extensive bibliography is provided for all topics covered. Mathematics and Computation is useful for undergraduate and graduate students in mathematics, computer science, and related fields, as well as researchers and teachers in these fields. Many parts require little background, and serve as an invitation to newcomers seeking an introduction to the theory of computation. Comprehensive coverage of computational complexity theory, and beyond High-level, intuitive exposition, which brings conceptual clarity to this central and dynamic scientific discipline Historical accounts of the evolution and motivations of central concepts and models A broad view of the theory of computation's influence on science, technology, and society Extensive bibliography

The Nature of Computation

The Nature of Computation
Author: Cristopher Moore
Publisher: Oxford University Press
Total Pages: 1004
Release: 2011-08-11
Genre: Computers
ISBN: 0199233217

The boundary between physics and computer science has become a hotbed of interdisciplinary collaboration. In this book the authors introduce the reader to the fundamental concepts of computational complexity and give in-depth explorations of the major interfaces between computer science and physics.