Permutation City
Encyclopedia
Permutation City is a 1994 science fiction novel by Greg Egan
Greg Egan
Greg Egan is an Australian science fiction author.Egan published his first work in 1983. He specialises in hard science fiction stories with mathematical and quantum ontology themes, including the nature of consciousness...

 that explores many concepts, including quantum ontology, via various philosophical aspects of artificial life
Artificial life
Artificial life is a field of study and an associated art form which examine systems related to life, its processes, and its evolution through simulations using computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American computer scientist, in 1986...

 and simulated reality
Simulated reality
Simulated reality is the proposition that reality could be simulated—perhaps by computer simulation—to a degree indistinguishable from "true" reality. It could contain conscious minds which may or may not be fully aware that they are living inside a simulation....

. Sections of the story were adapted from Egan's 1992 short story "Dust" which dealt with many of the same philosophical themes. Permutation City won the John W. Campbell Award
Campbell award (best novel)
The John W. Campbell Memorial Award for Best Science Fiction Novel for best science fiction novel was created in 1973 by writers and critics Harry Harrison and Brian W. Aldiss to honor Campbell's name...

 for the best science-fiction novel of the year in 1995 and was nominated for the Philip K. Dick Award that same year. The novel was also cited in a 2003 Scientific American
Scientific American
Scientific American is a popular science magazine. It is notable for its long history of presenting science monthly to an educated but not necessarily scientific public, through its careful attention to the clarity of its text as well as the quality of its specially commissioned color graphics...

 article on multiverses
Multiverse (science)
The multiverse is the hypothetical set of multiple possible universes that together comprise everything that exists and can exist: the entirety of space, time, matter, and energy as well as the physical laws and constants that describe them...

 by Max Tegmark
Max Tegmark
Max Tegmark is a Swedish-American cosmologist. Tegmark is a professor at the Massachusetts Institute of Technology and belongs to the scientific directorate of the Foundational Questions Institute.-Early life:...

.

Themes and setting

Permutation City asks whether is there a difference between a computer simulation
Simulation
Simulation is the imitation of some real thing available, state of affairs, or process. The act of simulating something generally entails representing certain key characteristics or behaviours of a selected physical or abstract system....

 of a person and a "real" person. It focuses on a model of consciousness and reality, the Dust Theory, similar to the Ultimate Ensemble Mathematical Universe hypothesis proposed by Max Tegmark
Max Tegmark
Max Tegmark is a Swedish-American cosmologist. Tegmark is a professor at the Massachusetts Institute of Technology and belongs to the scientific directorate of the Foundational Questions Institute.-Early life:...

. It uses the assumption that human consciousness is Turing computable: that consciousness can be produced by a computer program. The book deals with consequences of human consciousness being amenable to mathematical manipulation, as well as some consequences of simulated realities. In this way, Egan attempts to deconstruct notions of self, memory, and mortality, and of physical reality.

The Autoverse is an artificial life
Artificial life
Artificial life is a field of study and an associated art form which examine systems related to life, its processes, and its evolution through simulations using computer models, robotics, and biochemistry. The discipline was named by Christopher Langton, an American computer scientist, in 1986...

 simulator based on a cellular automaton
Cellular automaton
A cellular automaton is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling. It consists of a regular grid of cells, each in one of a finite number of states, such as "On" and "Off"...

 complex enough to represent the substratum of an artificial chemistry
Artificial chemistry
An artificial chemistry is a computer model used to simulate various types of systems. Artificial chemistry is in some ways similar to a chemical reaction, hence the name...

. It is deterministic, internally consistent and vaguely resembles real chemistry. Tiny environments, simulated in the Autoverse and filled with populations of a simple, designed lifeform, Autobacterium lamberti, are maintained by a community of enthusiasts obsessed with getting A. lamberti to evolve, something the Autoverse chemistry seems to make extremely difficult.

Related explorations go on in virtual realities
Virtual reality
Virtual reality , also known as virtuality, is a term that applies to computer-simulated environments that can simulate physical presence in places in the real world, as well as in imaginary worlds...

 (VR) which make extensive use of patchwork heuristic
