Sciweavers

12052 search results - page 465 / 2411
» computing 2010
Sort
View
CORR
2010
Springer
87views Education» more  CORR 2010»
15 years 5 months ago
Quantum money from knots
Quantum money is a cryptographic protocol in which a mint can produce a quantum state, no one else can copy the state, and anyone (with a quantum computer) can verify that the sta...
Edward Farhi, David Gosset, Avinatan Hassidim, And...
189
Voted
MST
2010
117views more  MST 2010»
15 years 1 months ago
The 1-Versus-2 Queries Problem Revisited
The 1-versus-2 queries problem, which has been extensively studied in computational complexity theory, asks in its generality whether every efficient algorithm that makes at most 2...
Rahul Tripathi
176
Voted
ECCC
2000
75views more  ECCC 2000»
15 years 6 months ago
Deterministic Turing Machines in the Range between Real-Time and Linear-Time
Deterministic k-tape and multitape Turing machines with one-way, two-way and without a separated input tape are considered. We investigate the classes of languages acceptable by s...
Andreas Klein, Martin Kutrib
191
Voted
CAP
2010
15 years 1 months ago
Parallel sparse polynomial division using heaps
We present a parallel algorithm for exact division of sparse distributed polynomials on a multicore processor. This is a problem with significant data dependencies, so our solutio...
Michael B. Monagan, Roman Pearce
160
Voted
SIGCSE
2010
ACM
166views Education» more  SIGCSE 2010»
16 years 1 months ago
Braided teaching in secondary CS education: contexts, continuity, and the role of programming
In this paper, we propose a new approach to thinking about and implementing Computer Science curricula in secondary education. The characteristic feature is to organize the items ...
Arno Pasternak, Jan Vahrenhold