Endless Loops

1 Conversation


Life is often perceived as a linear sequence of events which are lined up like pearls on a string. It starts with birth and ends at the time of death. But sometimes there seem to be knots in this string of events, and you come across things which obviously (so you believe) have happened before.

Introduction: Taxonomy of Loop Situations


If these repeated events are restricted to single occurrences then they are called deja vu. If the repetition is limited to some countable number of recurrences with a foreseable end then it is called a loop. And if, at least in the perception of the individual who is experiencing a certain situation, there is no end in sight then one is talking about endless or infinite loops. All of the above can be desirable or not.


Loops are quite delicate to maintain if one desires to keep them operative. At the same time, loops of the undesirable kind are generally hard to stop. Some loops show a tendency to degenerate into really nasty things, namely

  • Vicious circles,
  • Deadlocks (also known as catch-22), and
  • Explosions.

Vicious Circles


Vicious circles are loops which, from one cycle to the next, strive into a situation that is worse in comparison to the previous state. An example would be the social decline of people who become addicted to drugs, and usually the vicious circle passes the steps of social isolation, increasing drug consumption, unemployment, becoming criminal, to eventually end in prison.


Note that there doesn't seem to be any language which has a proper name for the opposite of a vicious circle, ie, a loop which improves some condition by executing one of its cycles1.

Deadlocks


Deadlocks are processes which have come to an unwanted standstill due to some mutually contradicting requirements or counteracting forces which balance each other out. An example is the Dining Philosophers Problem2.


Having 'talked oneself into corners' means, in other words, that one has entered a deadlock, which is often accompanied by helpless movement of the chin in an attempt to speak.

Endless Loops Of the Undesirable Kind


Being caught in a bad endless loop is a most uncomfortable feeling, and people try to avoid it at all costs. Humans have a very fine sense for repeating patterns and endless repetitions and don't like repeated use of the same word repetitions and quickly get bored or annoyed. Even the impression that some conversation at a party is not getting anywhere creates an itching sensation down one's neck, which is then followed by some remark like "..err, excuse me, think I'm going to get me another drink".


These brain circuits which are constantly watching out for loop situations will set off an alarm at the slightest indication of self reference or endless repetition, be this alarm visible or not. This lesson was learned by car manufacturers long ago, when workers on the conveyor belts started to develop lots of indifferent diseases. The cause for these diseases was later found to be the repetition of one and the same dull action, say, fastening front bumpers to car bodies, the whole day long.


On a side note, it seems that children are somewhat insensitive to large repetition counts. They can be put to bed with highly repetitive muzak, can play 'endlessly' with the same toy, can debate at length over the 'hen and egg' problem (which of these came first, please?), and are rather fascinated than annoyed if being told stories over and over again.

Ranking Undesirable Endless Loops


There are different levels of undesirable loops. Degrees of 'endlessness' (or could we say 'loopivity'?) depend on

  • whether a way out of the situation is available at all;
  • whether an expiration time is known or not (loss of hope);
  • whether the victim was put into this situation on purpose;
  • whether the victim is aware of these bad intentions.

Note that the cycle time of a loop doesn't play a role. The feeling of discomfort depends on the criteria above, irrespective of long or short cycle times, and the overall time of endless loops is, of course, infinite.

Software Going Wild


A common mistake in writing computer software is the failure to define a correct condition for exiting a software loop.


Here only a machine (the processor) is stuck in the loop and no-one but the programmer gets to see it. Users of the software will only realise that their computer doesn't work as expected - and reboot it.


There is significant difference of this example versus others which will follow: the victim is lacking awareness of being stuck in the loop. Does an ox working in a treadmill somewhere in Greece  know that it is circling in a loop? Machines, not even computers equipped with the latest achievements of Artificial Intelligence are not supposed to have some consciousness about themselves3.

Dripping Water Tap I


This is an endless loop as long as the municipal water supply is operative. The blob...blob... of the water sooner or later gets on people's nerves, so you better get out of bed immediately to shut or fix the dripping tap, and not after half an hour of complaining and spinning round in bed.


This is a rather mild case of an endless loop because a way out is obviously at hand and a time-out condition can be set up by the victim himself4. There's another instance of the dripping water case further down this entry, with a difference.

Skipping Vinyl Records


The record keeps playing a series of tunes over and over. Sooner or later somebody will give the stereo rack a good kick in order to advance the needle over the scratch or speck of dust.


The loop time is slighty larger than in the dripping water case, but this doesn't count. Since remedy is at hand, this is also a rather easily avoidable loop. To the ears of some people, the 'loopy' properties of vinyl records have nowadays been taken over by some types of modern music which mainly consist of repetitions of one and the same tune5.

Chasing Flies

