Sciweavers

1190 search results - page 55 / 238
» The Continuing Quest for Abstraction
Sort
View
MLQ
2008
79views more  MLQ 2008»
13 years 9 months ago
Generating ultrafilters in a reasonable way
Abstract. We continue investigations of reasonable ultrafilters on uncountable cardinals defined in Shelah [8]. We introduce a general scheme of generating a filter on from filter...
Andrzej Roslanowski, Saharon Shelah
MLQ
2006
77views more  MLQ 2006»
13 years 9 months ago
How much sweetness is there in the universe?
Abstract. We continue investigations of forcing notions with strong ccc properties introducing new methods of building sweet forcing notions. We also show that quotients of topolog...
Andrzej Roslanowski, Saharon Shelah
TOC
2008
75views more  TOC 2008»
13 years 9 months ago
A Quantum Algorithm for the Hamiltonian NAND Tree
Abstract: We give a quantum algorithm for the binary NAND tree problem in the Hamiltonian oracle model. The algorithm uses a continuous time quantum walk with a running time propor...
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
ACS
2004
13 years 9 months ago
Effective Descent Morphisms in Categories of Lax Algebras
Abstract. In this paper we investigate effective descent morphisms in categories of reflexive and transitive lax algebras. We show in particular that open and proper maps are effec...
Maria Manuel Clementino, Dirk Hofmann
EATCS
2002
60views more  EATCS 2002»
13 years 9 months ago
Roadmap of Infinite Results
Abstract. This paper provides a comprehensive summary of equivalence checking results for infinite-state systems. References to the relevant papers will be updated continuously acc...
Jirí Srba