5608 search results - page 972 / 1122 » On the Theory of Matchgate Computations |
132
click to vote
SIGUCCS
2003
ACM
15 years 7 months ago
2003
ACM
This paper is an account of some of the more instructive experiences we gained as we sought to ensure that our information technology training programs kept pace with a fast chang...
114
Voted
SPAA
2010
ACM
15 years 6 months ago
2010
ACM
Energy consumption by computer systems has emerged as an important concern. However, the energy consumed in executing an algorithm cannot be inferred from its performance alone: i...
147
click to vote
FSTTCS
1992
Springer
15 years 5 months ago
1992
Springer
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
114
click to vote
ERSHOV
1989
Springer
15 years 5 months ago
1989
Springer
This paper reports two experiments with implementations of constructions from theoretical computer science. The first one deals with Kleene’s and Rogers’ second recursion the...
120
Voted
PDP
2010
IEEE
15 years 5 months ago
2010
IEEE
—The emergence of multi-core computers has led to explosive development of parallel applications and hence the need of efficient schedulers for parallel jobs. Adaptive online sc...