Sciweavers

2799 search results - page 317 / 560
» computing 1998
Sort
View
110
Voted
COCO
1998
Springer
100views Algorithms» more  COCO 1998»
15 years 8 months ago
Uniformly Hard Languages
Ladner [18] showed that there are no minimal recursive sets under polynomial-time reductions. Given any recursive set A, Ladner constructs a set B such that B strictly reduces to ...
Rodney G. Downey, Lance Fortnow
SIGCSE
1998
ACM
125views Education» more  SIGCSE 1998»
15 years 8 months ago
Providing intellectual focus to CS1/CS2
First-year computer science students need to see clearly that computer science as a discipline has an important intellectual role to play and that it offers deep philosophical que...
Timothy J. Long, Bruce W. Weide, Paolo Bucci, Davi...
FPGA
1998
ACM
148views FPGA» more  FPGA 1998»
15 years 8 months ago
Configuration Prefetch for Single Context Reconfigurable Coprocessors
Current reconfigurable systems suffer from a significant overhead due to the time it takes to reconfigure their hardware. In order to deal with this overhead, and increase the com...
Scott Hauck
145
Voted
ICSE
1998
IEEE-ACM
15 years 8 months ago
Reuse-Driven Interprocedural Slicing
Program slicing, a technique to compute the subset of program statements that can affect the value of a program variable at a specific program point, is widely used in tools to su...
Mary Jean Harrold, Ning Ci
LATIN
1998
Springer
15 years 8 months ago
The CREW PRAM Complexity of Modular Inversion
One of the long-standing open questions in the theory of parallel computation is the parallel complexity of the integer gcd and related problems, such as modular inversion. We pres...
Joachim von zur Gathen, Igor Shparlinski