this document. 9.5.2 A comparison of CUE and libido

This paper might have been subtitled "An algorithmicist looks at no free lunch." We use simple adversary arguments to redevelop and explore some ofthenofreelunch (NFL) theorems and perhaps extend them a little. A second goal is to clarify the relationship of NFL theorems to algorithm theory. In particular we claim that NFL puts much weaker restrictions on the claims that an evolutionary algorithm can make than does acceptance of the conjectures of traditional complexity theory. And third we take a brief look at whether the notion of natural evolution relates to optimization, and what if any the implications of evolution are for computing. In this part, we mostly try to raise questions concerning the validity of applying the genetic model to the problem of optimization. This is an informal paper -- most of the information presented is not formally proven, and is either "common knowledge" or formally proven elsewhere. Some of the claims are intuitions based on experience with algorithms, and in a more formal setting should be classi ed as conjectures. Thegoalisnotsomuch todevelop theory, asitisto perhaps persuade the reader to adopt a particular viewpoint.

This is the pre-copy-edited draft. Emendations and corrections resulted from copy-editing. Please check the published version before you use material from this paper. All rights reserved. Not to be quoted, paraphrased, copied, or distributed in any fashion.

ABSTRACT. This paper suggests that from a cognitive-evolutionary perspective, computational media are qualitatively different from many of the technologies that have promised educational change in the past and failed to deliver. Recent theories of human cognitive evolution suggest that human cognition has evolved through four distinct stages: episodic, mimetic, mythic, and theoretical. This progression was driven by three cognitive advances: the ability to “represent ” events, the development of symbolic reference, and the creation of external symbolic representations. In this paper, we suggest that we are developing a new cognitive culture: a “virtual ” culture dependent on the externalization of symbolic processing. We suggest here that the ability to externalize the manipulation of formal systems changes the very nature of cognitive activity. These changes will have important consequences for mathematics education in coming decades. In particular, we argue that mathematics education in a virtual culture should strive to give students generative fluency to learn varieties of representational systems, provide opportunities to create and modify representational forms, develop skill in making and exploring virtual environments, and emphasize mathematics as a fundamental way of making sense of the world, reserving most exact computation and formal proof for those who will need those specialized skills.

This paper focuses on the improvement in the quality of computation provided by parallelism. The problem of interest is that of computing the maximum of a nonlinear feedback function in a realtime environment. We show that the solution obtained in parallel is asymptotically better than that computed sequentially. Key words and phrases: Parallelism, real-time computation, nonlinear feedback function, maximization. This research was supported by the Natural Sciences and Engineering Research Council of Canada. 1 1 Introduction The central motivation behind parallelism has always been the speeding up of sequential computations. Recently, another aspect of parallel computation was brought to light. It was shown that under some circumstances it is possible to obtain in parallel solutions to computational problems that are significantly better than any solutions computed sequentially. This phenomenon was demonstrated, in a real-time environment, for problems in combinatorial optimiz...

Just as information technology has improved effectiveness in medicine, finance, manufacturing, and numerous other sectors of society, advanced computing and telecommunications have the potential to help students master complex 21 st century skills. Research-based curriculum projects are developing technologies that enable online virtual communities of practice using advanced tools to solve real world problems. Learners engage in guided, reflective inquiry through extended projects that inculcate sophisticated concepts and skills and generate complex products. Pupils act as partners in developing learning experiences and generating knowledge, and students' collaborative construction of meaning is enhanced via different perspectives on shared experiences. Simulation and visualisation tools help students recognise patterns, reason qualitatively about physical processes, translate among frames of reference, and envision dynamic models. These curricular approaches curricular approaches improve success for all types of learners and may differentially enhance the performance of at-risk students.

Within a Multi Agent System (MAS) environment, principled metrics are developed that encapsulate the structure and performance of organizations. From extensive simulation work, we can explore performance/cost/structure trade-offs; and, by incorporating data visualization techniques, we can observe the emergence of organization classes and begin to identify optimum organizational structures to meet specified constraints and tasks. We illustrate our approach through specific examples and suggest future directions. 1. Background and motivation An organization be it a government health care system, a distributed (i.e. spatially and/or temporally separated)

This paper will focus on relating organisational structure with organisational performance. We first outline the motivation behind this research, from both industrial and academic perspectives. After defining the problem and the research aim, an outline of organisational performance metrics is provided, followed by a detailed look at the centralisation metric. Finally, using our testbed simulation, the metric is applied and compared against the simulation's performance output, namely speed and robustness. We show that while the centralisation metric is a sufficient measure of performance, the implementation of further metrics should produce further promising results.

This is a draft. Not to be cited. Comments welcome.

It is difficult, nowadays, to open a popular science magazine, or a leading science journal, without reading about complexity, the