Programming Legend Charles Petzold unlocks the secrets of the extraordinary and prescient 1936 paper by Alan M. Turing Mathematician Alan Turing invented an imaginary computer known as the Turing Machine; in an age before computers, he explored the concept of what it meant to be computable, creating the field of computability theory in the process, a foundation of present-day computer programming. The book expands Turing’s original 36-page paper with additional background chapters and extensive annotations; the author elaborates on and clarifies many of Turing’s statements, making the original difficult-to-read document accessible to present day programmers, computer science majors, math geeks, and others. Interwoven into the narrative are the highlights of Turing’s own life: his years at Cambridge and Princeton, his secret work in cryptanalysis during World War II, his involvement in seminal computer projects, his speculations about artificial intelligence, his arrest and prosecution for the crime of "gross indecency," and his early death by apparent suicide at the age of 41.

Essays, discussions, and image portfolios map the evolution of art forms engaged with the Internet. Since the turn of the millennium, the Internet has evolved from what was merely a new medium to a true mass medium—with a deeper and wider cultural reach, greater opportunities for distribution and collaboration, and more complex corporate and political realities. Mapping a loosely chronological series of formative arguments, developments, and happenings, Mass Effect provides an essential guide to understanding the dynamic and ongoing relationship between art and new technologies. Mass Effect brings together nearly forty contributions, including newly commissioned essays and reprints, image portfolios, and transcribed discussion panels and lectures that offer insights and reflections from a wide range of artists, curators, art historians, and bloggers. Among the topics examined are the use of commercial platforms for art practice, what art means in an age of increasing surveillance, and questions surrounding such recent concepts as “postinternet.” Other contributions analyze and document particular works by the artists of And/Or Gallery, Cory Arcangel, DIS, Cao Fei, the Radical Software Group, and others. Mass Effect relaunches a publication series initiated by the MIT Press and the New Museum in 1984, which produced six defining volumes for the field of contemporary art. These new volumes will build on this historic partnership and reinvigorate the conversation around contemporary culture once again. Copublished with the New Museum of Contemporary Art, New York Important Notice: The digital edition of this book is missing some of the images found in the physical edition. Contributors Cory Arcangel, Karen Archey, Michael Bell-Smith, Claire Bishop, Dora Budor, Johanna Burton, Paul Chan, Ian Cheng, Michael Connor, Lauren Cornell, Petra Cortright, Jesse Darling, Anne de Vries, DIS, Aleksandra Domanović, Harm van den Dorpel, Dragan Espenschied, Rózsa Zita Farkas, Azin Feizabadi, Alexander R. Galloway, Boris Groys, Ed Halter, Alice Ming Wai Jim, Jogging, Caitlin Jones, David Joselit, Dina Kafafi, John Kelsey, Alex Kitnick, Tina Kukielski, Oliver Laric, Mark Leckey, David Levine, Olia Lialina, Guthrie Lonergan, Jordan Lord, Jens Maier-Rothe, Shawn Maximo, Jennifer McCoy, Kevin McCoy, Gene McHugh, Tom Moody, Ceci Moss, Katja Novitskova, Marisa Olson, Trevor Paglen, Seth Price, Alexander Provan, Morgan Quaintance, Domenico Quaranta, Raqs Media Collective, Alix Rule, Timur Si-Qin, Josephine Berry Slater, Paul Slocum, Rebecca Solnit, Wolfgang Staehle, Hito Steyerl, Martine Syms, Ben Vickers, Michael Wang, Tim Whidden, Anicka Yi, and Damon Zucconi

In this 2013 winner of the prestigious R.R. Hawkins Award from the Association of American Publishers, as well as the 2013 PROSE Awards for Mathematics and Best in Physical Sciences & Mathematics, also from the AAP, readers will find many of the most significant contributions from the four-volume set of the Collected Works of A. M. Turing. These contributions, together with commentaries from current experts in a wide spectrum of fields and backgrounds, provide insight on the significance and contemporary impact of Alan Turing's work. Offering a more modern perspective than anything currently available, Alan Turing: His Work and Impact gives wide coverage of the many ways in which Turing's scientific endeavors have impacted current research and understanding of the world. His pivotal writings on subjects including computing, artificial intelligence, cryptography, morphogenesis, and more display continued relevance and insight into today's scientific and technological landscape. This collection provides a great service to researchers, but is also an approachable entry point for readers with limited training in the science, but an urge to learn more about the details of Turing's work. - 2013 winner of the prestigious R.R. Hawkins Award from the Association of American Publishers, as well as the 2013 PROSE Awards for Mathematics and Best in Physical Sciences & Mathematics, also from the AAP - Named a 2013 Notable Computer Book in Computing Milieux by Computing Reviews - Affordable, key collection of the most significant papers by A.M. Turing - Commentary explaining the significance of each seminal paper by preeminent leaders in the field - Additional resources available online

