35,538 research outputs found
An aesthetics of touch: investigating the language of design relating to form
How well can designers communicate qualities of touch?
This paper presents evidence that they have some capability to do so, much of which appears to have been learned, but at present make limited use of such language. Interviews with graduate designer-makers suggest that they are aware of and value the importance of touch and materiality in their work, but lack a vocabulary to fully relate to their detailed explanations of other aspects such as their intent or selection of materials. We believe that more attention should be paid to the verbal dialogue that happens in the design process, particularly as other researchers show that even making-based learning also has a strong verbal element to it. However, verbal language alone does not appear to be adequate for a comprehensive language of touch. Graduate designers-makers’ descriptive practices combined non-verbal manipulation within verbal accounts. We thus argue that haptic vocabularies do not simply describe material qualities, but rather are situated competences that physically demonstrate the presence of haptic qualities. Such competencies are more important than groups of verbal vocabularies in isolation. Design support for developing and extending haptic competences must take this wide range of considerations into account to comprehensively improve designers’ capabilities
The intuitionistic fragment of computability logic at the propositional level
This paper presents a soundness and completeness proof for propositional
intuitionistic calculus with respect to the semantics of computability logic.
The latter interprets formulas as interactive computational problems,
formalized as games between a machine and its environment. Intuitionistic
implication is understood as algorithmic reduction in the weakest possible --
and hence most natural -- sense, disjunction and conjunction as
deterministic-choice combinations of problems (disjunction = machine's choice,
conjunction = environment's choice), and "absurd" as a computational problem of
universal strength. See http://www.cis.upenn.edu/~giorgi/cl.html for a
comprehensive online source on computability logic
Proof-theoretic Analysis of Rationality for Strategic Games with Arbitrary Strategy Sets
In the context of strategic games, we provide an axiomatic proof of the
statement Common knowledge of rationality implies that the players will choose
only strategies that survive the iterated elimination of strictly dominated
strategies. Rationality here means playing only strategies one believes to be
best responses. This involves looking at two formal languages. One is
first-order, and is used to formalise optimality conditions, like avoiding
strictly dominated strategies, or playing a best response. The other is a modal
fixpoint language with expressions for optimality, rationality and belief.
Fixpoints are used to form expressions for common belief and for iterated
elimination of non-optimal strategies.Comment: 16 pages, Proc. 11th International Workshop on Computational Logic in
Multi-Agent Systems (CLIMA XI). To appea
The logic of interactive Turing reduction
The paper gives a soundness and completeness proof for the implicative
fragment of intuitionistic calculus with respect to the semantics of
computability logic, which understands intuitionistic implication as
interactive algorithmic reduction. This concept -- more precisely, the
associated concept of reducibility -- is a generalization of Turing
reducibility from the traditional, input/output sorts of problems to
computational tasks of arbitrary degrees of interactivity. See
http://www.cis.upenn.edu/~giorgi/cl.html for a comprehensive online source on
computability logic
From IF to BI: a tale of dependence and separation
We take a fresh look at the logics of informational dependence and
independence of Hintikka and Sandu and Vaananen, and their compositional
semantics due to Hodges. We show how Hodges' semantics can be seen as a special
case of a general construction, which provides a context for a useful
completeness theorem with respect to a wider class of models. We shed some new
light on each aspect of the logic. We show that the natural propositional logic
carried by the semantics is the logic of Bunched Implications due to Pym and
O'Hearn, which combines intuitionistic and multiplicative connectives. This
introduces several new connectives not previously considered in logics of
informational dependence, but which we show play a very natural role, most
notably intuitionistic implication. As regards the quantifiers, we show that
their interpretation in the Hodges semantics is forced, in that they are the
image under the general construction of the usual Tarski semantics; this
implies that they are adjoints to substitution, and hence uniquely determined.
As for the dependence predicate, we show that this is definable from a simpler
predicate, of constancy or dependence on nothing. This makes essential use of
the intuitionistic implication. The Armstrong axioms for functional dependence
are then recovered as a standard set of axioms for intuitionistic implication.
We also prove a full abstraction result in the style of Hodges, in which the
intuitionistic implication plays a very natural r\^ole.Comment: 28 pages, journal versio
Unifying Functional Interpretations: Past and Future
This article surveys work done in the last six years on the unification of
various functional interpretations including G\"odel's dialectica
interpretation, its Diller-Nahm variant, Kreisel modified realizability,
Stein's family of functional interpretations, functional interpretations "with
truth", and bounded functional interpretations. Our goal in the present paper
is twofold: (1) to look back and single out the main lessons learnt so far, and
(2) to look forward and list several open questions and possible directions for
further research.Comment: 18 page
- …