Sciweavers

793 search results - page 14 / 159
» Argumentation and standards of proof
Sort
View
ESOP
2010
Springer
14 years 4 months ago
Generative Operational Semantics for Relaxed Memory Models
The specification of the Java Memory Model (JMM) is phrased in terms of acceptors of execution sequences rather than the standard generative view of operational semantics. This cre...
Radha Jagadeesan, Corin Pitcher and James Riely
SYNTHESE
2011
91views more  SYNTHESE 2011»
13 years 2 months ago
Structural realism versus standard scientific realism: the case of phlogiston and dephlogisticated air
: The aim of this paper is to revisit the phlogiston theory to see what can be learned from it about the relationship between scientific realism, approximate truth and successful r...
James Ladyman
ECCC
2010
90views more  ECCC 2010»
13 years 7 months ago
A note on circuit lower bounds from derandomization
We present an alternate proof of the result by Kabanets and Impagliazzo that derandomizing polynomial identity testing implies circuit lower bounds. Our proof is simpler, scales b...
Scott Aaronson, Dieter van Melkebeek
CADE
2006
Springer
14 years 7 months ago
Partial Recursive Functions in Higher-Order Logic
Abstract. Based on inductive definitions, we develop an automated tool for defining partial recursive functions in Higher-Order Logic and providing appropriate reasoning tools for ...
Alexander Krauss
DCC
2010
IEEE
13 years 7 months ago
Practical unconditionally secure two-channel message authentication
We investigate unconditional security for message authentication protocols that are designed using two-channel cryptography. We look at both noninteractive message authentication ...
Atefeh Mashatan, Douglas R. Stinson