Sciweavers

747 search results - page 87 / 150
» Theory and Construction of Molecular Computers
Sort
View
DCC
2008
IEEE
14 years 8 months ago
Coprimitive sets and inextendable codes
Complete (n, r)-arcs in PG(k - 1, q) and projective (n, k, n - r)q-codes that admit no projective extensions are equivalent objects. We show that projective codes of reasonable le...
T. L. Alderson, Aiden A. Bruen
ICCAD
2002
IEEE
189views Hardware» more  ICCAD 2002»
14 years 5 months ago
Reversible logic circuit synthesis
Reversible, or information-lossless, circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requir...
Vivek V. Shende, Aditya K. Prasad, Igor L. Markov,...
ICNSC
2007
IEEE
14 years 3 months ago
Associative Memory for Noisy and Structurally Deformed Two-Dimensional Images Using Neural Networks
—This paper studies the problem of understanding noisy and structurally deformed two-dimensional images by means of abstractly defined neural works. First, in the framework of sy...
Hiroshi Inaba, Tomoki Takahashi, Keylan Alimhan
ICALP
2007
Springer
14 years 3 months ago
Parameterized Approximability of the Disjoint Cycle Problem
Abstract. We give an fpt approximation algorithm for the directed vertex disjoint cycle problem. Given a directed graph G with n vertices and a positive integer k, the algorithm co...
Martin Grohe, Magdalena Grüber
MFCS
2007
Springer
14 years 3 months ago
Properties Complementary to Program Self-reference
In computability theory, program self-reference is formalized by the not-necessarily-constructive form of Kleene’s Recursion Theorem (krt). In a programming system in which krt h...
John Case, Samuel E. Moelius