https://arxiv.org/api/+w9b2J4k+4fL4IEUXp7CEIanUgI 2026-06-10T12:23:50Z 239 210 15 http://arxiv.org/abs/cs/0602070v1 2006-02-20T18:08:20Z

The technical challenges of scaling websites with large and growing member bases, like social networking sites, are numerous. One of these challenges is how to evenly distribute the growing member base across all available resources. This paper will explore various methods that address this issue. The techniques used in this paper can be generalized and applied to various other problems that need to distribute data evenly amongst a finite amount of resources.

2006-02-20T18:08:20Z 12 pages Nathan Boeger http://arxiv.org/abs/cs/0602045v1 2006-02-12T22:11:14Z

Emergence (macro-level effects from micro-level causes) is at the heart of the conflict between reductionism and functionalism. How can there be autonomous higher level laws of nature (the functionalist claim) if everything can be reduced to the fundamental forces of physics (the reductionist position)? We cut through this debate by applying a computer science lens to the way we view nature. We conclude (a) that what functionalism calls the special sciences (sciences other than physics) do indeed study autonomous laws and furthermore that those laws pertain to real higher level entities but (b) that interactions among such higher-level entities is epiphenomenal in that they can always be reduced to primitive physical forces. In other words, epiphenomena, which we will identify with emergent phenomena, do real higher-level work. The proposed perspective provides a framework for understanding many thorny issues including the nature of entities, stigmergy, the evolution of complexity, phase transitions, supervenience, and downward entailment. We also discuss some practical considerations pertaining to systems of systems and the limitations of modeling.

2006-02-12T22:11:14Z 67 pages. Earlier versions presented at Lake ArrowHead conference on human complex systems (2005), GECCO 2005 workshop on Biological Applications of Genetic and Evolutionary Computation, and Symposium on Understanding Complex Systems (2005) Russ Abbott http://arxiv.org/abs/nlin/0505009v3 2006-02-09T22:09:59Z

Our technologies complexify our environments. Thus, new technologies need to deal with more and more complexity. Several efforts have been made to deal with this complexity using the concept of self-organization. However, in order to promote its use and understanding, we must first have a pragmatic understanding of complexity and self-organization. This paper presents a conceptual framework for speaking about self-organizing systems. The aim is to provide a methodology useful for designing and controlling systems developed to solve complex problems. First, practical notions of complexity and self-organization are given. Then, starting from the agent metaphor, a conceptual framework is presented. This provides formal ways of speaking about "satisfaction" of elements and systems. The main premise of the methodology claims that reducing the "friction" or "interference" of interactions between elements of a system will result in a higher "satisfaction" of the system, i.e. better performance. The methodology discusses different ways in which this can be achieved. A case study on self-organizing traffic lights illustrates the ideas presented in the paper.

2005-05-03T19:23:35Z Related work at http://homepages.vub.ac.be/~cgershen/sos/ Carlos Gershenson http://arxiv.org/abs/math/0410574v2 2005-02-21T16:31:50Z

Citation distributions for 1992, 1994, 1996, 1997, 1999, and 2001, which were published in the 2004 report of the National Science Foundation, USA, are analyzed. It is shown that the ratio of the total number of citations of any two broad fields of science remains close to constant over the analyzed years. Based on this observation, normalization of total numbers of citations with respect to the number of citations in mathematics is suggested as a tool for comparing scientific impact expressed by the number of citations in different fields of science.

2004-10-27T16:02:30Z 5 pages, 1 table Scientometrics, Vol.64, no.1, July 2005, pp.95-99. Journal ISSN: 0138-9130 (Paper) 1588-2861 (Online) Igor Podlubny 10.1007/s11192-005-0240-0 http://arxiv.org/abs/cs/0412090v1 2004-12-17T23:04:08Z

The chapter from the book introduces the delay theory, whose purpose is the modeling of the asynchronous circuits from digital electrical engineering with ordinary and differential pseudo-boolean equations.

2004-12-17T23:04:08Z 82 pages, 30 figures in New Developments in Computer Science Research, Editor Susan Shannon, Nova Science Publishers, Inc., New York, 2005 Serban E. Vlad http://arxiv.org/abs/cs/0402037v2 2004-11-16T05:15:12Z

The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathematician in the former Soviet Union. It is not generally known in the West that the subject has roots in the Russian technical literature. The author hopes to present as impartial a synthesis as possible of the early history of thought on this subject. The role of reversible and irreversible computational processes is examined briefly as it relates to the origins of quantum computing and the so-called Information Paradox in physics.

2004-02-17T06:54:26Z 11 pages, in Afrikaans (title: Die voorgeskiedenis van kwantumberekening) with English abstract Suid-Afrikaanse Tydskrif vir Natuurwetenskap en Tegnologie, Vol 23, Issue 1 / 2, Mar / Jun, 2-6 (2004) P. H. Potgieter http://arxiv.org/abs/cs/0411009v2 2004-11-08T07:17:42Z

The latches are simple circuits with feedback from the digital electrical engineering. We have included in our work the C element of Muller, the RS latch, the clocked RS latch, the D latch and also circuits containing two interconnected latches: the edge triggered RS flip-flop, the D flip-flop, the JK flip-flop, the T flip-flop. The purpose of this study is to model with equations the previous circuits, considered to be ideal, i.e. non-inertial. The technique of analysis is the pseudoboolean differential calculus.

