Sciweavers

2436 search results - page 88 / 488
» Comonadic Notions of Computation
Sort
View
IANDC
2008
74views more  IANDC 2008»
15 years 3 months ago
Baire categories on small complexity classes and meager-comeager laws
We introduce two resource-bounded Baire category notions on small complexity classes such as P, QUASIPOLY, SUBEXP and PSPACE and on probabilistic classes such as BPP, which differ...
Philippe Moser
ICFP
2006
ACM
16 years 3 months ago
Access control in a core calculus of dependency
The Dependency Core Calculus (DCC) is an extension of the computational lambda calculus that was designed in order to capture the notion of dependency that arises in information-f...
Martín Abadi
DCC
2010
IEEE
15 years 10 months ago
The Non-existence of Length-5 Perfect Slepian-Wolf Codes of Three Sources
—We consider Slepian-Wolf coding of multiple sources and extend the packing bound and the notion of perfect code from conventional channel coding to SW coding with more than two ...
Samuel Cheng, Rick Ma
AINA
2009
IEEE
15 years 10 months ago
The Small-World Model for Amino Acid Interaction Networks
—In this paper we introduce the notion of protein interaction network. This is a graph whose vertices are the protein’s amino acids and whose edges are the interactions between...
Omar Gaci, Stefan Balev
RELMICS
2009
Springer
15 years 10 months ago
Contact Relations with Applications
Using relation algebra, we generalize Aumann’s notion of a contact relation and that of a closure operation from powersets to general membership relations and their induced parti...
Gunther Schmidt, Rudolf Berghammer