Sorting Algorithm Animations
» A Speculative Post on the Idea of Algorithmic Authority Clay Shirky Jack Balkin invited me to be on a panel yesterday at Yale’s Information Society Project conference, Journalism & The New Media Ecology, and I used my remarks to observe that one of the things up for grabs in the current news environment is the nature of authority. In particular, I noted that people trust new classes of aggregators and filters, whether Google or Twitter or Wikipedia (in its ‘breaking news’ mode.) I called this tendency algorithmic authority.
Building Your First App Welcome to Android application development! This class teaches you how to build your first Android app. You’ll learn how to create an Android project and run a debuggable version of the app. You'll also learn some fundamentals of Android app design, including how to build a simple user interface and handle user input. CompSci 101 - Big-O notation I recently had a couple of Google interviews in Tokyo, and while preparing for them I ended up with a huge list of things I wanted to brush up on before the interview. It turns out I didn’t get the job (next time!), but I thought I might be able to learn something anyway by working through the list and blogging about the main areas that companies like Google expect you to know. I’ve grabbed the domain computerscience101.org (which currently redirects back here), and when I’ve collected enough posts I plan to throw everything up there as a kind of chapter-by-chapter interview-primer in the hope that it might help someone else out.
Know Where to Run to: The 5 Best Countries With No Extradition The ever-expanding National Security Agency PRISM scandal has raised a host of philosophical questions about government, freedom and privacy. But one question has been on many people's minds that has less to do with big ideas and more to do with practical ones: How did self-confessed leaker/whistleblower Edward Snowden think he was going to escape prosecution by Uncle Sam after he revealed details of the secret government surveillance program? The answer, apparently, was by fleeing to a country with no extradition treaty with the United States: The former CIA employee and NSA contractor is currently hiding out in Hong Kong.
20+ Small Yet Powerful Windows Application Are you bored of using huge software which takes lots of disk space? Do you want to perform all your desired action but with less hard disk consumption ? If these are the questions going on in your mind then this would be the best post for you. Complex systems made simple Albert-László Barabási and Yang-Yu Liu, together with their collaborator Jean-Jacques Slotine at M.I.T., have developed a method for observing large, complex systems. In the image above, red dots represent sensor nodes, which are required to reconstruct the entire internal state of one such system. Image by Mauro Martino.
New programming slang - Programming A question recently posted on stackoverflow.com asked for people to submit programming terms that they or their team have coined and have come into regular use in their own circles. Below are the most popular answers Yoda Conditions The act of using if (constant == variable) instead of natural if (variable == constant),; for example, if (4 == foo). Maze Generation: Growing Tree algorithm # An implementation of the "Growing Tree" algorithm. This one is # notable for it's ability to become nearly identical to Prim's # algorithm, or the Recursive Backtracking algorithm, depending on # how the cells are removed from the list that aggregates as the # algorithm runs. Investopedia - Educating the world about finance How Obamacare Is Raising Your Taxes Obamacare brings tax increases for certain people, including a Medicare tax increase for high earners and increased taxes on net investment income (NII). Here’s a summary of what you need to know about Obamacare and your taxes. Healthcare 2.0 - Obamacare Reboots The Health Insurance Market A key issue for the insurance exchanges is whether enough younger and healthier people will take advantage of the new subsidized coverage. This will be crucial to making sure that the exchanges do not enroll too many older, less healthy people. Obamacare Update: Canceled Health Plans And Subscriber Options The president's latest change to the Affordable Care Act has subscribers choosing between continuing coverage with an out-of-date plan, accepting their insurer’s proposed plan, or finding health insurance somewhere else.
How to make an external laptop graphics adaptor Laptop graphics have always been something of a joke performance wise. Nvidia and AMD do try, but cramming all those millions of transistors into a low-power, compact package just leads to massive expense and an inability to upgrade. Wouldn't it be perfect if you could simply use a standard external graphics card to power your laptop's 3D graphics? The good news is that you can. The suitably technical-sounding PE4H is just that; a passive PCI-e x16 to x1 adaptor, which enables you to plug an external graphics card into a laptop's ExpressCard slot. Laboratory for Web Algorithmics The Laboratory for Web Algorithmics (LAW) was established in 2002 at the Dipartimento di Scienze dell'Informazione (now merged in the Computer Science Department) of the Università degli studi di Milano. The LAW is part of the NADINE FET EU project. Research at LAW concerns all algorithmic aspects of the study of the web and of social networks.
New Programming Language Makes Coding Social Apps Easier | MIT Technology Review While it takes just a few keystrokes and mouse clicks to post a tweet on Twitter or “friend” someone on Facebook, it may require thousands of lines of code to accomplish the task. Dog, a new programming language, could make it easier and more intuitive to write all sorts of social applications—anything from peer-to-peer question-and-answer sites to online dating. And because Dog incorporates natural language, this may make it easier for newbies to learn to code, too. MIT Media Lab professor Sep Kamvar, who developed Dog with the help of some graduate students, hopes to release the language in a private beta version in the next few months, and offer a public release of it in the spring. Dog emerged from Kamvar’s frustration with existing programming languages, such as Java, which he felt were needlessly difficult to use to write code governing social interactions.
A Real Turing Machine Running The Busy Beaver Remember my article on The Busy Beaver Problem? Well, someone built a real Turing Machine and decided to run the busy beaver with 4 states on it. Here is the video. The Turing Machine in this video runs for 107 steps and halts with the total of 13 ones, as expected. In my article on The Busy Beaver Problem, I also wrote a program that visualizes the tape changes.