This book presents a proof of universal computation in the Game of Life cellular automaton by using a Turing machine construction. It provides an introduction including background information and an extended review of the literature for Turing Machines, Counter Machines and the relevant patterns in Conway's Game of Life so that the subject matter is accessibly to non specialists. The book contains a description of the author’s Turing machine in Conway’s Game of Life including an unlimited storage tape provided by growing stack structures and it also presents a fast universal Turing machine designed to allow the working to be demonstrated in a convenient period of time.

Computability and complexity theory should be of central concern to practitioners as well as theorists. Unfortunately, however, the field is known for its impenetrability. Neil Jones's goal as an educator and author is to build a bridge between computability and complexity theory and other areas of computer science, especially programming. In a shift away from the Turing machine- and G�del number-oriented classical approaches, Jones uses concepts familiar from programming languages to make computability and complexity more accessible to computer scientists and more applicable to practical programming problems. According to Jones, the fields of computability and complexity theory, as well as programming languages and semantics, have a great deal to offer each other. Computability and complexity theory have a breadth, depth, and generality not often seen in programming languages. The programming language community, meanwhile, has a firm grasp of algorithm design, presentation, and implementation. In addition, programming languages sometimes provide computational models that are more realistic in certain crucial aspects than traditional models. New results in the book include a proof that constant time factors do matter for its programming-oriented model of computation. (In contrast, Turing machines have a counterintuitive "constant speedup" property: that almost any program can be made to run faster, by any amount. Its proof involves techniques irrelevant to practice.) Further results include simple characterizations in programming terms of the central complexity classes PTIME and LOGSPACE, and a new approach to complete problems for NLOGSPACE, PTIME, NPTIME, and PSPACE, uniformly based on Boolean programs. Foundations of Computing series

You Will Learn Python 3! Zed Shaw has perfected the world’s best system for learning Python 3. Follow it and you will succeed—just like the millions of beginners Zed has taught to date! You bring the discipline, commitment, and persistence; the author supplies everything else. In Learn Python 3 the Hard Way, you’ll learn Python by working through 52 brilliantly crafted exercises. Read them. Type their code precisely. (No copying and pasting!) Fix your mistakes. Watch the programs run. As you do, you’ll learn how a computer works; what good programs look like; and how to read, write, and think about code. Zed then teaches you even more in 5+ hours of video where he shows you how to break, fix, and debug your code—live, as he’s doing the exercises. Install a complete Python environment Organize and write code Fix and break code Basic mathematics Variables Strings and text Interact with users Work with files Looping and logic Data structures using lists and dictionaries Program design Object-oriented programming Inheritance and composition Modules, classes, and objects Python packaging Automated testing Basic game development Basic web development It’ll be hard at first. But soon, you’ll just get it—and that will feel great! This course will reward you for every minute you put into it. Soon, you’ll know one of the world’s most powerful, popular programming languages. You’ll be a Python programmer. This Book Is Perfect For Total beginners with zero programming experience Junior developers who know one or two languages Returning professionals who haven’t written code in years Seasoned professionals looking for a fast, simple, crash course in Python 3

Documents the innovations of a group of eccentric geniuses who developed computer code in the mid-20th century as part of mathematician Alan Turin's theoretical universal machine idea, exploring how their ideas led to such developments as digital television, modern genetics and the hydrogen bomb.

Alan Turing has long proved a subject of fascination, but following the centenary of his birth in 2012, the code-breaker, computer pioneer, mathematician (and much more) has become even more celebrated with much media coverage, and several meetings, conferences and books raising public awareness of Turing's life and work. This volume will bring together contributions from some of the leading experts on Alan Turing to create a comprehensive guide to Turing that will serve as a useful resource for researchers in the area as well as the increasingly interested general reader. The book will cover aspects of Turing's life and the wide range of his intellectual activities, including mathematics, code-breaking, computer science, logic, artificial intelligence and mathematical biology, as well as his subsequent influence.

The first comprehensive introduction to the origins, aspirations, and evolution of live coding. Performative, improvised, on the fly: live coding is about how people interact with the world and each other via code. In the last few decades, live coding has emerged as a dynamic creative practice gaining attention across cultural and technical fields—from music and the visual arts through to computer science. Live Coding: A User’s Manual is the first comprehensive introduction to the practice, and a broader cultural commentary on the potential for live coding to open up deeper questions about contemporary cultural production and computational culture. This multi-authored book—by artists and musicians, software designers, and researchers—provides a practice-focused account of the origins, aspirations, and evolution of live coding, including expositions from a wide range of live coding practitioners. In a more conceptual register, the authors consider liveness, temporality, and knowledge in relation to live coding, alongside speculating on the practice’s future forms.