Papers of John Von Neumann on Computing and Computer Theory

Papers of John Von Neumann on Computing and Computer Theory PDF Author: John Von Neumann
Publisher:
ISBN:
Category : Electronic digital computers
Languages : en
Pages : 656

Get Book Here

Book Description

Papers of John Von Neumann on Computing and Computer Theory

Papers of John Von Neumann on Computing and Computer Theory PDF Author: John Von Neumann
Publisher:
ISBN:
Category : Electronic digital computers
Languages : en
Pages : 656

Get Book Here

Book Description


Basic Category Theory for Computer Scientists

Basic Category Theory for Computer Scientists PDF Author: Benjamin C. Pierce
Publisher: MIT Press
ISBN: 0262326450
Category : Computers
Languages : en
Pages : 117

Get Book Here

Book Description
Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Category theory is a branch of pure mathematics that is becoming an increasingly important tool in theoretical computer science, especially in programming language semantics, domain theory, and concurrency, where it is already a standard language of discourse. Assuming a minimum of mathematical preparation, Basic Category Theory for Computer Scientists provides a straightforward presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Four case studies illustrate applications of category theory to programming language design, semantics, and the solution of recursive domain equations. A brief literature survey offers suggestions for further study in more advanced texts. Contents Tutorial • Applications • Further Reading

Introduction to Computer Theory

Introduction to Computer Theory PDF Author: Daniel I. A. Cohen
Publisher: John Wiley & Sons
ISBN: 0471137723
Category : Computers
Languages : en
Pages : 661

Get Book Here

Book Description
This text strikes a good balance between rigor and an intuitive approach to computer theory. Covers all the topics needed by computer scientists with a sometimes humorous approach that reviewers found "refreshing". It is easy to read and the coverage of mathematics is fairly simple so readers do not have to worry about proving theorems.

John von Neumann and the Origins of Modern Computing

John von Neumann and the Origins of Modern Computing PDF Author: William Aspray
Publisher: MIT Press
ISBN: 0262518856
Category : Computers
Languages : en
Pages : 397

Get Book Here

Book Description
William Aspray provides the first broad and detailed account of von Neumann's many different contributions to computing. John von Neumann (1903-1957) was unquestionably one of the most brilliant scientists of the twentieth century. He made major contributions to quantum mechanics and mathematical physics and in 1943 began a new and all-too-short career in computer science. William Aspray provides the first broad and detailed account of von Neumann's many different contributions to computing. These, Aspray reveals, extended far beyond his well-known work in the design and construction of computer systems to include important scientific applications, the revival of numerical analysis, and the creation of a theory of computing.Aspray points out that from the beginning von Neumann took a wider and more theoretical view than other computer pioneers. In the now famous EDVAC report of 1945, von Neumann clearly stated the idea of a stored program that resides in the computer's memory along with the data it was to operate on. This stored program computer was described in terms of idealized neurons, highlighting the analogy between the digital computer and the human brain. Aspray describes von Neumann's development during the next decade, and almost entirely alone, of a theory of complicated information processing systems, or automata, and the introduction of themes such as learning, reliability of systems with unreliable components, self-replication, and the importance of memory and storage capacity in biological nervous systems; many of these themes remain at the heart of current investigations in parallel or neurocomputing.Aspray allows the record to speak for itself. He unravels an intricate sequence of stories generated by von Neumann's work and brings into focus the interplay of personalities centered about von Neumann. He documents the complex interactions of science, the military, and business and shows how progress in applied mathematics was intertwined with that in computers. William Aspray is Director of the Center for the History of Electrical Engineering at The Institute of Electrical and Electronics Engineers.

Ideas That Created the Future

Ideas That Created the Future PDF Author: Harry R. Lewis
Publisher: MIT Press
ISBN: 026236221X
Category : Computers
Languages : en
Pages : 518

Get Book Here