Heuristic
Heuristic refers to experience-based techniques for problem solving, learning, and discovery. Heuristic methods are used to speed up the process of finding a satisfactory solution, where an exhaustive search is impractical...

s to simulate, crudely, completely immersive and convincing physical environments, albeit at a maximum of seventeen times slower than "real" time, limited by the optical crystal computing technology used at the time of the story. Larger VR environments, covering a greater internal volume in greater detail, are cost-prohibitive even though VR worlds are computed selectively for inhabitants, reducing redundancy and extraneous objects and places to the minimum details required to provide a convincing experience to those inhabitants; for example, a mirror not being looked at would be reduced to a reflection value, with details being "filled in" as necessary if its owner were to turn their model-of-a-head towards it.

Within the story, "Copies", digital renderings of human brains with complete subjective consciousness, the technical descendants of ever more comprehensive medical simulations, live within VR environments after a process of "scanning". Copies are the only objects within VR environments that are simulated in full detail, everything else being produced with varying levels of generalisation, lossy compression, and hashing
Hash function
A hash function is any algorithm or subroutine that maps large data sets to smaller data sets, called keys. For example, a single integer can serve as an index to an array...

 at all times.

Copies form the conceptual spine of the story, and much of the plot deals directly with the "lived" experience of Copies, most of whom are the survivors of wealthy billionaires suffering terminal illnesses or fatal accidents, who spend their existences in VR worlds of their creating, usually maintained by trust funds which independently own and operate large computing resources for their sakes, separated physically and economically from most of the rest of the world's computing power, which is privatised as a fungible
Fungibility
Fungibility is the property of a good or a commodity whose individual units are capable of mutual substitution, such as crude oil, wheat, precious metals or currencies...

 commodity
Commodity
In economics, a commodity is the generic term for any marketable item produced to satisfy wants or needs. Economic commodities comprise goods and services....

. In this way, Egan also deals with the socioeconomic realities of life as a Copy (the global economy of the novel is in recession
Recession
In economics, a recession is a business cycle contraction, a general slowdown in economic activity. During recessions, many macroeconomic indicators vary in a similar way...

 and Copies often lose their vital asset
Asset
In financial accounting, assets are economic resources. Anything tangible or intangible that is capable of being owned or controlled to produce value and that is held to have positive economic value is considered an asset...

s), many of the less wealthy of whom live "in the Slums", being bounced around the globe to the cheapest physical computing available at any given time in order to save money.

Many such less-wealthy Copies exist at considerable "slowdown" relative to "real" time or even optimum Copy time, in order to save further money by allowing themselves to be computed momentarily from place to place and saved in suspension for cheap in the meantime. Through this, the concept of solipsism
Solipsism
Solipsism is the philosophical idea that only one's own mind is sure to exist. The term comes from Latin solus and ipse . Solipsism as an epistemological position holds that knowledge of anything outside one's own mind is unsure. The external world and other minds cannot be known, and might not...

 is examined prominently, with many less-wealthy Copies attending social functions called Slow Clubs, where socialising Copies agree to synchronise with the slowest person present. Many of these less-wealthy Copies become completely deracinated from their former lives and from world events, or else become Witnesses, who spend their time observing (at considerable time lapse) world events unfold, at the cost of any meaningful relationships with their fellow Copies. A subculture of lower/middle-class Copies, calling themselves Solipsist Nation after a philosophical work by their nominal founder, choose to completely repudiate the "real" world and any Copies still attached to it, reprogramming their models-of-brains and their VR environments in order to design themselves into their own personal vision of paradise
Paradise
Paradise is a place in which existence is positive, harmonious and timeless. It is conceptually a counter-image of the miseries of human civilization, and in paradise there is only peace, prosperity, and happiness. Paradise is a place of contentment, but it is not necessarily a land of luxury and...

, of whatever size and detail, disregarding slowdown in the process.

Egan's later novels Diaspora
Diaspora (novel)
Diaspora, a hard science fiction novel by the Australian writer Greg Egan, first appeared in print in 1997.-Plot introduction:This novel's setting is a posthuman future, in which transhumanism long ago became the default philosophy embraced by the vast majority of human cultures.The novel began as...

