(cont.) Packing/Covering problems, we prove upper and lower bounds on the adaptivity gap depending on the dimension. We also design polynomial-time algorithms achieving near-optimal approximation guarantees with respect to the adaptive optimum. Finally, we prove complexity-theoretic results regarding optimal adaptive…

Context can be described as the totality of ideas, situations and information that (a) related to, (b) provide the origins for, and (c) influence our response, perspective or judgment of a thing. Design always takes place in a context. However,…

The construction of expert problem-solving systems requires the development of techniques for using modular representations of knowledge without encountering combinatorial explosions in the solution effort. This report describes an approach to dealing with this problem based on making some knowledge…

This paper introduces a model of spatial cognition to describe the states of partial knowledge that people have about the spatial structure of a large-scale environment. Spatial knowledge has several different representations, each of which captures one aspect of the…

The computational metaphor which proposes the comparison of processes of mind to realizable or imaginable computer activities suggests a number of educational concerns. This paper discusses some of those concerns including procedural modes of knowledge representation and control knowledge ??owing…

Drawing on an empirical study on automakers? management of supplier
involvement in product development in Japan, this paper shows that when the design of
a component is outsourced to a supplier, how much and what automakers know about
the component…

by Jeffrey C. Chi., Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2001., Includes bibliographical references (p. 199-216).

In this paper we look at some of the ingredients and processes involved in the understanding of mathematics. We analyze elements of mathematical knowledge, organize them in a coherent way and take note of certain classes of items that share…

In this paper we explore the degree to which patents are representative of the magnitude,
direction, and impact of the knowledge spilling out of the university by focusing on MIT, and in particular on the departments of Mechanical and Electrical…

by Guru Prasanna., Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2001., Page 123 blank., Includes bibliographical references (p. 121-122).