Sciweavers

536 search results - page 25 / 108
» Some Lower Bounds for the Complexity of Continuation Methods
Sort
View
ICCD
2008
IEEE
122views Hardware» more  ICCD 2008»
14 years 5 months ago
Acquiring an exhaustive, continuous and real-time trace from SoCs
— The amount of time and resources that have to be spent on debugging of embedded cores continuously increases. Approaches valid 10 years ago can no longer be used due to the var...
Christian Hochberger, Alexander Weiss
CRYPTO
2001
Springer
111views Cryptology» more  CRYPTO 2001»
14 years 29 days ago
On the Cost of Reconstructing a Secret, or VSS with Optimal Reconstruction Phase
Consider a scenario where an l-bit secret has been distributed among n players by an honest dealer using some secret sharing scheme. Then, if all players behave honestly, the secre...
Ronald Cramer, Ivan Damgård, Serge Fehr
DAGSTUHL
2004
13 years 9 months ago
On the Complexity of Parabolic Initial Value Problems with Variable Drift
We study the intrinsic difficulty of solving linear parabolic initial value problems numerically at a single point. We present a worst case analysis for deterministic as well as fo...
Knut Petras, Klaus Ritter
AMC
2005
134views more  AMC 2005»
13 years 8 months ago
The Fourier spectral method for the Cahn-Hilliard equation
In this paper, a Fourier spectral method for numerically solving Cahn-Hilliard equation with periodic boundary conditions is developed. We establish their semi-discrete and fully d...
Xingde Ye, Xiao-Liang Cheng
CIE
2007
Springer
14 years 2 months ago
Circuit Complexity of Regular Languages
We survey our current knowledge of circuit complexity of regular languages and we prove that regular languages that are in AC0 and ACC0 are all computable by almost linear size ci...
Michal Koucký