[WaW022.1] Joris J. - Bounds for sorting by prefix reversal

Backcover

Visit the Archive's Detailspage here

Download the zip-File here (256kbps)

or download the single files:
(rightclick/save target as...)

01.Joris J. - Permutation 1
02.Joris J. - Permutation 2
03.Joris J. - Permutation 3
04.Joris J. - Permutation 4
05.Joris J. - Permutation 5

Download WaW022.2 by Gynorg here

About this release:

We say:

Is it Noise Concréte? Is it avant-garde?
No, it’s the sound of the world according to Joris J..
It’s the ICU of sonic impulses, and in all it’s intenseness,
deepness, intricacy, the man in the white coat playing
the organ (which does not sound out of place in this swamp
of soft distortion) still smiles at you. Because there is always joy
in making experiences as listening to music like this,. It drills a
hole in your skull, and you will shave your head afterwards to
show it proudly to the world. Speaking of which: drills never
sounded sexier as on this EP. Word.

Joris J. says:

1978 reichte Bill Gates den Aufsatz "Bounds for sorting by prefix reversal" ein.
Der Aufsatz behandelt eine mathematische Frage des Programmierens, Permutation.
Die Kombinatorik kennt es als "Pancake-flipping":
Ein Koch backt Pfannkuchen von unterschiedlicher Größe und wirft sie unsortiert auf einen
Teller. Der Kellner möchte aber die Pfannkuchen in einem geordneten Stapel präsentieren.
Wie oft muss ein Stapel von n-beliebiger Größe n-mal umgewendet werden ?
Lösung: Man lege die Gabel unter den größten Pfannkuchen, werfe diesen und alle darüber
liegenden einmal herum, um dann den Gesamtstapel noch einmal umzudrehen. Der Größte liegt
jetzt zuunterst. Jetzt die Gabel unter den Zweitgrößten usw.
Heraus kommt ein Algorithmus, der jede gegebene Permutation der Länge n in 5n/3 Umkehrungen
sortiert.
5n/3 umschreibt die perfekte Form der Anpassung, Unterordnung, die perfekte Diktatur.

1978 Bill Gates wrote the essay "Bounds for sorting by prefix reversal".
This Essay is about a mathematical question of programming, permutation.
The combinatory calls that "Pancake-flipping":
A cook bakes pancakes with a different size and throws them unsorted on a plate.
But the waiter wants to present the pancakes sorted.
How often (n-times) does a pile of n-size need a turn around ?
Discharge: You put a fork under the biggest pancake, turn him and all the others around and
then the same with the whole pile. The biggest pancake now lies at the bottom of the pile.
Now the fork under the second-biggest...
Now we've got an algorithym, which sorted every permutation in 5n/3 turn arounds.
5n/3 is the perfect form of adjustment, subordination, the perfect dictatorship.

This work is licensed under the creative commons license