Sciweavers

4895 search results - page 140 / 979
» Functional Quantum Programming
Sort
View
SCP
1998
113views more  SCP 1998»
13 years 10 months ago
Linear-Time Hierarchies for a Functional Language Machine Model
In STOC 93, Jones sketched the existence of a hierarchy within problems decidable in linear time by a first-order functional language based on tree-structured data (F), as well a...
Eva Rose
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
14 years 3 months ago
A time-periodic Lyapunov approach for motion planning of controllable driftless systems on SU(n)
Abstract— For a right-invariant and controllable driftless system on SU(n), we consider a time-periodic reference trajectory along which the linearized control system generates s...
Hector Bessa Silveira, Paulo Sérgio Pereira...
DATE
2004
IEEE
123views Hardware» more  DATE 2004»
14 years 2 months ago
Synthesis and Optimization of Threshold Logic Networks with Application to Nanotechnologies
We propose an algorithm for efficient threshold network synthesis of arbitrary multi-output Boolean functions. The main purpose of this work is to bridge the wide gap that currentl...
Rui Zhang, Pallav Gupta, Lin Zhong, Niraj K. Jha
CIE
2006
Springer
14 years 2 months ago
Lower Bounds Using Kolmogorov Complexity
Abstract. In this paper, we survey a few recent applications of Kolmogorov complexity to lower bounds in several models of computation. We consider KI complexity of Boolean functio...
Sophie Laplante
PLPV
2009
ACM
14 years 7 months ago
Type invariants for Haskell
Haskell’s multi-parameter type classes, together with functional dependencies, allow the specification of complex type-level opera
Tom Schrijvers, Louis-Julien Guillemette, Stefan M...