Sciweavers

JSYML
2007
41views more  JSYML 2007»
13 years 4 months ago
NP search problems in low fragments of bounded arithmetic
Jan Krajícek, Alan Skelley, Neil Thapen
JSYML
2007
85views more  JSYML 2007»
13 years 4 months ago
Substructural fuzzy logics
Substructural fuzzy logics are substructural logics that are complete with respect to algebras whose lattice reduct is the real unit interval [0, 1]. In this paper, we introduce Un...
George Metcalfe, Franco Montagna
JSYML
2007
52views more  JSYML 2007»
13 years 4 months ago
Maximal chains in the Turing degrees
We study the problem of existence of maximal chains in the Turing degrees. We show that:
Chi Tat Chong, Liang Yu
JSYML
2007
74views more  JSYML 2007»
13 years 4 months ago
A power function with a fixed finite gap everywhere
We give an application of the extender based Radin forcing to cardinal arithmetic. Assuming κ is a large enough cardinal we construct a model satisfying 2κ = κ+n together with 2...
Carmi Merimovich
JSYML
2007
62views more  JSYML 2007»
13 years 4 months ago
A reduction of the NF consistency problem
We give a necessary and sufficient condition in order that a typeshifting automorphism be constructed on a model of the Theory of Simple Types (TST) by forcing. Namely it is prove...
Athanassios Tzouvaras
JSYML
2007
51views more  JSYML 2007»
13 years 4 months ago
Forcing indestructibility of set-theoretic axioms
Various theorems for the preservation of set-theoretic axioms under forcing are proved, regarding both forcing axioms and axioms true in the L´evy collapse. These show in particul...
Bernhard König
JSYML
2007
75views more  JSYML 2007»
13 years 4 months ago
Stable definability and generic relations
Abstract. An amalgamation base p in a simple theory is stably definable if its canonical base is interdefinable with the set of canonical parameters for the φ-definitions of p ...
Byunghan Kim, Rahim Moosa