and Schild's Ladder
Schild's Ladder
Schild's Ladder is a 2002 science fiction novel by Australian author Greg Egan. The book derives its name from Schild's ladder, a construction in differential geometry, devised by the mathematician and physicist Alfred Schild...

deal with related issues from various other perspectives.

Story

The plot of Permutation City follows the lives of several people in a near future reality where the Earth is ravaged by the effects of climate change, the economy and culture are largely globalised (the most commonly used denomination of currency is the ecu
European Currency Unit
The European Currency Unit was a basket of the currencies of the European Community member states, used as the unit of account of the European Community before being replaced by the euro on 1 January 1999, at parity. The ECU itself replaced the European Unit of Account, also at parity, on 13...

, the precursor to the euro in use at the time the book was written), and civilisation has accumulated vast amounts of cloud computing
Cloud computing
Cloud computing is the delivery of computing as a service rather than a product, whereby shared resources, software, and information are provided to computers and other devices as a utility over a network ....

 power and memory which is distributed internationally and is traded in a public market
Stock market
A stock market or equity market is a public entity for the trading of company stock and derivatives at an agreed price; these are securities listed on a stock exchange as well as those only traded privately.The size of the world stock market was estimated at about $36.6 trillion...

 called the QIPS Exchange (QIPS from MIPS
Instructions per second
Instructions per second is a measure of a computer's processor speed. Many reported IPS values have represented "peak" execution rates on artificial instruction sequences with few branches, whereas realistic workloads typically lead to significantly lower IPS values...

, where the Q is Quadrillions).

Most importantly, from the perspective of the story, this great computing capacity is used to construct physiological models of patients for medical purposes, reducing the need for actual medical experimentation and enabling personalised medical treatments, but also enabling the creation of Copies, whole brain emulations of "scanned" humans which are detailed enough to allow for subjective conscious experience on the part of the emulation. Although not yet in widespread usage, scanning has become safe enough and common enough to allow for a few wealthy or dedicated humans to afford to create backups of themselves, generally with the intention of surviving the biological deaths of their bodies.

A minority of Copies exist, though they are largely perceived (with some justification) as being a collection of the thanatophobic
Necrophobia
Necrophobia is the abnormal fear of dead things as well as things associated with death . Necrophobia is derived from Greek nekros for "corpse" and -phob- from the Greek phobos for "fear".With all types of emotions, obsession with death becomes evident in both fascination and...

 eccentric rich. Copies do not yet possess human rights under the laws of any nation or international body, although some of the wealthiest Copies, those still involved with their own estates or businesses, finance a powerful lobby and public relations effort to advance the Copy rights cause. To this effect, the legal status of Copies is viewed as somewhat farcical even by sceptics of the cause, and many expect full Copy rights to be granted in Europe within two decades.

The plotline travels back and forth between the years of 2045 and 2050, and deals with events surrounding the life of a Sydney man named Paul Durham, who is obsessed, yet frustrated, with experimenting on Copies of himself (because he believes Copies of himself should be more willing to undergo experimentation). In the latter time frame, Durham is suspected to be a con artist of some type, who travels around the world visiting rich Copies and offering them prime real estate in some sort of advanced supercomputer which, according to his pitch, will never be shut down and will be powerful enough to support any number of Copies in VR environments of their own designing at no slowdown whatsoever, no matter how preposterously opulent those environments might be.

He pitches this concept to the Copies, predicated upon the prediction that the Copy rights movement might run into resistance due to devastating climate change. As the world undergoes increasingly extreme and erratic weather, a variety of international bodies, especially the Association of Southeast Asian Nations
Association of Southeast Asian Nations
The Association of Southeast Asian Nations, commonly abbreviated ASEAN rarely ), is a geo-political and economic organization of ten countries located in Southeast Asia, which was formed on 8 August 1967 by Indonesia, Malaysia, the Philippines, Singapore and Thailand. Since then, membership has...