2004-11-05T12:38:05Z 16 pages, 18 figures, conference The 12-th Conference on Applied and Industrial Mathematics CAIM 2004, University of Pitesti, October 15-17, 2004 Serban E. Vlad http://arxiv.org/abs/cs/0410075v1 2004-10-29T12:08:52Z

The (non-initialized, non-deterministic) asynchronous systems (in the input-output sense) are multi-valued functions from m-dimensional signals to sets of n-dimensional signals, the concept being inspired by the modeling of the asynchronous circuits. Our purpose is to state the problem of the their stability.

2004-10-29T12:08:52Z 12 pages, conference The 12-th Conference on Applied and Industrial Mathematics CAIM 2004, University of Pitesti, October 15-17, 2004 Serban E. Vlad http://arxiv.org/abs/cs/0408006v1 2004-08-01T15:04:53Z

Evolutionary role of the separation into two sexes from a cyberneticist's point of view. [I translated this 1965 article from Russian "Nauka i Zhizn" (Science and Life) in 1988. In a popular form, the article puts forward several useful ideas not all of which even today are necessarily well known or widely accepted. Boris Lubachevsky, bdl@bell-labs.com ]

2004-08-01T15:04:53Z 12 pages, 3 figures Nauka i zhizn (Science and Life), 1965 Vigen A. Geodakian http://arxiv.org/abs/cs/0406022v1 2004-06-16T10:01:06Z

The ontological and epistemological positions adopted by information systems design methods are incommensur-able when pushed to their extremes. Information systems research has therefore tended to focus on the similarities between different positions, usually in search of a single, unifying position. However, by focusing on the similari-ties, the clarity of argument provided by any one philoso-phical position is necessarily diminished. Consequently, researchers often treat the philosophical foundations of design methods as being of only minor importance. In this paper, we have deliberately chosen to focus on the differences between various philosophical positions. From this focus, we believe we can offer a clearer under-standing of the empirical behaviour of software as viewed from particular philosophical positions. Since the em-pirical evidence does not favour any single position, we conclude by arguing for the validity of ad hoc approaches to software design which we believe provides a stronger and more theoretically grounded approach to software design.

2004-06-16T10:01:06Z 9 pages Proceedings 9e colloque de l'AIM, Evry, France, May 2004 David King Chris Kimble http://arxiv.org/abs/cs/0404033v1 2004-04-15T03:17:56Z

In a variety of applications, we need to keep track of the development of a data set over time. For maintaining and querying this multi version data I/O-efficiently, external memory data structures are required. In this paper, we present a probabilistic self-balancing persistent data structure in external memory called the persistent buffer tree, which supports insertions, updates and deletions of data items at the present version and range queries for any version, past or present. The persistent buffer tree is I/O-optimal in the sense that the expected amortized I/O performance bounds are asymptotically the same as the deterministic amortized bounds of the (single version) buffer tree in the worst case.

2004-04-15T03:17:56Z 11 pages with no figures, unpublished Saju Jude Dominic G. Sajith http://arxiv.org/abs/cs/0404026v1 2004-04-11T08:36:04Z

The Eureka-147 Digital Audio Broadcasting (DAB) standard defines the 'dynamic labels' data field for holding information about the transmission content. However, this information does not follow a well-defined structure since it is designed to carry text for direct output to displays, for human interpretation. This poses a problem when machine interpretation of DAB content information is desired. Extensible Markup Language (XML) was developed to allow for the well-defined, structured machine-to-machine exchange of data over computer networks. This article proposes a novel technique of machine-interpretable DAB content annotation and receiver hardware control, involving the utilisation of XML as metadata in the transmitted DAB frames.

2004-04-11T08:36:04Z 6 pages, 7 figures Darran Nathan Eva Rosdiana Chua Beng Koon http://arxiv.org/abs/cs/0403009v2 2004-03-11T14:27:31Z

Searle's Chinese Room argument is refuted by showing that he has actually given two different versions of the room, which fail for different reasons. Hence, Searle does not achieve his stated goal of showing ``that a system could have input and output capabilities that duplicated those of a native Chinese speaker and still not understand Chinese''.

2004-03-08T17:50:32Z 3 pages, 0 figures; inserted missing ``no'' in section 3 Wolfram Schmied http://arxiv.org/abs/cs/0306132v1 2003-06-26T14:08:39Z

In this work we firstly review some results in Classical Information Theory. Next, we try to generalize these results by using the Tsallis entropy. We present a preliminary result and discuss our aims in this field.

2003-06-26T14:08:39Z 6 pages without figures Gilson Antonio Giraldi National Laboratory for Scientific Computing http://arxiv.org/abs/cond-mat/0306609v1 2003-06-24T17:33:13Z

A large computer program is typically divided into many hundreds or even thousands of smaller units, whose logical connections define a network in a natural way. This network reflects the internal structure of the program, and defines the ``information flow'' within the program. We show that, (1) due to its growth in time this network displays a scale-free feature in that the probability of the number of links at a node obeys a power-law distribution, and (2) as a result of performance optimization of the program the network has a small-world structure. We believe that these features are generic for large computer programs. Our work extends the previous studies on growing networks, which have mostly been for physical networks, to the domain of computer software.

2003-06-24T17:33:13Z 4 pages, 1 figure, to appear in Phys. Rev. E Phys. Rev. E 68, 017102 (2003) Alessandro P. S. de Moura Ying-Cheng Lai Adilson E. Motter 10.1103/PhysRevE.68.017102