José Félix Costa

Dr. José Félix Costa

orcid

Research Focus & Metrics

Academic Career Length

33Years (1994-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 October 2003 in Journal of Complexity
Verified
Journal Article
Closed access
DGDaniel Silva Graça
Daniel Silva Graça
JCJosé Félix Costa
José Félix Costa

1 December 2000 in Journal of Complexity
Verified
Journal Article
Closed access
MCManuel Campagnolo
Manuel Campagnolo
CMCristopher Moore
Cristopher Moore
JCJosé Félix Costa
José Félix Costa

1 December 2002 in Journal of Complexity
Verified
Journal Article
Closed access
MCManuel Campagnolo
Manuel Campagnolo
CMCristopher Moore
Cristopher Moore
JCJosé Félix Costa
José Félix Costa

24 June 2008 in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Verified
Journal Article
Closed access
PDF file
EBEdwin J. Beggs
Edwin J. Beggs
JCJosé Félix Costa
José Félix Costa
BLBruno Loff
Bruno Loff
JTJohn V Tucker
John V Tucker
We discuss combining physical experiments with machine computations and introduce a form of analogue–digital (AD) Turing machine. We examine in detail a case study where an experimental procedure based on Newtonian kinematics is combined with a class of Turing machines. Three forms of AD machine are studied, in which physical parameters can be set exactly and approximately. Using non-uniform complexity theory, and some probability, we prove theorems that show that these machines can compute more than classical Turing machines.

1 October 1995 in Journal of Logic and Computation
Verified
Journal Article
Closed access
PDF file
ASAmílcar Sernadas
Amílcar Sernadas
Cristina SernadasCristina Sernadas
Cristina Sernadas
JCJosé Félix Costa
José Félix Costa
A logic for specifying and reasoning about object classes and their instances (aspects) is presented and illustrated. This logic is an extension of a rather standard linear temporal, many-sorted, first-order predicate logic with equality. The extensions were designed to be as simple as possible while supporting the envisaged locality of arguments, object specialization and object aggregation. Objects are specified through their aspects. Each aspect establishes a local vocabulary (signature). The logic works at two levels: first, we can specify and prove assertions about a given object aspect in isolation (local reasoning), e.g. persons, patients or cars; second, we can specify interaction constraints and make inferences between aspects within the same community of objects (global reasoning), e.g. carry the theorems of persons onto patients (specialization inheritance) or carry the theorems of persons onto the aggregations of persons and cars (incorporation inheritance). Some reflection mechanisms are also shown to be sound: for instance what becomes true of persons because of the interactions between persons and cars. The proposed logic is given in an axiomatic style.

1 December 2004 in Journal of Complexity
Verified
Journal Article
Closed access
JMJerzy Mycka
Jerzy Mycka
JCJosé Félix Costa
José Félix Costa