[PDF][PDF] A short history of computational complexity

L Fortnow, S Homer - Bulletin of the EATCS, 2003 - fileadmin.cs.lth.se
It all started with a machine. In 1936, Turing developed his theoretical computational model.
He based his model on how he perceived mathematicians think. As digital computers were …

Calculer géométriquement sur le plan-machines à signaux

J Durand-Lose - 2003 - theses.hal.science
Ce mémoire se place dans l'étude des modèles du calcul continus. Nous y montrons que la
géométrie plane permet de calculer. Nous définissons un calcul géométrique et utilisons la …

[PDF][PDF] Inattentive consumers

R Reis - Manuscript, Harvard University, 2003 - finance.wharton.upenn.edu
This paper studies the consumption decisions of agents who face costs of acquiring,
absorbing and processing information. These consumers rationally choose to only …

Efficient algorithms for disjoint matchings among intervals and related problems

F Gardi - International Conference on Discrete Mathematics and …, 2003 - Springer
In this note, the problem of determining disjoint matchings in a set of intervals is investigated
(two intervals can be matched if they are disjoint). Such problems find applications in …

[PDF][PDF] Cache-oblivious searching and sorting

F Rønn - Diss. Diplomarbeit, Department of Computer Science …, 2003 - Citeseer
Algorithms that use multi-layered memory hierarchies efficiently have traditionally relied on
detailed knowledge of the characteristics of memory systems. The cache-oblivious approach …

The GSML tool suite: A supporting environment for user-level programming in grids

Z Xu, W Li, D Liu, H Yu, B Li - Proceedings of the Fourth …, 2003 - ieeexplore.ieee.org
The grid technology emerges for the need of resource sharing and cooperating in wide
areas. In the OGSA framework, grid resources are abstracted as grid services in order to …

Mathematics education over the internet based on Vega Grid Technology

Z Xu, W Li, H Fu, Z Zeng - International Journal of Distance Education …, 2003 - igi-global.com
This paper presents research work conducted at the Chinese Academy of Sciences, on the
Vega Grid technology and dynamic geometry technology, and how the two can integrate to …

On the Definition of Architecture, Design and Implementation

AH Eden, R Kazman - 2003 - repository.essex.ac.uk
The terms architecture, design, and implementation are typically used informally in
partitioning software specifications into three coarse strata of abstraction. But these strata …

[PDF][PDF] PRAM PROGRAMMING MODEL AND ALGORITHMS

J Liguš - Citeseer
In the area of sequential computing the RAM (Random Access Machine) has successfully
provided model of computation, in the realm of parallel computing there has been no similar …

[引用][C] 面向高性能数值计算的并行计算模型DRAM (h)

张云泉 - 计算机学报, 2003