Flies (or mosquitos) leave their place just a fraction of a second before the rolled newspaper leaves its colour on the spot. The cycle repeats itself after the beast has settled down again on a different place.


This is yet another moderate loop with a longer repetition time. You might even debate whether it's endless at all because the situation is rather obvious and has remedies readily available (eventually killing the beast, opening a window, or surrender). But you should ask a human who is plagued by a mosquito at night6.

Getting Help From #?;@5! Corp.


This is actually an array of loops which are hideously nested into each other. The innermost loop consists of two instruction files which come along with a *[email protected] disk drive. File #1 (manual.doc) starts explaining some steps of installation, then refers to file #2 (install.doc). File #2 refers back to #1 without giving further information. The next, twisted loop construction is wrapped around that pair:

  • File #1 : 'In case of problems, please phone up our BBS'
  • BBS : 'Access denied. Get Username and Password from Hotline'
  • Hotline : 'Here you are: Heaven / Earth. Now try BBS again'
  • BBS : 'File not Present. Refer to Hotline'
  • Hotline : 'See Manual or visit Website'
  • Website: 'Invalid File Format. Ask Hotline'


This is a very cleverly designed endless loop, and nobody knows whether this is done on purpose. But the Hotline does its best to keep hope alive on the side of the victims.

Buchbinder Wanninger


This is a proper name for a phenomenon known to everybody who needs something from civil servants in Germany. A figure in a popular story, Mr. Wanninger is being sent from one office to the next, throughout the whole building, because it is always some officer across the floor and two flights of stairs up or down who is responsible for the needs of Mr. Wanninger.


There is no legal way out for poor Mr. Wanninger, but tales of success from other people keep his hope alive.


Wanninger cases can very easily escalate into explosions (eg, in the form of running amok) or deadlocks, eg, if you need a passport in order to obtain employment, and need a proof of employment before you can get a passport7

The Groundhog Day Movie

A weather man is reluctantly sent to cover a story about a weather forecasting ... [groundhog]. ... On awaking the 'following' day he discovers that it's Groundhog Day again, and again, and again. First he uses this to his advantage, then comes the realisation that he is doomed to spend the rest of eternity in the same place, seeing the same people do the same thing EVERY day.

(Quoted from the Internet Movie Database).


The man went through the loop 42 times8 without an end in sight, was realising that his future was lost, but had no reason to assume purpose.

Dripping Water Tap II


