Arya’s Algorithms

  Getting Stuck: The Deadlock That Ate My Program In this installment of Getting Stuck , I set out to do something totally ordinary: write a tiny banking system where two accounts can transfer money to each other. Easy enough, right? Just some locks and arithmetic. Instead, I ended up with a program that sometimes worked, sometimes froze solid, and once even locked itself in an eternal staring contest with my CPU. This is the story of my brush with deadlock . Step 1: The Setup I wanted a simple class for accounts: import threading class Account: def __init__(self, balance): self.balance = balance self.lock = threading.Lock() def withdraw(self, amount): self.balance -= amount def deposit(self, amount): self.balance += amount Then a function to transfer between accounts: def transfer(src, dst, amount): src.lock.acquire() dst.lock.acquire() src.withdraw(amount) dst.deposit(amount) src.lock.release() dst...

  The Pit of Logarithmic Moments: Wrestling With ∫ 0 ∞ x n e − x ( ln ⁡ x ) m d x \int_0^\infty x^n e^{-x} (\ln x)^m dx There are integrals that lure you in with simplicity. They look like exercises, the kind of thing you’d solve in two lines on a quiet afternoon. But sometimes, behind the mask of a simple integrand lies a sprawling network of special functions, combinatorics, and asymptotics that refuses to let go once you fall in. This is the story of how I got trapped in one such pit: I n , m = ∫ 0 ∞ x n e − x ( ln ⁡ x ) m   d x . I_{n,m} = \int_0^\infty x^n e^{-x} (\ln x)^m \, dx. At first glance, I thought: ah, trivial, it’s just Gamma with a log. Within minutes, I realized I was not climbing out of this problem so easily. Step 1: “It’s Just Gamma, Right?” We all know the Gamma function: Γ ( s ) = ∫ 0 ∞ x s − 1 e − x d x . \Gamma(s) = \int_0^\infty x^{s-1} e^{-x} dx. Differentiate under the integral sign: d d s Γ ( s ) = ∫ 0 ∞ x s − 1 e − x ln ⁡ x   d x . \frac{d}{...

  The Charismatic Predator: Why Psychopaths Are Society's Most Dangerous Charmers Ever wondered why some of the most likeable people you meet turn out to be the most dangerous? Welcome to the fascinating and terrifying world of psychopathy. Picture this: You're at a networking event, and across the room stands someone who immediately draws your attention. They're effortlessly working the crowd, making everyone laugh, and somehow making each person feel like they're the most important individual in the room. Their confidence is magnetic, their stories captivating, and their smile... well, it could sell ice to an Eskimo. You find yourself thinking, "I wish I could be more like them." But what if I told you that this person might be a psychopath? The Beautiful Nightmare of Psychopathy Psychopathy represents one of psychology's most intriguing paradoxes. These individuals often possess exactly the traits our society seems to admire: confidence, charisma, ...

  The Clockwork Universe - Newton's Laws and the Mechanistic Worldview Before quantum mechanics revealed the probabilistic nature of reality and relativity showed that space and time are malleable, there was Newton's clockwork universe - a realm where every motion could be predicted with perfect precision if you knew the initial conditions well enough. My journey through Newtonian mechanics revealed both the incredible power of this deterministic worldview and its ultimate limitations. Understanding classical mechanics became essential not just for solving problems involving moving objects, but for appreciating how profoundly quantum mechanics and relativity would eventually revolutionize our conception of physical reality. Newton's three laws of motion seem deceptively simple when first encountered. An object at rest stays at rest unless acted upon by a force. Force equals mass times acceleration. Every action has an equal and opposite reaction. These statements appear a...

  Am I a Psychopath. It started with a Vsauce video. Isn’t that how it always starts? A late-night YouTube spiral into the algorithm’s abyss, and suddenly Michael Stevens is calmly dissecting the architecture of psychopathy. He listed traits like a mechanic listing parts of an engine: lack of remorse, manipulativeness, shallow affect. And something in me clicked, but not in the way you might think. It wasn't a shocking revelation of monstrosity. It was quieter, more unsettling. It was the recognition of a blueprint. He was describing a system, and I saw elements of my own operating system reflected in it. But the blueprint was incomplete. It was missing a whole wing. Because what he described felt like half of me. The other half—the part that *does* feel, that *does* care, that *does* lay awake sometimes stung by a careless word—that part was absent from the diagram. So, I went searching for a full map. This is what I found. This is me. #### **The Strategist: How I Navigate the Wor...

Chasing Set Intersections: A CS Debugging Journey Sometimes, the hardest part of research in computer science isn’t the complexity of the problem — it’s the way simple things explode when you scale them. I recently went through a debugging journey that started with a basic set intersection task, spiraled into dead ends, and ended with a neat trick involving bit vectors. Let me take you along step by step. Step 1: The Naive Start The question was simple: Given subsets A and B (coming from a very large universe of integers), how can I quickly check if they intersect? In Python, that’s just: def has_intersection(A, B): return len(A & B) > 0 A = {1, 2, 3, 10} B = {5, 6, 7, 10} print(has_intersection(A, B)) # True And for small sets, this was instant . I thought I was done. But my real dataset wasn’t small — I was dealing with millions of elements, and I needed to handle tens of thousands of queries per second . When I tried: import random U = list(range(10**6))...

  Waves, Resonance, and Harmony - The Universal Language of Oscillations Wave phenomena appear everywhere in physics, from the quantum mechanical wave functions that describe electrons to the gravitational waves that ripple through spacetime itself. My exploration of classical wave physics revealed that oscillations and wave propagation represent one of nature's most fundamental languages - a mathematical framework that appears at every scale and connects seemingly disparate phenomena. Understanding waves became essential not just for classical physics, but as preparation for quantum mechanics, electromagnetism, and even cosmology. The journey began with the simple harmonic oscillator, the most fundamental system in all of physics. A mass attached to a spring, displaced from equilibrium, undergoes sinusoidal motion described by x(t) = A cos(ωt + φ). The angular frequency ω = √(k/m) depends only on the spring constant k and mass m, while the amplitude A and phase φ are determined ...

  The Art of First Impressions: Why Seven Seconds Can Change Everything We've all been there – standing in a doorway, about to meet someone new, feeling that familiar flutter of anticipation mixed with anxiety. Whether it's a job interview, a first date, or simply being introduced to a friend's friend at a party, first impressions carry an almost mythical weight in our social lives. But why do these brief moments matter so much, and more importantly, how can we understand and navigate them better? The Science Behind the Snap Judgment Research suggests that we form lasting impressions of others within the first seven seconds of meeting them. This isn't just social folklore – it's backed by decades of psychological research. Dr. Albert Mehrabian's famous studies revealed that when we meet someone, 55% of our impression comes from body language, 38% from tone of voice, and only 7% from the actual words spoken. This means that before you've even finished int...

  The Quantum Rabbit Hole - My First Encounter with Wave-Particle Duality When I first heard that light could be both a wave and a particle, I thought someone was pulling my leg. How can something be two completely different things at once? It's like saying water is both liquid and solid simultaneously - which, as I'd later learn, isn't actually impossible in certain exotic states of matter, but that's another story entirely. My journey into quantum mechanics began innocently enough with a YouTube video about the double-slit experiment. You know the one - fire photons through two slits, and they create an interference pattern like waves. But observe which slit they go through, and suddenly they behave like particles. I must have watched that animation fifty times, each viewing leaving me more confused and fascinated. The breakthrough came when I stopped trying to visualize quantum particles as tiny classical objects. This took weeks of mental wrestling. I'd lie a...