WDR Paper Computer: The Computer You Can Draw!

The WDR paper computer, also known as the Know-how Computer, emerged in the early 1980s as a direct response to the scarcity of electronic computing resources in Germany. Developed by Wolfgang Back and Ulrich Rohde, its primary objective was to demystify computer programming for a broad audience. The design philosophy was rooted in abstraction and accessibility, stripping computation down to its most fundamental elements: logic, data manipulation, and control flow.

By utilizing only a pen, paper, and matchsticks, the paper computer provided a tangible, low-cost method for individuals to grasp programming concepts without the need for expensive hardware. Its presentation on the WDR Computerclub television program and subsequent publication in prominent computer magazines facilitated its widespread adoption, with over 400,000 copies distributed. This massive circulation underscored its success in democratizing access to computational education, making it one of the most widely disseminated 'computers' of its era and a significant artifact in the history of educational technology.

The operational mechanism of the WDR paper computer is a masterful simulation of a register machine. The paper serves as the computational environment, where 'registers' are represented by drawn boxes. Numerical values are encoded by the quantity of matchsticks placed within these registers.

The program instructions, a concise set of five commands-increment (inc), decrement (dec), jump (jmp), skip if zero (isz), and stop (stp)-are written sequentially on the paper. A pen acts as the program counter, visually indicating the instruction currently being processed. Users manually execute the program by following the pen's movement, adding or removing matchsticks from registers as instructed, and altering the program flow via jump or skip commands.

This process mirrors the fetch-decode-execute cycle of a real CPU. The 'skip if zero' instruction, for instance, simulates conditional branching, a critical element in programming logic. This hands-on, kinesthetic approach allows learners to internalize the sequential nature of computation and the impact of control flow structures on program execution.

The WDR paper computer's instruction set, though minimal, possesses the remarkable property of being Turing complete. This theoretical concept, derived from Alan Turing's work, signifies that the system is capable of simulating any Turing machine. In practical terms, this means the paper computer, despite its rudimentary components, can perform any computation that any modern electronic computer can, given sufficient time and paper.

This is a profound demonstration of computational universality. The five commands-increment, decrement, jump, conditional skip, and stop-are sufficient to construct any algorithm. This principle highlights a core tenet of computer science: complex computational power can be achieved through a small, well-defined set of basic operations.

The paper computer's Turing completeness serves as an accessible illustration of this fundamental concept, proving that understanding the essence of computation does not require intricate hardware.

The legacy of the WDR paper computer extends well beyond its historical context. Its innovative approach to computational literacy continues to resonate, with a derivative version, the 'Know-How Computer,' still employed in educational settings in Namibia. This sustained use underscores the timeless effectiveness of its pedagogical model.

Furthermore, the paper computer's principles are mirrored in contemporary software emulators, available online, which allow users to run paper computer programs on actual digital devices. These emulators often remove the original constraints on program length and register count, enabling the exploration of more complex algorithms. The paper computer's influence can also be seen in the broader movement towards accessible programming tools and computational thinking education.

It serves as a powerful reminder that fundamental understanding of technology can be fostered through creative, low-barrier-to-entry methods, irrespective of technological advancements.