Sciweavers

2056 search results - page 25 / 412
» time 2000
Sort
View
ECCC
2000
75views more  ECCC 2000»
13 years 10 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
MOC
1998
73views more  MOC 1998»
13 years 10 months ago
Detecting perfect powers in essentially linear time
This paper (1) gives complete details of an algorithm to compute approximate kth roots; (2) uses this in an algorithm that, given an integer n > 1, either writes n as a perfect ...
Daniel J. Bernstein
MOC
1998
81views more  MOC 1998»
13 years 10 months ago
Discrete gauge invariant approximations of a time dependent Ginzburg-Landau model of superconductivity
Abstract. We present here a mathematical analysis of a nonstandard difference method for the numerical solution of the time dependent GinzburgLandau models of superconductivity. Th...
Qiang Du
JOC
2000
94views more  JOC 2000»
13 years 10 months ago
A New Public-Key Cryptosystem over a Quadratic Order with Quadratic Decryption Time
We present a new cryptosystem based on ideal arithmetic in quadratic orders. The method of our trapdoor is different from the Diffie
Sachar Paulus, Tsuyoshi Takagi
SIAMCO
2000
90views more  SIAMCO 2000»
13 years 10 months ago
Finite-Time Stability of Continuous Autonomous Systems
Finite-time stability is defined for equilibria of continuous but non-Lipschitzian autonomous systems. Continuity, Lipschitz continuity, and H
Sanjay P. Bhat, Dennis S. Bernstein