, which has been particularly hard-hit by tropical storms, have proposed projects to use their vast computing resources to attempt to intervene, utilising chaotic
Chaos theory
Chaos theory is a field of study in mathematics, with applications in several disciplines including physics, economics, biology, and philosophy. Chaos theory studies the behavior of dynamical systems that are highly sensitive to initial conditions, an effect which is popularly referred to as the...

 effects to their advantage, in global weather patterns with such precision as to minimise weather-related destruction while also minimising the scale of the efforts necessary to do so. Durham predicts this will clash with the spread of Copy rights, as both Copies and weather simulations will demand increasing QIPS Exchange shares in the future. All that each Copy must do is to make the laughably small investment of two million ecus in order to bring Durham's fantasy computer into existence.

As part of his plot, Durham hires Maria Deluca, an Autoverse enthusiast. She has recently become famous within the small community of Autoverse hobbyists for developing a variety of A. lamberti which evolved the capacity to metabolise an Autoverse toxin. Durham contacts her and offers to pay her thirty thousand dollars to design an Autoverse program which, given a large enough computer, could potentially evolve into a planet bearing Maria's own strain of evolvable Autoverse life. She desperately wants the money to have her dying mother scanned into a Copy. Since no such computer to fully evolve Autoverse life exists, Durham has to try to convince Maria that he is a wealthy Autoverse enthusiast interested in her evolvability
Evolvability
Evolvability is defined as the capacity of a system for adaptive evolution. Evolvability is the ability of a population of organisms to not merely generate genetic diversity, but to generate adaptive genetic diversity, and thereby evolve through natural selection.In order for a biological organism...

 results and looking for a proof of concept
Proof of concept
A proof of concept or a proof of principle is a realization of a certain method or idea to demonstrate its feasibility, or a demonstration in principle, whose purpose is to verify that some concept or theory that has the potential of being used...

 for a much larger system. He also clandestinely commissions a famous virtual reality architect, Malcolm Carter, to build a full scale, high resolution VR city, Permutation City, the largest VR environment ever conceived, complete with reactive crowds and a staggering variety of full scale, high resolution scenic views.

As computer fraud investigators begin to close in on Durham's scheme, Maria is pressured by police into covertly gathering evidence in order to incriminate Durham, while continuing to work for him. She learns more about Durham himself, including his time spent in psychiatric care and his callous experimentation on his own Copies, as well as his assiduously reticent Copy backers.

Meanwhile, two Slum-dwelling Solipsist Nation Copies, Peer and Kate, explore their post-human existences as well as their strained but loving relationship, until Kate's long-time friend Malcolm Carter offers to secretly hack them both, along with any moderately-sized software packages they wish, into Permutation City's machine code
Machine code
Machine code or machine language is a system of impartible instructions executed directly by a computer's central processing unit. Each instruction performs a very specific task, typically either an operation on a unit of data Machine code or machine language is a system of impartible instructions...

, guaranteeing them a place in the city were it ever to run, but permanently debarring them from manipulating the city's implementation for fear of being deleted as extraneous cruft
Cruft
Cruft is jargon for computer software or hardware that is of poor quality. The term originates from source code that is rewritten leaving irrelevant or unwanted data within the code.-History:...

 by automated software.

At the end of Part One, Durham reveals the full extent of his plan to Maria: after taking his earlier self-experiments to their logical conclusion, he became convinced of something he came to call the Dust Theory, which holds that there is no difference, even in principle, between physics and mathematics, and that all mathematically possible structures exist, among them our physics and therefore our spacetime. These structures are being computed, in the manner of a program on a universal Turing machine
Universal Turing machine
In computer science, a universal Turing machine is a Turing machine that can simulate an arbitrary Turing machine on arbitrary input. The universal machine essentially achieves this by reading both the description of the machine to be simulated as well as the input thereof from its own tape. Alan...

, using something Durham refers to as "dust" which is a generic, vague term describing anything which can be interpreted to represent information; and therefore, that the only thing that matters is that a mathematical structure be self-consistent and, as such, computable. As long as a mathematical structure is possibly computable, then it is being computed on some dust, though it does not matter how much, only that there can be a possible interpretation where such a computation is taking place.

