| Complexity Digest 2004.05 Feb. 03, 2004 |
|---|
| Archive:http://www.comdig.org, European Mirror:http://www.comdig.de |
| Asian Mirror: http://www.phil.pku.edu.cn/resguide/comdig/ (Chinese GB-Code) |
"I think the next century will be the century of complexity." Stephen Hawking |
Abstract:
It would take a great many different concepts - or quantities - to capture all of our notions of what is meant by complexity (or its opposite, simplicity.) However, the notion that corresponds most closely to what we mean by complexity in ordinary conversation and in most scientific discourse is “effective complexity.” In nontechnical language, we can define the effective complexity (EC) of an entity as the length of a highly compressed description of its regularities [6,7,11].
For a more technical definition, we need a formal approach both to the notion of minimum description length and to the distinction between regularities and those features that are treated as random or incidental.
[ Discussion ]
- Effective Complexity, Murray Gell-Mann, Seth Lloyd, DOI: SFI-WP 03-12-068, SFI Working Papers
- Contributed by Carlos Gershenson
Abstract: We introduce concepts of external and internal complexity to analyze the relationship between an adaptive system and its environment. We apply this theoretical framework to the construction of models in a cognitive system and the selection between hypotheses through selective observations performed on a data set in a recurrent process and propose a corresponding neural network architecture.
[ Discussion ]
- External and Internal Complexity of Complex Adaptive Systems, Juergen Jost, DOI: SFI-WP 03-12-070, SFI Working Papers
- Contributed by Carlos Gershenson
Abstract: The provision of the goods and services of a modern economy is controlled by a multiplicity of financial instruments. The basic properties of these instruments are considered here.
[ Discussion ]
- The Physics of Time and Dimension in the Economics of Financial Control In memory of Per Bak, Martin Shubik, D. Eric Smith, DOI: SFI-WP 03-12-069, SFI Working Papers
- Contributed by Carlos Gershenson
Abstract: A fundamental problem in evolutionary ecology research is to explain how different species coexist in natural ecosystems. This question is directly related with species trophic competition. However, competition theory, based on the classical logistic Lotka-Volterra equations, leads to erroneous conclusions about species coexistence. The reason for this is incorrectly interpreted interspecific interactions, expressed in the form of the competition coefficients. Here I use the logistic Lotka-Volterra type competition equations derived from the so called resource competition models to obtain the necessary conditions for species coexistence. These models show that only species with identical competitive abilities may coexist. Due to such relations between competing species ecosystems biodiversity decreases in the course of evolution.
[ Discussion ]
- The Waterwheel in the Waterfall, D. Balciunas, DOI: q-bio.PE/0401035, arXiv, 2004-01-26
- Contributed by Carlos Gershenson
Abstract: Language arises from the interaction of three complex adaptive systems - biological evolution, learning, and culture. We focus here on cultural evolution, and present an Iterated Learning Model of the emergence of compositionality, a fundamental structural property of language. Our main result is to show that the poverty of the stimulus available to language learners leads to a pressure for linguistic structure. When there is a bottleneck on cultural transmission, only a language which is generalizable from sparse input data is stable. Language itself evolves on a cultural time-scale, and compositionality is language's adaptation to stimulus poverty.
[ Discussion ]
- Complex Systems In Language Evolution: The Cultural Emergence Of Compositional Structure, K. Smith, H. Brighton, S. Kirby, DOI: 10.1142/S0219525903001055, Advances in Complex Systems, Dec. 2003
- Contributed by Atin Das
Excerpts: He believes that "the mechanisms that build our brains are just a special case of the mechanisms that build the rest of our body. (...)
His goal is twofold: (a) "to track closely the progress in genetics, and try to think about the question of how a tiny number of genes can lead you from an ancestral chimpanzee view of the world to a human view of the world"; and (b) "to rethink linguistics as a question of adapting from primate systems that are already in place.
[ Discussion ]
- Language, Biology, And The Mind, A Talk with Gary Marcus, Edge.org, 04/01
- VIDEO - Video (DSL)
Abstract: The boards of large corporations sharing some of their directors are connected in complex networks. Boards are responsible for corporations' long-term strategy and are often involved in decisions about a common topic related to the belief in economical growth or recession. We are interested in understanding under which conditions a large majority of boards making the same decision can emerge in the network. We present a model (...) to explain the fact that boards of the largest corporations of a country can, in the span of a few months, make the same decisions about general topics.
[ Discussion ]
- Decision Spread In The Corporate Board Network, S. Battiston, G. Weisbuch, E. Bonabeau, DOI: 10.1142/S0219525903001109, Advances in Complex Systems, Dec. 2003
- Contributed by Atin Das
Excerpts: Teachers shouldn't just assume a child is not paying attention if they are seen "staring into the distance" when asked a question. (...) adults can switch off from environmental stimulation (both live faces and other sorts of visual displays) in order to concentrate better, a technique called gaze aversion. When remembering information, thinking of an answer to a question, planning what we are going to say or speaking, we often close our eyes (...) especially when the task in hand is difficult. However, the new research has found that children also use gaze aversion to help them concentrate on difficult material.
[ Discussion ]
- "Look At Me When I'm Talking To You", A. Croft, Alphagalileo, 2004/01/29
- Contributed by Atin Das
Excerpts: L. minutissimus is a unique social parasite in that it lives entirely within the colonies of other ant species. But unlike parasitic slave-maker ants, which raid and virtually destroy the colonies of unsuspecting hosts, L. minutissimus appears to move in and live amiably with its host. (...) it doesn't appear to stage the bloodthirsty coups common to its slave-maker ant relatives. Rather, it behaves much like the unwelcome in-laws who come to visit for an undetermined length of time. Slave-makers therefore rely on overt aggression to make a living, but L. minutissimus is apparently accepted into host colonies without any violence.
[ Discussion ]
- Rare Ant May Help Solve Some Mysteries Of Social Evolution, ScienceDaily & Stanford University Medical Center, 2004/01/22
- Contributed by Atin Das
Abstract: (...) first entrepreneur entering a market enjoys a temporary monopoly. This temporary monopoly is eroded by the entry of imitators, that gradually increases the intensity of competition. The saturation is reinforced as the demand for what was a new product comes to be satisfied. In this way the adjustment gap initially created by the innovation is eliminated transforming a niche into a mature market, which becomes one of the routines of the economic system. (...) economic development is a process in which new activities emerge, old ones disappear, the weight of all economic activities and their patterns of interaction change.
[ Discussion ]
- Economic Development By The Creation Of New Sectors, P. P. Saviotti, A. Pyka, DOI: 10.1007/s00191-003-0179-3, Journal Of Evolutionary Economics, Jan. 2004
- Contributed by Pritha Das
Abstract: Economists make the unarticulated assumption that information is something that stands apart from and is independent of the processor of information and its internal characteristics. We argue that they need to revisit the (...). Some associate information with data, and others associate information with knowledge. But since none of them readily conflates data with knowledge, this suggests too loose a conceptualisation of the term information. We argue that the difference between data, information, and knowledge is in fact crucial. Information theory and the physics of information provide us with useful insights with which to build an economics of information (...).
[ Discussion ]
- Data, Information And Knowledge: Have We Got It Right?, M. Boisot, A. Canals, DOI: 10.1007/s00191-003-0181-4, Journal Of Evolutionary Economics, Jan. 2004
- Contributed by Pritha Das
Excerpts: As a result, Google now has an immense number of users, with 200 million searches on an average day. That gives it a great advantage over its competitors, which are now trying to catch up.
"The system that has the most users benefits the most," said Nancy Blachman, (...) author of an independent guide to using Google. "Microsoft faces a tremendous challenge because Google fine-tunes its system by watching how users adjust their queries."
But Google has done more than develop a smart new technology.
[ Discussion ]
- The Coming Search Wars, John Markoff, NY Times
Abstract: In this paper the agent-based electronic market architecture GEMS is described. The market incorporates different user perspectives: consumers, retailers, and producers. Ontologies for the different user perspectives are included. Knowledge is included to relate information from the different perspectives; for example, evaluation knowledge that can be used to derive product evaluations in terms of user ontology from product information based on producer ontology. Agent models are used as a high-level design structure for the architecture. It is shown how this combination of agent models, ontologies and knowledge provides an adequate approach to the distributed and knowledge-intensive character of the application.
[ Discussion ]
- Agent Models And Different User Ontologies For An Electronic Market Place, M. Albers, C. M. Jonker, M. Karami, J. Treur, DOI: 10.1007/s10115-002-0092-3, Knowledge and Information Systems, Jan. 2004
- Contributed by Pritha Das
Excerpts: We find that an event like that of summer 2003 is statistically extremely unlikely, even when the observed warming is taken into account. We propose that a regime with an increased variability of temperatures (in addition to increases in mean temperature) may be able to account for summer 2003. To test this proposal, we simulate possible future European climate with a regional climate model in a scenario with increased atmospheric greenhouse-gas concentrations, and find that temperature variability increases by up to 100%, with maximum changes in central and eastern Europe.
[ Discussion ]
- The Role Of Increasing Temperature Variability In European Summer Heatwaves, Christoph Schär, Pier Luigi Vidale, Daniel Lüthi, Christoph Frei, Christian Häberli, Mark A. Liniger, Christof Appenzeller, DOI: 10.1038/nature02300, Nature 427, 332 - 336 (22 January 2004)
Excerpts: We may be able to blame the Northeast's current severe cold spell, ironically, on global warming. New Yorkers may be able to blame the city's current cold spell — the most severe in nearly a decade — on global warming. Global warming doesn't mean that every place on the globe gets warmer. The weather history that can be read in polar ice-core samples indicates that previous periods of warming affected North America and Europe far differently than they did the tropics — the Northern Hemisphere got a lot colder. It's far too early to say for sure, but the same processes may be at work today.
[ Discussion ]
- Global Chilling, Paul R. Epstein, NYTimes, 04/01/28
Excerpts: In situ measurements of the relative humidity with respect to ice (RHi) and of nitric acid (HNO3) were made in both natural and contrail cirrus clouds in the upper troposphere. (...) We propose that surface HNO3 molecules prevent the ice/vapor system from reaching equilibrium by a mechanism similar to that of freezing point depression by antifreeze proteins. {Delta}-ice represents a new link between global climate and natural and anthropogenic nitrogen oxide emissions. Including {Delta} -ice in climate models will alter simulated cirrus properties and the distribution of upper tropospheric water vapor.
Editor's Note: We know that clouds are extremely sensitive parameters for climate change dynamics. The role of nitric acid as a cloud “anti freeze” could possible create a significant shift in that parameter with unforeseen consequences.
[ Discussion ]
- Nitric Acid Increases Relative Humidity in Low-Temperature Cirrus Clouds, R. S. Gao, P. J. Popp, D. W. Fahey, T. P. Marcy, R. L. Herman, E. M. Weinstock, D. G. Baumgardner, T. J. Garrett, K. H. Rosenlof, T. L. Thompson, P. T. Bui, B. A. Ridley, S. C. Wofsy, O. B. Toon, M. A. Tolbert, B. Kärcher, Th. Peter, P. K. Hudson, A. J. Weinheimer, A. J. Heymsfield, Science Jan 23 2004: 516-520
Excerpts: (...) what we have in the Bush team is a faith-based administration. It launched a faith-based war in Iraq, on the basis of faith-based intelligence, with a faith-based plan for Iraqi reconstruction, (...). This group believes that what matters in politics and economics are conviction and will — not facts, social science or history. (...) The latest report from the Congressional Budget Office says the deficit is expected to total some $2.4 trillion over the next decade — almost $1 trillion more than the prediction of just five months ago.
[ Discussion ]
- Budgets of Mass Destruction, Thomas L. Friedman, NYTimes, 04/02/01
Summary: Pres. Bush in Discussion on the Economy In an event hosted by Fidelity Investments Consulting, Pres. Bush participates in a conversation on the economy. 1/30/2004: MERRIMACK, NH: 45 min.
Editor's Note: The format of this "discussion" is that of a testimonial church service. People who believe in his tax policy give testimony on how they could use the tax break for “finishing an upstairs bathroom” (Pres. Bush: “I’d suggest the toilet as well.” 26:10min).
The president of the U.S. with the largest budget deficit in world history then goes on to explain: “The government’s got plenty of money." (27:02min) Video
[ Discussion ]
- Pres. Bush in Discussion on the Economy, G.W. Bush, c-span video, MERRIMACK, NH: 45 min., 04/01/30
Excerpts:
A handful of others are trying to 'dedifferentiate' adult cells instead — effectively turning back the clock on grown-up cells so they revert into stem cells. This research is inspired by organisms such as the salamander, whose cells can dedifferentiate when it regenerates a lost limb or tail.
[ Discussion ]
- Drug May Give Cells A Fresh Start, Philip Ball, Helen Pearson, Nature Science Update, 04/01/30
Excerpts: The prototype sample is a polymer (plastic) four inches in diameter with sensors that are 40 microns square.
Depending on the type of sensor used, the material can be used for various applications.
For first responders or in the defense industry, “Smart Skin” suits could be utilized to warn people when they have entered an area of toxic gases. A T-shirt on a diabetic could monitor insulin and glucose problems based on body temperature.
“This could help prevent sudden infant death syndrome,” (...)
[ Discussion ]
- UTA Researchers Develop Sensors To Think Smart, Gail Bennison, Fort Worth Business Press, 04/01/30
Excerpts:
A team led by Bogdan Dragnea at Indiana University in Bloomington is exploiting the ability of viruses laden with gold to break into cells, along with the viral shell's own telltale response to laser light. Together these give an unprecedented picture of the chemical and physical activity in cells.
[ Discussion ]
- Nanotech Spy Eyes Life Inside The Cell, Anil Ananthaswamy, New Scientist, 04/01/31
Excerpts: Accurate transmission of the genome during cell division requires the physical separation of replicated chromosomes. The identities of two molecular motors needed to do the job in fruitflies are now revealed.
A dramatic event in the life of a cell is its transformation into two genetically identical progeny. (...) Errors in this process can result in cell death or contribute to cancer. The mitotic spindle — the apparatus that distributes the chromosomes — has been studied for decades. Nonetheless, the molecular mechanisms underlying chromosome transport have remained elusive.
[ Discussion ]
- Cell Division: Burning The Spindle At Both Ends, Rebecca W. Heald, DOI: 10.1038/427300a, Nature 427, 300 - 301 (22 January 2004)
Excerpts: If subjects were exposed to the task continuously for 13 blocks, (...), the proportion who gained insight was similar to that in the awake groups. (...) favourable effect of sleep on insight occurred only if a memory had been formed before the sleep period.
The data further suggest that the conscious use of the hidden rule did not evolve from procedural learning — that is, from the unconscious acquisition of a skill through practice. Rather, it stemmed from separate mental representations that were rearranged during sleep after training had taken place.
[ Discussion ]
- Insight And The Sleep Committee, Pierre Maquet, Perrine Ruby, DOI: 10.1038/427304a, Nature 427, 304 - 305, 04/01/22
Excerpts:
SLEEP ON IT. Rats' memories for novel experiences may get a boost during slow-wave sleep.
Ribeiro |
A reprise of waking neural activity during slow-wave sleep—the longest sleep stage in rats and people—promotes recall of novel experiences, the scientists propose. Then, neural changes crucial for memory storage occur during rapid eye movement (REM) sleep, in their view.
"These two phases of sleep play separate, complementary roles in memory," (...).
[ Discussion ]
- Slumber May Fortify Memory, Stir Insight, Bruce Bower, Science News, Vol. 165, No. 4, 04/01/24
Excerpts: (...) researcher has made that job considerably easier and less expensive, thanks to a new technology he developed that can automatically track moving objects in real time. Using low-cost, commercially available hardware, the Automatic Image Motion Seeking (AIMS) camera follows a moving object and keeps the target at the center of the field of view. "This camera has broad impact for security surveillance, because it eliminates the need to have a full-time guard watching a video screen. It's one intelligence level above any other existing system, and we've found the right compromise between speed and accuracy."
[ Discussion ]
- Researcher Develops Advanced Motion-tracking Camera For Surveillance, Security, Videoconferencing, ScienceDaily & University Of Rhode Island, 2004/01/27
- Contributed by Atin Das
So the researchers have placed an autonomous software agent in charge of each antenna. (...)
In Adamant, if a cell has too many users, the software agent in charge of that cell simply negotiates with those in charge of neighbouring antennas, asking which can help. If a neighbour is not too busy, that antenna can "reach out" to those with no coverage.
[ Discussion ]
- Smart Cellphone Antennas Boost Coverage , Duncan Graham-Rowe, New Scientist, 04/02/01
Excerpts: Concerned citizens have been warning that new electronic voting technology being rolled out nationwide can be used to steal elections. Now there is proof.
When the State of Maryland hired a computer security firm to test its new machines, these paid hackers had little trouble casting multiple votes and taking over the machines' vote-recording mechanisms. The Maryland study shows convincingly that more security is needed for electronic voting, starting with voter-verified paper trails.
When Maryland decided to buy 16,000 AccuVote-TS voting machines, there was considerable opposition.
[ Discussion ]
- How to Hack an Election, NY Times
Excerpts: I used the political books on the New York Times Bestseller List as a starting point for 'snowball sampling'. In the network map above, two books are linked if they were bought together. The network is organized and displayed by an algorithm that looks at the pattern of connections and finds the emergent structure. (...) Two distinct clusters, with dense internal ties have emerged. (...) Yet, this network of 67 books is dependent on just 2 nodes to remain connected -- Sleeping with the Devil and Bush at War.
[ Discussion ]
- Divided We Stand... Still, Valdis Krebs, Orgnet, 04/01
Excerpts: The commission investigating the Sept. 11 attacks wants two more months to complete its investigation, saying there's no way to finish by the May 27 deadline imposed by Congress.
[ Discussion ]
- 9/11 Commission Report, Richard Ben-Veniste, John Feehery, NPR Audio, 04/01/28
Excerpts: The commission has been given only three months to complete its review of 200 interviews and 2 million documents, many of which had to be pried loose from an uncooperative executive branch that has done nearly everything it could to frustrate the commission’s purpose. As former Commissioner Max Cleland, a former Democratic senator from Georgia, told Eric Boehlert of Salon last November: "I think the White House has made it darn near impossible to get full access to the documents by May, much less get a full report out analyzing those documents by May."
[ Discussion ]
- 9/11 and the Bush Administration - Is Ignorance Bliss?, Eric Alterman, The Progressive Trail
Excerpts: He said so far tribesmen in the border regions, which are largely autonomous from the central government, are showing restraint as Pakistani troops search the region for al-Qaida fugitives. "We are urging them not to resist the (Pakistani) army," Durrani said. "But if Americans go into their areas, the tribesmen will not listen to us." Osama bin Laden and his top lieutenants are believed to be in hiding in the border regions -- possibly inside Pakistan -- and sympathies for the Taliban run high there.
[ Discussion ]
- Pakistan Warns U.S. About Crossing Border, Munir Ahmad, AP/Newsday, 04/01/30
Excerpts: The wives of two men tied to the Jamaa Islamiya terrorist network in Southeast Asia remain supportive in the face of evidence that their husbands plotted and executed terrible crimes -- in one case the bombing of a Bali nightclub in which more than 200 people died. Kelly McEvers reports from Indonesia.
[ Discussion ]
- Family Bonds Strengthen Terrorism Networks, NPR Audio, 04/01/31
A new form of matter
|
| The displays can be rolled into a tube with a 2 cm diameter (Image: Philips)
|
| The diverter
|
Recognizing the world as one vast interconnected system is essential to understanding the level of complexity in today’s global environment.
|
[ Discussion ]
- Strategic Thinking in a Complex World, T. Irene Sanders, David Rejeski, Smithsonian Resident Associates Program, 04/05/01-22