Abstract
We consider a combinatorial problem which was enunciated by George Boole (1854) and explore its identity with fundamental puzzles in a diverse range of fields such as statistical theory, propositional logic, the theory of computational complexity, the Einstein-Podolsky-Rosen paradox in quantum mechanics, the theory of neural networks, and the Ising spin model.
Acknowledgements: This research is supported by the Edelstein Center for the History and Philosophy of Science at the Hebrew University
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Notes and References
Steiner, M., Philos. Studies 34, 133 (1978); Jour. of Philos. 80, 502 (1983).
Bell, J. S., Physics 1, 195 (1964). Wigner E.P. Amer. J. Phys. 38, 1005 (1970).
Clauser, J.F., and Home, M.A., Phys. Rev. D 10 526 (1974).
Boole, George, The Laws of Thought, Dover (original edition 1854 ).
Hailperin, T., Amer. Math. Monthly 72 343 (1965). For more details see Hailperin, T., Boole’s Logic and Probability North Holland, 2nd edition (1986). The relations between this type of problem and linear programming are also indicated in Renyi, A., Foundation of probability,Holden-Day (1970).
Poincaré, H., Calcul De Probabilités Gauthier-Villars (1912).
Bonferroni, C.E., Theorie statistica delle classi e calcolo dell probabilita, Pubblic. Ist. Sup. Sc. Ec. e. Comm. di Firenze 8, 1 (1936).
Chung, K. L., Annals. Math. Stat. 12, 328 (1941)
This statement must be qualified. In some cases applying complementation yields back the same inequality. For example, in inequality (3) for n = 3, complementing all three events yields (3) again.
Fréchét, M., Les Probabilités Associées a un Systeme D’événements Compatibles et Dépandants, Hermann (Vol I 1940, Vol II 1943 ).
Feller, W., An Introduction to Probability-Theory and Its Applications, Wiley, (1970).
Some recent references: Kounias, S., and Marin, J., SIAM J. Appl. Math. 30, 307 (1976); Hunter, D., J. Appl. Prob. 13, 597 (1976); Cerasoli, M., Discre te Math. 44, 221 (1983); Maurer, W., Discre-ate Appl. Math. 6, 157 (1983).
Correlation polytopes were introduced in Pitowsky, I., J. Math. Phys. 27 1556 (1986). The discussion below follows Pitowsky, I., Quantum Probability Quantum Logic,Lecture Notes In Physics, Springer (1989).
This is proved in Fine, A., Phys. Rev. Lett. 48,291 (1982), see also my book cited in note 12.
These operations generate a group of n!2’y elements which acts as a symmetry group of c(n, S n ). This is of course also the symmetry group of the n-dimensional hyercube but also of the n-dimensional hyper octahedron. see e.g. Todd J. A., Proc. Cambridge Phil. Soc. 27,212 (1931).
The proof in I. Pitowsky, Correlation Polytopes, Their Geometry and Complexity Math. programming (forthcoming)
For details on terminology and basic results see: Garey, M. R., and Johnson, D. S., Computers and Intractability, A guide to the Theory of NP-Completeness W. H. Freeman (1979).
also Gudder, S., Quantum Probability Academic Press N.Y. (1988).
The literature on neural networks is vast. The basic model relevant for our concern was introduced in Hopfield, J. J., Proc. Natl. Acad. Sci. U.S.A. 79, 2554 (1982).
Barahona, F., J. Phys. A. 15, 3241 (1982),and my article cited in note (15).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Pitowsky, I. (1989). From George Boole To John Bell — The Origins of Bell’s Inequality. In: Kafatos, M. (eds) Bell’s Theorem, Quantum Theory and Conceptions of the Universe. Fundamental Theories of Physics, vol 37. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-0849-4_6
Download citation
DOI: https://doi.org/10.1007/978-94-017-0849-4_6
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-4058-9
Online ISBN: 978-94-017-0849-4
eBook Packages: Springer Book Archive