Sciweavers

2436 search results - page 113 / 488
» Comonadic Notions of Computation
Sort
View
ENTCS
2002
76views more  ENTCS 2002»
15 years 3 months ago
Feasible functionals and intersection of ramified types
We show that the basic feasible functions of Cook and Urquhart's BFF [8,9] are precisely the functionals definable in a natural system of ramified recurrence that uses type i...
Daniel Leivant
TVLSI
2002
84views more  TVLSI 2002»
15 years 3 months ago
Energy scalable system design
Abstract--We introduce the notion of energy-scalable systemdesign. The principal idea is to maximize computational quality for a given energy constraint at all levels of the system...
Amit Sinha, Alice Wang, Anantha Chandrakasan
ENTCS
2011
134views more  ENTCS 2011»
14 years 7 months ago
Idioms are Oblivious, Arrows are Meticulous, Monads are Promiscuous
We revisit the connection between three notions of computation: Moggi’s monads, Hughes’s arrows and McBride and Paterson’s idioms (also called applicative functors). We show...
Sam Lindley, Philip Wadler, Jeremy Yallop
CORR
2011
Springer
158views Education» more  CORR 2011»
14 years 11 months ago
The power and Arnoldi methods in an algebra of circulants
Circulant matrices play a central role in a recently proposed formulation of three-way data computations. In this setting, a three-way table corresponds to a matrix where each “...
David F. Gleich, Chen Greif, James M. Varah
DAM
2011
14 years 11 months ago
A study of 3-arc graphs
An arc of a graph is an oriented edge and a 3-arc is a 4-tuple (v, u, x, y) of vertices such that both (v, u, x) and (u, x, y) are paths of length two. The 3-arc graph of a graph ...
Martin Knor, Guangjun Xu, Sanming Zhou