Operating Systems and the Turing Machine

Kaustubh Adhav — Wed, 18 Dec 2024 17:17:02 +0000

Ever wondered how your CPU processes a command like a = 1 + 2 after you write it in code?

You’ve likely worked with various software and hardware configurations, but are you familiar with the distinction between 32-bit and 64-bit systems? Can a 32-bit operating system run on a 64-bit machine? What about the reverse—can a 64-bit operating system function on a 32-bit machine? If not, why?

To answer these questions and understand how programs are executed, we can dive into the concept of the Turing Machine—a foundational model of computation that mirrors how modern computers work at a fundamental level.

The Turing Machine: A Computational Blueprint
Alan Turing’s revolutionary idea was to conceptualize a machine capable of performing calculations in the same way humans do with paper and pen. His Turing Machine laid the groundwork for understanding how computers execute programs.

At its core, a Turing Machine consists of:

A Tape: A sequence of cells that can hold symbols, much like computer memory stores data or instructions.
A Read-Write Head: This head moves along the tape, reading symbols and writing new ones based on predefined rules.
Internal Components:
A Storage Unit to temporarily hold data.
A Control Unit to interpret symbols as data or commands and manage program execution.
An Arithmetic Unit for performing mathematical operations.
This seemingly simple machine forms the theoretical basis for all modern computing systems.

Executing a = 1 + 2 on a Turing Machine
Let’s break down how a Turing Machine might execute this operation:

Initialization:
The tape is prepared with the input data, such as the expression "1 + 2", and a designated space for storing the result in "a".
The read-write head is positioned at the beginning of the tape.
Reading Input:
The machine reads the first symbol. Upon identifying "1", it temporarily stores this value.
The head moves to the next symbol and recognizes the "+" operator, signaling an arithmetic operation.
Performing the Operation:
The machine reads the next number, "2". Using its arithmetic unit, it computes the sum: 1 + 2 = 3.
Storing the Result:
The read-write head moves to the designated position for "a" on the tape and writes "3".
Termination:
The machine enters a "halt" state, indicating the end of the computation.
This simplified process demonstrates the Turing Machine’s ability to mimic basic computational steps, forming the foundation for more advanced systems.

A Brief History of the Turing Machine

Early 20th Century: Mathematicians like David Hilbert grappled with foundational questions in mathematics, including the Entscheidungsproblem (decision problem).
1936: Alan Turing introduced the Turing Machine in his paper "On Computable Numbers, with an Application to the Entscheidungsproblem."
He demonstrated that no universal algorithm could solve all mathematical problems.
He also introduced the concept of the Universal Turing Machine (UTM), capable of simulating any Turing Machine.
World War II: Turing applied his theoretical knowledge to practical problems, most notably in cracking the Enigma code.
Modern Era: Turing Machines remain a cornerstone of computer science, influencing the development of algorithms and the theory of computation.
From Theory to Modern Computers
The execution of a simple operation like 1 + 2 illustrates the foundational principles of computation established by the Turing Machine. Though rudimentary in design, its methodology mirrors the core functions of today’s advanced computers.

By breaking tasks into sequential steps—reading data, interpreting commands, performing calculations, and storing results—the Turing Machine encapsulates the essence of how modern processors execute code.

Understanding the Turing Machine not only sheds light on the basics of computation but also highlights the profound legacy of Alan Turing in shaping the digital age.

How I Tricked My Brain to Be Addicted to Coding

Kaustubh Adhav — Wed, 18 Dec 2024 16:57:47 +0000

What if I told you there's a way to make your brain crave coding just as much as it loves games or social media?

Here’s some context: I’ve learned 9 programming languages, built over 40 coding projects, solved more than 1,500 LeetCode problems, and cracked interviews at multiple big tech companies.

But I wasn’t always this way.

I started out as the complete opposite—a video game addict, spending hours on FIFA and Need for Speed, and a chronic social media scroller.

So, how did I transform from gaming to becoming obsessed with coding?

In this article, I’ll share 5 psychological hacks that helped me fall in love with coding. These strategies can help you rewire your brain to enjoy coding too.

What Makes Something Addictive?
Before diving into the "how," let’s explore the "why"—why are activities like video games so addictive, while coding can feel like a chore?

It all comes down to a single molecule in your brain: dopamine.

Dopamine is your brain's "wanting" chemical. It drives you to seek rewards and keeps you coming back for more.

When you win a video game or get a like on social media, your brain releases a burst of dopamine, making those activities instantly satisfying.

But coding doesn’t always provide that quick dopamine hit, especially when you’re just starting out.

The rewards in coding are often delayed, like learning a new language or finishing a project.

What if we could hack our brains to release dopamine while coding, making it feel as rewarding as gaming?

1. Streaks: The Power of Showing Up
Ever noticed how games and apps reward you for showing up every day? This is called a streak, and it’s incredibly motivating.

On LeetCode, solving a problem daily contributes to your streak. For me, this became a fun challenge during coding interview prep.

Similarly, GitHub tracks your contributions with a streak of green dots. Those dots create a visual reminder of your progress and motivate you to keep going.

Streaks don’t require hours of coding each day. Even 10–15 minutes is enough to keep the momentum alive. Over time, these small efforts add up and turn coding into a daily habit.

2.Start Small: Make It Easy
Video games often start with simple challenges to hook you. Coding can work the same way.

When starting out, avoid jumping into complex algorithms or big projects. Instead, tackle small, achievable tasks like building a calculator app or solving easy LeetCode problems.

These small wins release dopamine, giving you a sense of accomplishment and encouraging you to keep going.

As you gain confidence, gradually increase the difficulty, just like leveling up in a game. Moving from level 1 to level 2 (not 10!) keeps things challenging without being overwhelming.

3.Make It Fun
Most of us learn coding to land a job or pass an interview, but what if you coded just for fun?

When I first started coding, I found C language dull and unmotivating. That changed when I learned Python over a summer break.

I started creating simple apps, games like Pong and Tetris, and even full-stack projects—just for the joy of building something.

To make coding fun for yourself, pick projects that genuinely excite you. Forget about impressing others and focus on what you enjoy.

When coding becomes enjoyable, it transitions from something you "have to do" to something you want to do.

4.Use a Checklist
Think of a checklist as your personal quest log. Each task completed gives you a mini dopamine boost.

Break your coding goals into bite-sized tasks. For example, if your goal is to become a full-stack developer, break it into smaller steps like learning HTML, building a simple website, or mastering backend basics.

Each time you check off a task, you get a sense of progress and accomplishment, keeping you motivated.

Tools like Notion or a simple to-do list can help you track your progress and gamify your learning journey.

5.Embrace Novelty
Our brains love novelty. Each new experience releases dopamine, making it exciting.

In coding, try exploring different technologies or project types. If you’ve been focused on web development, switch gears and build a game or experiment with machine learning.

Even changing your learning approach—like shifting from video tutorials to hands-on coding—can reignite your curiosity.

Bonus: Dopamine Detox
A dopamine detox can reset your brain’s reward system by reducing high-dopamine activities like social media or gaming.

Cut back on these distractions, especially early in the day, to make coding feel more appealing. Use them as rewards after completing meaningful coding tasks instead of defaulting to them during breaks.

By associating coding with rewards, you’ll train your brain to crave productive activities over instant gratification.

With these 5 hacks, you can make coding as engaging and addictive as gaming or social media. All it takes is a few small changes to rewire your brain and turn coding into a habit you genuinely love.

DEV Community: Kaustubh Adhav

Operating Systems and the Turing Machine

How I Tricked My Brain to Be Addicted to Coding