Data Representation and Computation: Theory and Practice
Paperback
Publisher Price: $39.99
ISBN13: 9781037089329
Publisher: Independently Published
Published: Jul 1 2025
Pages: 298
Weight: 1.15
Height: 0.62 Width: 7.00 Depth: 10.00
Language: English
What is computation? In its broadest sense, computation is the process of using a defined procedure to transform input data into output data. Imagine waking up in the morning and deciding to make a cup of coffee. You gather the necessary ingredients-water, coffee grounds, and sugar-and follow a specific set of steps: measure the water, heat it, mix it with the coffee. The result is a freshly brewed cup of coffee. In this analogy, making coffee reflects a computational process: starting with raw inputs, applying a series of procedures, and producing a final output. In digital computation, this process happens within a computer, using data and algorithms to transform inputs such as numbers or instructions into outputs such as decisions, results, or actions.
This book explores digital computation with the aim of showing how modern computer systems actually work. It begins at the most fundamental level: the bit. These tiny binary units are combined in precise ways to represent the multimedia data we use every day-music, videos, images, text, and numbers. The computer is designed not only to store and interpret these bits but also to compress, share, and protect them. When data is shared-whether across programs or networks-the computer ensures its integrity and security, making sure it arrives intact and as intended.
To understand how computers carry out such complex processes, we examine the foundational components of digital circuits. At the heart of these are logic gates: simple devices that perform basic computational tasks by taking bits as input and producing new bits as output based on logical operations. By combining these gates, computers perform operations such as addition, subtraction, and comparison. The central processing unit (CPU), often considered the brain of the computer, is essentially a complex assembly of logic gates and circuits. What makes these devices even more powerful is their programmability-they can be reused to solve a vast array of problems simply by changing the instructions they receive.
The book concludes by investigating the limits of computation-the problems that computers cannot solve, and those that are theoretically solvable but practically intractable. It is here that readers come to appreciate not just the power of computation, but also its boundaries. Understanding what computers cannot do is just as important as understanding what they can.
The theory throughout the textbook is presented through more than 80 theorems, propositions, and definitions, supported by dozens of hand-drawn figures and clear tables. Over 400 rigorous explanations and detailed discussions guide readers through complex topics, and more than 300 practical examples, mathematical proofs, and case studies provide tangible applications. This is all designed to help readers grasp both the how and the why behind computing theory. To reinforce learning, the book includes 250 original exercises aligned with the core concepts, with full solutions available. This combination of theory, practice, and reflection equips readers with a comprehensive and accessible understanding of computation in modern systems.
Also in
General Computers
This Program Is Brought to You by . . .: Distributing Television News Online
Braun, Joshua A.
Paperback
The Year in Tech, 2026: The Insights You Need from Harvard Business Review
Webb, Amy
Review, Harvard Business
Anthony, Scott D.
Paperback
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Soares, Nate
Yudkowsky, Eliezer
Hardcover
The AI Con: How to Fight Big Tech's Hype and Create the Future We Want
Bender, Emily M.
Hanna, Alex
Hardcover
Hbr's 10 Must Reads on AI (with Bonus Article How to Win with Machine Learning by Ajay Agrawal, Joshua Gans, and AVI Goldfarb)
Davenport, Thomas H.
Iansiti, Marco
Review, Harvard Business
Paperback
Fans First: Change The Game, Break the Rules & Create an Unforgettable Experience
Cole, Jesse
Paperback
Generative Ai: The Insights You Need from Harvard Business Review
Mollick, Ethan
Cremer, David De
Review, Harvard Business
Paperback
The Technological Republic: Hard Power, Soft Belief, and the Future of the West
Karp, Alexander C.
Zamiska, Nicholas W.
Hardcover
Minecraft: Roll for Adventure: The Temple of the Charged Creeper
Forbeck, Matt
Forbeck, Marty
Hardcover
The Experimentation Machine: Finding Product-Market Fit in the Age of AI
Bussgang, Jeffrey J.
Hardcover
Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems
Kleppmann, Martin
Paperback
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Hardcover
Minecraft: Guide Collection 4-Book Boxed Set (Updated): Survival (Updated), Creative (Updated), Redstone (Updated), Combat
Mojang Ab
The Official Minecraft Team
Hardcover
The Black Swan: Second Edition: The Impact of the Highly Improbable: With a New Section: On Robustness and Fragility
Taleb, Nassim Nicholas
Paperback
Atlas of AI: Power, Politics, and the Planetary Costs of Artificial Intelligence
Crawford, Kate
Paperback
Python Crash Course, 3rd Edition: A Hands-On, Project-Based Introduction to Programming
Matthes, Eric
Paperback
The Fourth Intelligence Revolution: The Future of Espionage and the Battle to Save America
Vinci, Anthony
Hardcover
The Thinking Machine: Jensen Huang, Nvidia, and the World's Most Coveted Microchip
Witt, Stephen
Hardcover
You to the Power of Two: Redefining Human Potential in the Age of Identic AI
Bradley, Joseph
Tapscott, Don
Hardcover
Digital Ethics in the Age of AI: Navigating the ethical frontier today and beyond
Mehan, Julie
Paperback
AI for Educators: Learning Strategies, Teacher Efficiencies, and a Vision for an Artificial Intelligence Future
Miller, Matt
Paperback
Artificial Intelligence All-In-One for Dummies
Massaron, Luca
Minnick, Chris
Mueller, John Paul
Paperback
Hands-On Large Language Models: Language Understanding and Generation
Grootendorst, Maarten
Alammar, Jay
Paperback
More Human: How the Power of AI Can Transform the Way You Lead
Hougaard, Rasmus
Carter, Jacqueline
Hardcover
The Coming Wave: Technology, Power, and the Twenty-First Century's Greatest Dilemma
Suleyman, Mustafa
Hardcover
The Podcast Pantheon: 101 Podcasts That Changed How We Listen--From Wtf to Serial
Malin, Sean
Hardcover
AI Made Simple. Results Made Real.: An Executive's Guide to Partnering with the Future
Perley, Kathleen
Paperback
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Paperback
Tubes: A Journey to the Center of the Internet with a New Introduction by the Author
Blum, Andrew
Paperback
Artificial Intelligence: A Guide for Thinking Humans (with a New Preface)
Mitchell, Melanie
Paperback
The Cybernetic Society: How Humans and Machines Will Shape the Future Together
Husain, Amir
Hardcover
Beast in the Machine: How Robotics and AI Will Transform Warfare and the Future of Human Conflict
Dougherty, George M.
Hardcover
Microsoft 365 Excel All-In-One for Dummies
Ringstrom, David H.
Alexander, Michael
Kusleika, Dick
Paperback
Laptops for Seniors in Easy Steps, 9th Edition: Covers All Laptops with the Windows 11 2024 Update
Vandome, Nick
Paperback
AP Computer Science Principles Premium, 2026: Prep Book with 6 Practice Tests + Comprehensive Review + Online Practice
Reichelson, Seth
Paperback
What Is Intelligence?: Lessons from AI about Evolution, Computing, and Minds
Aguera Y. Arcas, Blaise
Paperback
The Death of Expertise: The Campaign Against Established Knowledge and Why It Matters
Nichols, Tom
Paperback
Minecraft: Exploded Builds: Medieval Fortress: An Official Mojang Book
Mojang Ab
The Official Minecraft Team
Paperback
RHCSA Red Hat Enterprise Linux 9: Training and Exam Preparation Guide (EX200), Third Edition
Ghori, Asghar
Paperback
The Emergent Mind: How Intelligence Arises in People and Machines
Suri, Gaurav
McClelland, Jay
Hardcover
Embedded Systems with ARM Cortex-M Microcontrollers in Assembly Language and C: Fourth Edition
Zhu, Yifeng
Paperback
AI Valley: Microsoft, Google, and the Trillion-Dollar Race to Cash in on Artificial Intelligence
Rivlin, Gary
Hardcover
The Year in Tech, 2025: The Insights You Need from Harvard Business Review
Farri, Elisa
Review, Harvard Business
Webb, Amy
Paperback
Fundamentals of Data Engineering: Plan and Build Robust Data Systems
Reis, Joe
Housley, Matt
Paperback
The Devops Handbook, 2nd Edition: How to Create World-Class Agility, Reliability, & Security in Technology Organizations
Humble, Jez
Debois, Patrick
Kim, Gene
Paperback
The Magic of Code: How Digital Language Created and Connects Our World--And Shapes Our Future
Arbesman, Samuel
Hardcover
Mindmasters: The Data-Driven Science of Predicting and Changing Human Behavior
Matz, Sandra
Hardcover
Designing Machine Learning Systems: An Iterative Process for Production-Ready Applications
Huyen, Chip
Paperback
Building Applications with AI Agents: Designing and Implementing Multiagent Systems
Albada, Michael
Paperback
The AI Ultimatum: Preparing for a World of Intelligent Machines and Radical Transformation
Hill, Paul
Brown, Steve
Paperback
Me, My Customer, and AI: The New Rules of Entrepreneurship
Werdelin, Henrik
Thorne, Nicholas
Hardcover
R for Data Science: Import, Tidy, Transform, Visualize, and Model Data
Grolemund, Garrett
Cetinkaya-Rundel, Mine
Wickham, Hadley
Paperback
Fundamentals of Software Architecture: A Modern Engineering Approach
Richards, Mark
Ford, Neal
Paperback
Prompt Engineering for Generative AI: Future-Proof Inputs for Reliable AI Outputs
Phoenix, James
Taylor, Mike
Paperback
Practical Charts: The Essential Guide to Creating Clear, Compelling Charts for Reports and Presentations
Desbarats, Nicholas P.
Paperback
Graphic Artists Guild Handbook, 17th Edition: Pricing & Ethical Guidelines
The Graphic Artists Guild
Paperback
Hands-On Machine Learning with Scikit-Learn and Pytorch: Concepts, Tools, and Techniques to Build Intelligent Systems
Géron, Aurélien
Paperback
AI for the Authentic Leader: How to Communicate More Effectively Without Losing Your Humanity
Shapira, Allison
Hardcover
Building AI-Powered Products: The Essential Guide to AI and Genai Product Management
Nika, Marily
Paperback
AI for Life: 100+ Ways to Use Artificial Intelligence to Make Your Life Easier, More Productive...and More Fun!
Quillian, Celia
Paperback
Verified: How to Think Straight, Get Duped Less, and Make Better Decisions about What to Believe Online
Wineburg, Sam
Caulfield, Mike
Paperback
Mastering Video Content Creation: A Practical Guide to Social Media Growth with Expertly Shot and Edited Posts
Espejo, Justin
Paperback
AI for Business: The Beginner's Fast Track to ChatGPT for Productivity, Profit, and Growth (2 books in 1)
Grant, Russel
Paperback
The Chaos Machine: The Inside Story of How Social Media Rewired Our Minds and Our World
Fisher, Max
Paperback
Isc2 Cissp Certified Information Systems Security Professional Official Study Guide & Practice Tests Bundle
Gibson, Darril
Chapple, Mike
Stewart, James Michael
Paperback
The Mechanic and the Luddite: A Ruthless Criticism of Technology and Capitalism
Sadowski, Jathan
Paperback
Software Architecture: The Hard Parts: Modern Trade-Off Analyses for Distributed Architectures
Sadalage, Pramod
Ford, Neal
Richards, Mark
Paperback
Rewiring Your Mind for AI: How to Think, Work, and Thrive in the Age of Intelligence
Wood, David a.
Paperback
AI with Intention: Principles and Action Steps for Teachers and School Leaders
Frontier, Tony
Paperback
Rewiring Democracy: How AI Will Transform Our Politics, Government, and Citizenship
Sanders, Nathan E.
Schneier, Bruce
Hardcover
Prompt Engineering for Llms: The Art and Science of Building Large Language Model-Based Applications
Ziegler, Albert
Berryman, John
Paperback
Brave New Words: How AI Will Revolutionize Education (and Why That's a Good Thing)
Khan, Salman
Hardcover
Prediction Machines, Updated and Expanded: The Simple Economics of Artificial Intelligence
Gans, Joshua
Goldfarb, Avi
Agrawal, Ajay
Hardcover
Cloud Finops: Collaborative, Real-Time Cloud Value Decision Making
Storment, J. R.
Fuller, Mike
Paperback
How To Think With AI: A Simple Guide to Boost Your Brain Power, Creativity, and Performance
McCauley, Alison
Hardcover
Algorithms to Live by: The Computer Science of Human Decisions
Griffiths, Tom
Christian, Brian
Paperback
