Proof of impossibility

Results: 10



#Item
1Fault-tolerant computer systems / Mathematical logic / Distributed computing / Consensus / Failure / Theory of computation / Proof of impossibility / Algorithm / Byzantine fault tolerance / Parallel computing / Shared register

A Hundred Impossibility Proofs for Distributed Computing Nancy A. Lynch * Lab for Computer Science MIT, Cambridge, MAlynchQtds.Ics.mit.edu

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2002-07-16 15:58:53
2Transcendental number / Continued fraction / Number / Golden ratio / Rational number / Real number / Function / Proof of impossibility / Consensus clustering / Mathematics / Elementary mathematics / Irrational number

Paradox Issue 1, 2006 T HE M AGAZINE OF THE M ELBOURNE U NIVERSITY M ATHEMATICS AND

Add to Reading List

Source URL: www.ms.unimelb.edu.au

Language: English - Date: 2011-11-19 03:23:15
3IP / Homomorphic encryption / Zero-knowledge proof / NP / One-way function / Cryptography / Applied mathematics / Cryptographic protocols

ON NON-BLACK-BOX SIMULATION AND THE IMPOSSIBILITY OF APPROXIMATE OBFUSCATION ∗ NIR BITANSKY† AND OMER PANETH‡ Abstract. The introduction of a non-black-box simulation technique by Barak (FOCShas been a major

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-22 10:26:13
4Public-key cryptography / IP / One-way function / Communications protocol / Fuse / Cryptography / Homomorphic encryption / Zero-knowledge proof

On the Impossibility of Approximate Obfuscation and Applications to Resettable Cryptography Nir Bitansky∗ and Omer Paneth† Tel Aviv University and Boston University April 23, 2015 This is an out of date draft that is

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-04-23 15:21:41
5Mathematical logic / Philosophy of language / Theories of truth / Philosophical logic / Proof theory / Proposition / Truth / Judgment / Deliberative democracy / Logic / Philosophy / Mathematics

Group communication and the transformation of judgments: an impossibility result Christian List, LSE March[removed]April[removed]Abstract

Add to Reading List

Source URL: personal.lse.ac.uk

Language: English - Date: 2010-07-09 10:33:39
6Angle trisection / Compass and straightedge constructions / Conic sections / Trigonometry / Circle / Proof of impossibility / Trigonometric functions / Tomahawk / Mathematics of paper folding / Geometry / Mathematics / Curves

Applied Mathematics in Electrical and Computer Engineering A Possible Solution of Trisection Problem SIAVASH H. SOHRAB Robert McCormick School of Engineering and Applied Science Department of Mechanical Engineering

Add to Reading List

Source URL: www.wseas.us

Language: English - Date: 2012-02-07 07:11:29
7Science / Epistemology / Semantics / Mathematical logic / Philosophical logic / Vagueness / Indeterminacy / Proposition / Truth / Logic / Philosophy / Philosophy of language

1 The Impossibility of Vagueness I wish to present a proof that vagueness is impossible. Of course, vagueness is possible; and so there must be something wrong with the proof. But it is far from clear what is wrong and,

Add to Reading List

Source URL: www.unl.edu

Language: English - Date: 2011-07-26 00:44:35
8Mathematical proofs / Proof theory / Logical consequence / Philosophical logic / Mathematical induction / Theorem / Algorithm / Entailment / Proof of impossibility / Logic / Mathematics / Mathematical logic

MATH 22 Lecture A: [removed]

Add to Reading List

Source URL: www.larry.denenberg.com

Language: English - Date: 2003-11-10 08:21:14
9Polynomials / Elementary algebra / Equations / Galois theory / Group theory / Paolo Ruffini / Quintic function / Algebraic solution / Proof of impossibility / Mathematics / Abstract algebra / Algebra

N IELS H ENRIK A BEL and the theory of equations1 H ENRIK K RAGH S ØRENSEN History of Science Department

Add to Reading List

Source URL: www.henrikkragh.dk

Language: English - Date: 2002-01-20 01:59:54
10Number / Mathematical proof / Curve / Fraction / IP / Infinity / Proof of impossibility / Vacuous truth / Mathematics / Mathematical logic / Number theory

kaplan.qxp[removed]:48 PM Page 976 The Math Circle

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 1999-03-08 15:14:22
UPDATE