5244 search results - page 167 / 1049 » Structural Complexity of AvgBPP |
156
click to vote
ACRI
2004
Springer
15 years 10 months ago
2004
Springer
Abstract. This paper reviews the history of embedded, evolvable selfreplicating structures implemented as cellular automata systems. We relate recent advances in this field to the...
119
click to vote
ESA
2008
Springer
15 years 6 months ago
2008
Springer
Abstract. The 3D visibility skeleton is a data structure used to encode global visibility information about a set of objects. Previous theoretical results have shown that for k con...
123
Voted
ACL
2001
15 years 6 months ago
2001
This paper proposes a description of German word order including phenomena considered as complex, such as scrambling, (partial) VP fronting and verbal pied piping. Our description...
119
click to vote
DM
2006
15 years 4 months ago
2006
Let (x, y) be a bivariate polynomial with complex coefficients. The zeroes of (x, y) are given a combinatorial structure by considering them as arcs of a directed graph G(). This p...
167
click to vote
WWW
2001
ACM
16 years 5 months ago
2001
ACM
The Visual SQL-X system is presented to generate arbitrarily complex XML documents from a graphical query on a relational database. The query describes the structure of the result...