Due to the computability of consciousness and the function of consciousness as a matrix for interpretation, Copies hold the unique position of being the only conscious beings which themselves are not being computed by self-consistent mathematical rules (existing, of course, in virtual realities held together by heuristics merely for the sake of their experience). As such, in principle it should be the case that when a Copy is terminated and deleted, its own conscious experience will continue due to the fact that there is no precedent within the Copy's interpretive matrix by which the Copy should suddenly cease. Indeed, Durham himself claims to have been through such a process several times, each time finding himself back in "the real world" after deletion, with there existing some plausible explanation as to why he believed himself to have been a Copy who was deleted, though with each successive experience of Copying himself and being deleted, he gradually became increasingly confident that the experiences were actually the result of his consciousness finding a logical interpretation in which it had not actually ceased, rather than each successive experience being ultimately true and real.

Because of this, Durham is staging a massive, momentary buyout of the world's processing power to simulate a minute or two of a "Garden of Eden" configuration of an infinitely-expanding, massively complex cellular automaton universe (similar to what is known as a "Spacefiller" configuration in Conway's Game of Life
Conway's Game of Life
The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John Horton Conway in 1970....

) based on a fictional, Turing-complete cellular automaton known as TVC ("Turing/Von Neumann/Chiang", named after its conceiver and designer), in which each iteration of the expansion serves to "manufacture" an extra layer of blocks of a computing configuration. Ultimately, if a Copy were to be run in such a self-consistent universe, and were to observe, via a series of pre-defined experiments, the cellular nature of its own processing implementation, then there would be precedent for that self-consistent "TVC universe" to persist in its own terms even after its termination and deletion in the universe it was designed and launched in. His and his investors' Copies would therefore persist
Closure (computer science)
In computer science, a closure is a function together with a referencing environment for the non-local variables of that function. A closure allows a function to access variables outside its typical scope. Such a function is said to be "closed over" its free variables...

 indefinitely in the simulation, and since the "space" of the TVC universe would be made of self-reproducing
Von Neumann universal constructor
John von Neumann's Universal Constructor is a self-replicating machine in a cellular automata environment. It was designed in the 1940s, without the use of a computer. The fundamental details of the machine were published in von Neumann's book Theory of Self-Reproducing Automata, completed in...

 cellular automaton computer processors, the simulation would not possess a finite number of states and the passengers would not, in principle, run out of interesting things to get up to.

Implanting himself and his investors in this TVC universe, Durham believed he could prove or falsify his hypothesis that his experience of repeated termination and continuation was the result of his own interpreting himself into universes in which he might plausibly have believed he had had such an experience, as opposed to merely having inhabited such a universe all along. If he were to implant his Copy into the TVC universe, have the copy run a number of experiments to anchor itself in that universe, and then terminate it, only to find himself still in the TVC universe (indeed, the purpose of growing the TVC universe from a Garden of Eden configuration was to prove to his Copy that such a TVC universe as it found itself to inhabit must have been launched from a non-TVC universe, as opposed to merely having always existed and evolved towards this the current state in which he did not know whether it had) rather than back in "the real world" again, then he would be vindicated; if not, then his hypothesis would be falsified and he might consider himself crazy (his last several experiences of termination and subsequent continuation involved him finding himself in the position of having been recently cured of psychosis
Psychosis
Psychosis means abnormal condition of the mind, and is a generic psychiatric term for a mental state often described as involving a "loss of contact with reality"...

). The Autoverse planetary seed program designed by Maria was to be included in the TVC universe package for his investors to explore once life had evolved there after it had been run on a significantly large segment of the TVC universe.

Though Maria believes Durham to be obviously rationalising his experiences while psychotic, she agrees to Durham's request to have herself scanned and inserted into the TVC launch as an on-hand Autoverse expert. The six-hundred thousand dollar fee will allow her mother to be scanned, and she is certain that her copy will never wake because she demands to be present at the launch to verify that her copy is not run during the launch period, and is subsequently deleted.

