Sciweavers

JSYML
2007
41views more  JSYML 2007»
13 years 11 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 11 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 11 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 11 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 11 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 11 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 11 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