Sciweavers

1670 search results - page 136 / 334
» On Skolemization in constructive theories
Sort
View
ADC
2003
Springer
101views Database» more  ADC 2003»
15 years 11 months ago
Operational Semantics of Transactions
Mathematics is forcing towards a consistent framework of theory development. Computer Science is an engineering discipline and sometimes suffers from ad-hoc definitions. Transac...
Andreas Prinz, Bernhard Thalheim
STOC
1994
ACM
123views Algorithms» more  STOC 1994»
15 years 10 months ago
Natural proofs
Razborov and Rudich have shown that so-called natural proofs are not useful for separating P from NP unless hard pseudorandomnumber generators do not exist. This famous result is ...
Alexander A. Razborov, Steven Rudich
CCA
2000
Springer
15 years 10 months ago
Effectivity of Regular Spaces
Abstract. General methods of investigating effectivity on regular Hausdorff (T3) spaces is considered. It is shown that there exists a functor from a category of T3 spaces into a c...
Jens Blanck
TYPES
2000
Springer
15 years 10 months ago
An Inductive Version of Nash-Williams' Minimal-Bad-Sequence Argument for Higman's Lemma
Higman's lemma has a very elegant, non-constructive proof due to Nash-Williams [NW63] using the so-called minimal-bad-sequence argument. The objective of the present paper is ...
Monika Seisenberger
FLAIRS
2008
15 years 8 months ago
Causal Reasoning with Contexts Using Dependent Types
In Artificial Intelligence, a crucial requirement is the ability to reason about actions and their effects on the environment. Traditional approaches which rely on classical logic...
Richard Dapoigny, Patrick Barlatier