After a successful launch, simulation, termination, and deletion of the TVC universe, Durham and Maria have uncomfortable sex in awkward celebration, and later that night, while Maria is asleep, Durham disembowels himself with a kitchen knife in his bathtub, believing his role as the springboard for his deleted TVC Copy to discover its true identity to be fulfilled.

Part Two

Maria wakes in Permutation City seven thousand years of subjective time after the launch, furious at Durham for being awoken and refusing to believe that the launch was successful. Durham quickly persuades her, however, by showing her the complexity of the Autoverse planet she had designed, Planet Lamberti, which had then been running on a suitably large chunk of the TVC universe for several billion subjective years. Intelligent life in the form of complex swarms of insect-like eusocial beings had evolved on Lamberti from Maria's original Autobacterium hydrophilus, and the citizens of Permutation City were on the verge of making contact with the creatures. However, a town hall vote restricted the Autoverse scholars from making contact until the creatures had independently hypothesized the existence of a creator. Meanwhile, Permutation City had flourished in the TVC universe, and the original inhabitants of a few hundred had exploded to a population of tens of thousands, with the descendants of the various founders sharing their founders' ever growing chunks of the TVC universe, with Permutation City acting as the central locus for interaction between populations located in different contiguous blocks of the universe.

Durham, however, confides in Maria that he does not believe the insectoid creatures will ever seriously consider the concept of a creator and intends to use Maria's slice of the universe's processing power (as a founder of the world she was given de facto control of a continuously-growing zone of the processor network as well) to make forbidden first contact with the life of Planet Lamberti. He believes this is necessary because he has seemingly lost the ability to pause the Autoverse simulation or slow it down past a constant multiple of the size of the processor network it occupies. Durham is worried that the rules of their simulated universe are breaking down.

What they discover together is that the growing and intellectually voracious population of Planet Lamberti has exceeded the combined intelligence of the inhabitants of the remainder of the TVC universe, and that Lamberti in its Autoverse has ceased to be defined as the TVC universe's simulation. Rather, the Lambertians have been considering a new set of hypotheses, interpretations of the evidence present to them, which do not require their universe to have been created in Maria's original Garden of Eden configuration. As such, the TVC universe's processor networks, which had previously done the work of simulating the Autoverse for the inhabitants of Permutation City, were now progressively being redefined in ways which prevented them from interfering with the existence of the Autoverse in ways unprecedented under these newly self-consistent interpretations of its terms of existence – the TVC universe was being overwritten into a system existing solely as a byproduct of the self-perpetuation of the Autoverse, and its inhabitants on Planet Lamberti had interpreted it to be so. Durham, Maria, and some other companions quickly launch an emergency expedition into the Autoverse to attempt to convince the Lambertians of the validity of the creator hypothesis and its methodological perferentiality over their own newly formulated theory.

Unfortunately, the Lambertians reject their presentation of the creator theory of the Autoverse on the grounds that a system such as the TVC universe, capable of simulating their own universe, would have to be infinitely sized or infinitely expanding, which they consider to be unparsimonious. Shortly after failing to convince Planet Lamberti of the creator theory, the Lambertians inform them of the discovery a set of field equations with a stable solution for each of their universe's elements; furthermore, initial studies on the equations show that they predict the spontaneous instantiation of matter at high temperatures, enabling their world to come into existence without requiring the Garden of Eden Maria had initially designed.

To the alarm of its citizens, Permutation City and eventually the entire TVC processor-network begins to collapse into nothingness, interpreted out of existence by the Lambertians whose reality no longer requires a maker, there being a 'better' solution that has superseded its possibility. As Permutation City becomes corrupted and the TVC universe begins to suffer spontaneous systemic failures, Durham and Maria inform the inhabitants of the various founders' computing blocks of the situation while preparing a new TVC Garden of Eden based on the original to launch in their universe's final moments, though Durham initially declines to board it himself, saying he has become exhausted with the number of times he was awoken in new realities and would be unable to cope with experiencing it again. Ultimately, however, Maria convinces him to change his mind (literally reconfiguring it to desire escape) and together they leave, pledging to discover the underlying rules that governed the Autoverse's takeover of Permutation City.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK