Sciweavers

2767 search results - page 143 / 554
» Universal Exponentiation Algorithm
Sort
View
COCO
2011
Springer
221views Algorithms» more  COCO 2011»
13 years 10 months ago
Non-uniform ACC Circuit Lower Bounds
The class ACC consists of circuit families with constant depth over unbounded fan-in AND, OR, NOT, and MODm gates, where m > 1 is an arbitrary constant. We prove: • NTIME[2n ...
Ryan Williams
AE
2007
Springer
15 years 4 months ago
Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques
Abstract. We aim to construct an automatic system for the discovery of collision-based universal cellular automata that simulate Turing machines in their space-time dynamics using ...
Emmanuel Sapin, Larry Bull
EH
2005
IEEE
123views Hardware» more  EH 2005»
15 years 3 months ago
Embryonic Machines That Grow, Self-Replicate and Self-Repair
After a reminder about embryonic machines endowed with universal construction and universal computation properties, this paper presents a novel architecture providing additional s...
André Stauffer, Daniel Mange, Gianluca Temp...
JCDL
2005
ACM
101views Education» more  JCDL 2005»
15 years 3 months ago
Grid-based digital libraries: cheshire3 and distributed retrieval
The University of California, Berkeley and the University of Liverpool are developing a Information Retrieval and Digital Library system (Cheshire3) that operates in both singlepr...
Ray R. Larson, Robert Sanderson
KR
1992
Springer
15 years 2 months ago
UCPOP: A Sound, Complete, Partial Order Planner for ADL
We describe the ucpop partial order planning algorithm which handles a subset of Pednault's ADL action representation. In particular, ucpop operates with actions that have co...
J. Scott Penberthy, Daniel S. Weld