19 search results - page 2 / 4 » ipl 1998 |
IPL
1998
13 years 5 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.
IPL
1998
13 years 5 months ago
1998
We propose a combination of Kleene’s three-valued logic and ACP process algebra via the guarded command construct. We present an operational semantics in SOS-style, and a comple...
IPL
1998
13 years 5 months ago
1998
Given a decision problem P and a probability distribution over binary strings, for each n, draw independently an instance xn of P of length n. What is the probability that there i...
IPL
2000
13 years 5 months ago
2000
Recently a new family of Cayley graphs of fixed even node degree called the Cyclic-cubes were proposed as interconnection networks by Fu and Chau (1998). We show that these networ...
IPL
1998
13 years 5 months ago
1998
A common-multiplicand method to the Montgomery algorithm makes an improvement in speed when the right-to-left binary exponentiation is applied. The idea is that the same common pa...