Sciweavers

8695 search results - page 322 / 1739
» Making the Complex Simple
Sort
View
SACRYPT
2000
Springer
15 years 10 months ago
LILI Keystream Generator
The LILI-128 keystream generator is a LFSR based synchronous stream cipher with a 128 bit key. The design offers large period and linear complexity, and is resistant to currently ...
Leonie Ruth Simpson, Ed Dawson, Jovan Dj. Golic, W...
WSC
2008
15 years 9 months ago
Using Little's Law to estimate cycle time and cost
Well designed models can provide timely answers and summarize understanding of complex systems. Simple use cases can illustrate the applicability and inferences possible with even...
Kristin Rust
JAC
2008
15 years 8 months ago
Rule 110: universality and catenations
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...
Gaétan Richard
171
Voted
ACL
1993
15 years 8 months ago
Extending Kimmo's Two-Level Model of Morphology
This paper describes the problems faced while using Kimmo's two-level model to describe certain Indian languages such as Tamil and Hindi. The two-level model is shown to be d...
Anoop Sarkar
IPL
2007
94views more  IPL 2007»
15 years 6 months ago
A note on emptiness for alternating finite automata with a one-letter alphabet
We present a new proof of PSPACE-hardness of the emptiness problem for alternating finite automata with a singleton alphabet. This result was shown by Holzer (1995) who used a pr...
Petr Jancar, Zdenek Sawa