Book Description
Classic papers by thinkers ranging from from Aristotle and Leibniz to Norbert Wiener and Gordon Moore that chart the evolution of computer science. Ideas That Created the Future collects forty-six classic papers in computer science that map the evolution of the field. It covers all aspects of computer science: theory and practice, architectures and algorithms, and logic and software systems, with an emphasis on the period of 1936-1980 but also including important early work. Offering papers by thinkers ranging from Aristotle and Leibniz to Alan Turing and Nobert Wiener, the book documents the discoveries and inventions that created today's digital world. Each paper is accompanied by a brief essay by Harry Lewis, the volume's editor, offering historical and intellectual context.

Set Theory for Computing

Set Theory for Computing PDF Author: Domenico Cantone
Publisher: Springer Science & Business Media
ISBN: 9780387951973
Category : Computers
Languages : en
Pages : 440

Get Book Here

Book Description
"Set Theory for Computing" provides a comprehensive account of set-oriented symbolic manipulation methods suitable for automated reasoning. Its main objective is twofold: 1) to provide a flexible formalization for a variety of set languages, and 2) to clarify the semantics of set constructs firmly established in modern specification languages and in the programming practice. Topics include: semantic unification, decision algorithms, modal logics, declarative programming, tableau-based proof techniques, and theory-based theorem proving. The style of presentation is self-contained, rigorous and accurate. Some familiarity with symbolic logic is helpful but not a requirement. This book is a useful resource for all advanced students, professionals, and researchers in computing sciences, artificial intelligence, automated reasoning, logic, and computational mathematics. It will serve to complement their intuitive understanding of set concepts with the ability to master them by symbolic and logically based algorithmic methods and deductive techniques.

Theory of Reversible Computing

Theory of Reversible Computing PDF Author: Kenichi Morita
Publisher: Springer
ISBN: 4431566066
Category : Computers
Languages : en
Pages : 463

Get Book Here

Book Description
This book describes reversible computing from the standpoint of the theory of automata and computing. It investigates how reversibility can be effectively utilized in computing. A reversible computing system is a “backward deterministic” system such that every state of the system has at most one predecessor. Although its definition is very simple, it is closely related to physical reversibility, one of the fundamental microscopic laws of Nature. Authored by the leading scientist on the subject, this book serves as a valuable reference work for anyone working in reversible computation or in automata theory in general. This work deals with various reversible computing models at several different levels, which range from the microscopic to the macroscopic, and aims to clarify how computation can be carried out efficiently and elegantly in these reversible computing models. Because the construction methods are often unique and different from those in the traditional methods, these computing models as well as the design methods provide new insights for future computing systems. Organized bottom-up, the book starts with the lowest scale of reversible logic elements and circuits made from them. This is followed by reversible Turing machines, the most basic computationally universal machines, and some other types of reversible automata such as reversible multi-head automata and reversible counter machines. The text concludes with reversible cellular automata for massively parallel spatiotemporal computation. In order to help the reader have a clear understanding of each model, the presentations of all different models follow a similar pattern: the model is given in full detail, a short informal discussion is held on the role of different elements of the model, and an example with illustrations follows each model.

Number Theory for Computing

Number Theory for Computing PDF Author: Song Y. Yan
Publisher: Springer Science & Business Media
ISBN: 366204773X
Category : Computers
Languages : en
Pages : 454

Get Book Here

Book Description
This book provides a good introduction to the classical elementary number theory and the modern algorithmic number theory, and their applications in computing and information technology, including computer systems design, cryptography and network security. In this second edition proofs of many theorems have been provided, further additions and corrections were made.

Computational Complexity

Computational Complexity PDF Author: Sanjeev Arora
Publisher: Cambridge University Press
ISBN: 0521424267
Category : Computers
Languages : en
Pages : 609

Get Book Here

Book Description
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

The Calculating Machines (Die Rechenmaschinen)

The Calculating Machines (Die Rechenmaschinen) PDF Author: Ernst Martin
Publisher: MIT Press (MA)
ISBN:
Category : Computers
Languages : en
Pages : 424

Get Book Here

Book Description
This work is about mechanical desktop calculators prior to World War II.