You might know the situation from some Hollywood movie (and it's also known as the Chinese Water Torture): a victim is buried up to the neck in some desert and the bad guys build some clever mechanism to have water running on the victim's head, one drop at a time. The situation is similar to the first dripping water case, but with an important restriction: the person in question has no means to stop the water.


Now this is the ultimate example of a bad endless loop: there's no remedy, no hope, loss of future, and awareness of bad intentions. No wonder that the victim goes mad in a short time. This is just the same as the case of Sisyphus in greek mythology, who was condemned to everlasting fruitless labour for cheating Death.


Dictatorships have used this method as a means for brainwashing or for extracting secrets from captured enemies, in which case they made clear to the victim that there was no way out other than following their proposals.

Endless Loops Of The Indifferent Ones


The following examples could not be attributed desirable or undesirable, they just stand as indifferent:

Time

Time is commonly perceived as a linear flow of events, that is, eternity is thought to be infinitely far ahead. But for example the Mayan Calendar divided time into cycles or ages. The perception of time being cyclic wraps an endless loop around all other instances. Within cyclic time, eternity isn't far ahead any more, but is, umm, where is it? Everywhere within the loop, spread out like butter on toast?

Reincarnation


Some religions contain the belief in endless loops as well. Reincarnation, eg in Hinduism, means that there's no real end to life and people die only to be reborn in a new (and often better) social environment. The Egyptian god Phoenix was portrayed as an eagle who would burn itself and be reborn from its own ashes time and time again. Other cultures believed the sun was drowned in the ocean every evening, and born again the other day.

The Real Big Loop


The Big Bang theory of creation states that all matter of the universe was once concentrated in one location. Following a real big explosion, matter started to flow away from that place and formed planets and suns. An extension to this theory states that the time will come when this expansion comes to a halt, reverses due to gravity and that matter will be concentrated again in one place, just to set off another Big Bang.

Endless Loops Of The Desirable Kind


These endless loops are the ones which you wouldn't ever want to stop. Many of these cycles form the base for life itself:

  • The blood circulation in our bodies. You wouldn't want this cycle to stop, though everybody knows it definitely isn't endless.

  • The cycle of water which rains down from clouds, forms rivers and oceans, and then evaporates just to form clouds again.

  • The cycle of seasons which lets the soil regenerate in winter and bear fruit in summer.

  • Earth's movement around the sun which gives rise to the hope that every night will be followed by a new day.

Mathematics: Proof by Induction


This is a scientific area where endless loops can be put to good use. This method of mathematical proof aims at proving that some assertion is true for all natural numbers. But instead of trying this directly (which is somewhat hampered by the infinite amount of natural numbers), one starts by showing that

  1. the assertion is true for zero
  2. if it is true for some number n then it is also true for n+1

In closing this loop it is evident that the assertion must be true for all natural numbers.

Feedback Loops


These are devices or methods which are designed to keep some process under control and within certain parameters. An example is the 'bang-bang' temperature control in your coffee machine: if the vessel is too cold then a radiator is turned on to full power ('Bang'). Sometime later, a sensor realises that the maximum temperature was reached and shuts down the radiator (second 'Bang'). By repeating this bang-bang cycle the temperature is kept within preset limits. Failure of the hardware in this feedback loop will lead to

  • a breakfast without coffee, or
  • fire in your kitchen.

On an industrial production level, more sophisticated feedback loops are used, but the dangers also grow with scale. Production drop-outs can cost millions, and explosions even more. In 1986, the Chernobyl nuclear plant went out of control and ended in a catastrophy.

Conclusions


Perhaps you'll now better understand why there is so intense a fight among programmers over the GOTO statement of some programming languages, or why people avoid visiting civil service offices, or why people avoid getting caught by dictators, or why repetitive patterns are considered bad writing style.


If you experience something beautiful and start crying for an encore, and another, and another, then your ultimate goal is to have an endless loop. Likewise, if your job can be compared with walking round and round in stupid circles without a future then perhaps you should ask yourself if this is a treadmill somewhere in Greece and whether you are not a human being but an, ahem..., er..., think I'm going to get me another drink


Bossel


19.07.01. Front Page

Back Issue Page

1Love would be an example for such a condition.2This story is often used as an introduction into the field of multitasking software, where individual objects or threads may compete for the same resources: There are five philosophers who spend their whole life in a cycle of a) eating and b) thinking. But they are fed only on some special kind of spaghetti for which two forks are required. And they eat at a round table which is set up with five plates and five forks in alternating sequence. Hungry philosophers sit down behind a plate and get hold of the forks to the left and to the right of that plate -- if these are still available. The problem is to devise a rule such that no philosopher will starve to death because of a deadlock - even if they all take seats at the same moment.3Please discard Marvin, the paranoid android. That's still fiction.4There is another point in here: mechanical alarm clocks emit sounds not entirely unlike those of dripping water, and people can sleep well with them. It is not yet fully understood where the difference is, whether it is simply habituation, whether it is the more constant rhythm of an alarm clock or something more complicated like the relation of the sound's rhythm to some brainwave pattern.5On a side note, you should think twice before using the statement "loop=true" in the HTML embed tag:
<embed src="SoundFile.mid" loop=true>
when designing your internet homepage and implementing some background music. Setting 'loop=true' will rather drive off visitors than hold them.
6Since direct conversation between humans and mosquitos has not yet been established, it is not ultimately clear who actually the victim of the endless loop is.7In 1906 the shoemaker Wilhelm Voigt was in this kind of deadlock: he didn't get a tenement without proof of employment, and wasn't employed without a tenement. His 'explosion' was like this: he rented a Captain's uniform, brought a company of the Emperor's army under his command and seized the city mayor house of Köpenick, close to Berlin. After arresting the lord mayor he 'confiscated' the city treasury with some 4000RM (much money at the time) and escaped, but was arrested two days later. Emperor Wilhelm II was amused and pardoned him after 2 years of prison. The incident was covered in the stageplay 'Der Hauptmann von Köpenick' from Carl Zuckmayer. All Germany laughed at how a simple uniform could make a man this powerful.
8One is made to believe it were 100s of loops, but counting daybreaks and reckoning that there are full days between lunches it turns out that the actual loop count is 42. Any similarity with other meanings of the number 42 is supposed to be coincidence.

Bookmark on your Personal Space


Entry

A596766

Infinite Improbability Drive

Infinite Improbability Drive

Read a random Edited Entry


Disclaimer

h2g2 is created by h2g2's users, who are members of the public. The views expressed are theirs and unless specifically stated are not those of the Not Panicking Ltd. Unlike Edited Entries, Entries have not been checked by an Editor. If you consider any Entry to be in breach of the site's House Rules, please register a complaint. For any other comments, please visit the Feedback page.

Write an Entry

"The Hitchhiker's Guide to the Galaxy is a wholly remarkable book. It has been compiled and recompiled many times and under many different editorships. It contains contributions from countless numbers of travellers and researchers."

Write an entry
Read more