2Bv¬2B (W3)
Logisch gesehen bedeutet "2Bv¬2B" = engl. "to be or not to be".Erstellt: 2021-10
The Mathematics of Boolean Algebra
First published Fri Jul 5, 2002; substantive revision Fri Feb 27, 2009
Boolean algebra is the algebra of two-valued logic with only sentential connectives, or equivalently of algebras of sets under union and complementation. The rigorous concept is that of a certain kind of algebra, analogous to the mathematical notion of a group. This concept has roots and applications in logic (Lindenbaum-Tarski algebras and model theory), set theory (fields of sets), topology (totally disconnected compact Hausdorff spaces), foundations of set theory (Boolean-valued models), measure theory (measure algebras), functional analysis (algebras of projections), and ring theory (Boolean rings). The study of Boolean algebras has several aspects: structure theory, model theory of Boolean algebras, decidability and undecidability questions for the class of Boolean algebras, and the indicated applications. In addition, although not explained here, there are connections to other logics, subsumption as a part of special kinds of algebraic logic, finite Boolean algebras and switching circuit theory, and Boolean matrices.
- •1. Definition and simple properties
- •2. The elementary algebraic theory
- •3. Special classes of Boolean algebras
- •4. Structure theory and cardinal functions on Boolean algebras
- •5. Decidability and undecidability questions
- •6. Lindenbaum-Tarski algebras
- •7. Boolean-valued models
- •Bibliography
- •Other Internet Resources
- •Related Entries
Designation Standard Language
- "formal logic" is std English
- "mathematische Logik" is std German
- "formale Logik" is non-std German
- "lógica formal" is std Portuguese
- "lógica matemática" is non-std Portuguese
SEE: Symbolic Logic
The study of the meaning and relationships of statements used to represent precise mathematical ideas. Symbolic logic is also called formal logic.
SEE ALSO: Logic, Metamathematics
Mathematics and formal logic
- Ansatz (lit. "set down," roughly equivalent to "approach" or "where to begin", a starting assumption) - one of the most used German loan words in the English-speaking world of science.
- "Eigen-" in composita such as eigenfunction, eigenvector, eigenvalue, eigenform; in English "self-" or "own-". They are related concepts in the fields of linear algebra and functional analysis.
- Entscheidungsproblem
- Grossencharakter (German spelling: Größencharakter)
- Hauptmodul (the generator of a modular curve of genus 0)
- Hilbert's Nullstellensatz (without apostrophe in German)
- Ideal (originally "ideale Zahlen", defined by Ernst Kummer)
- Kernel (Ger.: Kern, translated as core)
- Krull's Hauptidealsatz (without apostrophe in German)
- quadratfrei
- Stützgerade
- Vierergruppe (also known as Klein four-group)
- "Neben-" in composita such as Nebentype
- "Z" from (ganze) Zahlen ((whole) numbers), the integers
JBroFuzz is a stateless network protocol fuzzer that emerged from the needs of penetration testing. Written in Java, it allows for the identification of certain classess of security vulnerabilities, by means of creating malformed data and having the network protocol in question consume the data.
On Gödel's Philosophy of Mathematics
by Harold Ravitch, Ph.D.
Chairman, Department of Philosophy
Los Angeles Valley College
Table of Contents
- Title and Signature Page [1.1K]
- Abstract [1.2K]
- On Gödel's Philosophy of Mathematics
- Chapter I: Gödel's Methodology of Mathematics [41.2K]
- 1.) Gödel's Defense of Classical Mathematics
- 2.) The Vicious Circle Principle
- 3.) Gödel's Research in Intuitionistic Mathematics
- 4.) Gödel's Dilemma of Higher Axioms
- 5.) Truth Criteria for Higher Axioms
- 6.) Some Concluding Remarks on Gödel's Methodology
- Appendix A
- Appendix B
- Chapter II: Gödel on the Existence of Mathematical Objects [33.5K]
- 1.) Gödel's Realism
- 2.) Gödel's Interpretation of 'exist'
- 3.) Some Criticisms of Gödel's Realism
- 4.) Gödel's Realism vis ŕ vis Gödel's Methodology of Mathematics
- Appendix A
- Notes and References [33.8K]
- Bibiography [7.5K]
Palle Yourgrau,
A World Without Time,
The Forgotten Legacy of Gödel and Einstein
Basic Books, 2005
...
The Kurt Gödel Society was founded in 1987 and is chartered in Vienna. It is an international organization for the promotion of research in the areas of Logic, Philosophy, History of Mathematics, above all in connection with the biography of Kurt Gödel, and in other areas to which Gödel made contributions, especially mathematics, physics, theology, philosophy and Leibniz studies.
Short biography of Kurt Gödel (collected by Rosalie Iemhoff)
...
Title: THE MODERN DEVELOPMENT OF THE FOUNDATIONS OF MATHEMATICS IN THE LIGHT OF PHILOSOPHY
Author: GÖDEL KURT
Gödel, Kurt (1906-1978)
...
Gödel, Kurt (Juliette Kennedy)
Kurt Gödel
First published Tue Feb 13, 2007; substantive revision Tue Jul 5, 2011
Kurt Friedrich Gödel (b. 1906, d. 1978), “established, beyond comparison, as the most important logician of our times,” in the words of Solomon Feferman (Feferman 1986), founded the modern, metamathematical era in mathematical logic. His Incompleteness Theorems, among the most significant achievements in logic since, perhaps, those of Aristotle, are among the handful of landmark theorems in twentieth century mathematics. His work touched every field of mathematical logic, if it was not in most cases their original stimulus. In his philosophical work Gödel formulated and defended mathematical Platonism, involving the view that mathematics is a descriptive science, and that the concept of mathematical truth is an objective one. On the basis of that viewpoint he laid the foundation for the program of conceptual analysis within set theory (see below). He adhered to Hilbert's “original rationalistic conception” in mathematics (as he called it); he was prophetic in anticipating and emphasizing the importance of large cardinals in set theory before their importance became clear.
- 1. Biographical Sketch
- 2. Gödel's Mathematical Work?2.1 The Completeness Theorem¦2.1.1 Introduction
- 2.1.2 Proof of the Completeness Theorem
- 2.1.3 An Important Consequence of the Completeness Theorem
- 2.2 The Incompleteness Theorems¦2.2.1 The First Incompleteness Theorem
- 2.2.2 The proof of the First Incompleteness Theorem
- 2.2.3 The Second Incompleteness Theorem
- 2.2.4 Did the Incompleteness Theorems Refute Hilbert's Program?
- 2.3 Speed-up Theorems
- 2.4 Gödel's Work in Set theory¦2.4.1 The consistency of the Continuum Hypothesis and the Axiom of Choice
- 2.4.2 Gödel's Proof of the Consistency of the Continuum Hypothesis and the Axiom of Choice with the Axioms of Zermelo-Fraenkel Set Theory
- 2.4.3 Consequences of Consistency
- 2.4.4 Gödel's view of the Axiom of Constructibility
- 2.5 Gödel's Work in Intuitionistic Logic and Arithmetic¦2.5.1 Intuitionistic Propositional Logic is not Finitely-Valued
- 2.5.2 Classical Arithmetic is Interpretable in Heyting Arithmetic
- 2.5.3 Intuitionistic Propositional Logic is Interpretable in S4
- 2.5.4 Heyting Arithmetic is Interpretable into Computable Functionals of Finite Type.
- 3. Gödel's philosophical work?3.1 Documents¦3.1.1 “My Notes, 1940-1970”
- 3.2 Gödel's Philosophical Views¦3.2.1 Gödel's Rationalism
- 3.2.2 Gödel's Realism
- 3.2.3 Gödel's Turn to Phenomenology
- 3.2.4 A Philosophical Argument
- Bibliography?Primary Sources ¦Gödel's Writings
- The Collected Papers of Kurt Gödel
- Selected Works of Kurt Gödel
- Secondary Sources
- Other Internet Resources
- Related Entries
Bernays-Gödel Set Theory
SEE: von Neumann-Bernays-Gödel Set Theory
Gödel's Completeness Theorem
Gödel's First Incompleteness Theorem
Gödel's Incompleteness Theorems
Gödel Number
Gödel's Second Incompleteness Theorem
von Neumann-Bernays-Gödel Set Theory
Gödel, Kurt (1906-1978)
Kurt Gödel (1906 - 1978)
Gödel proved fundamental results about axiomatic systems showing in any axiomatic mathematical system there are propositions that cannot be proved or disproved within the axioms of the system.
Kurt Gödel
Born: 28 April 1906 in Brünn, Austria-Hungary (now Brno, Czech Republic)
Died: 14 Jan 1978 in Princeton, New Jersey, USA
...
Kurt Gödel - Gödel's incompleteness theorem
Gödel's incompleteness theorems are two theorems of mathematical logic that establish inherent limitations of all but the most trivial axiomatic systems capable of doing arithmetic. The theorems, proven by Kurt Gödel in 1931, are important both in mathematical logic and in the philosophy of mathematics. The two results are widely, but not universally, interpreted as showing that Hilbert's program to find a complete and consistent set of axioms for all mathematics is impossible, giving a negative answer to Hilbert's second problem.
The first incompleteness theorem states that no consistent system of axioms whose theorems can be listed by an "effective procedure" (e.g., a computer program, but it could be any sort of algorithm) is capable of proving all truths about the relations of the natural numbers (arithmetic). For any such system, there will always be statements about the natural numbers that are true, but that are unprovable within the system.
The second incompleteness theorem, a corollary of the first, shows that such a system cannot demonstrate its own consistency.
...
Kurt Gödel - Gödel's ontological proof
What is logic?
Is logical thinking a way to discover or to debate? The answers from philosophy and mathematics define human knowledge.
...
Earliest Uses of Symbols of Set Theory and Logic
Last updated: Sept. 1, 2010
The study of logic goes back more than two thousand years and in that time many symbols and diagrams have been devised. Around 300 BC Aristotle introduced letters as term-variables, a "new and epoch-making device in logical technique." The modern era of mathematical notation in logic began with George Boole (1815-1864), although none of his notation survives. Set theory came into being in the late 19th and early 20th centuries, largely a creation of Georg Cantor (1845-1918). See MacTutor's A history of set theory or, for more detail, Set theory from the Stanford Encyclopedia of Philosophy.
...
History Topics
- Bolzano's manuscripts references
- Bolzano publications.html
- Set theory references
- Jaina mathematics references
- Mathematical games references
- U of St Andrews History
- Mathematical games references
- Ledermann interview
- Jaina mathematics references
- Christianity and Mathematics
- Word problems
- Set theory
- Measurement
- function concept
- Mathematical games
- Amusements.html
- Infinity
- Squaring the circle
- Calculus history
- Greek astronomy
- 20th century time references
- Topology history references
- Classical time references
- Infinity references
- Real numbers 3 references
- Real numbers 2 references
- 20th century time references
- Topology history references
- Classical time references
- Infinity references
- Real numbers 3 references
- Real numbers 2 references
- Bolzano's manuscripts
- Harriot's manuscripts
- •1. Sources of our information on the Stoics
- •2. Philosophy and life
- •3. Physical Theory
- •4. Logic
- •5. Ethics
- •6. Influence
- •Bibliography
- •Other Internet Resources
- •Related Entries
Peano was the founder of "symbolic logic" and his interests centred on the foundations of mathematics and on the development of a formal logical language.
...
...
In 1888 Peano published the book Geometrical Calculus which begins with a chapter on "mathematical logic". This was his first work on the topic that would play a major role in his research over the next few years and it was based on the work of Schröder, Boole and Charles Peirce.
...
Occam (William of) | Occams Razor
- English "Occam's razor"
- French "rasoir de Occam"
- German "Occam's-Rasiermesser"
- Dutch "Occams scheermes"
- Italian "rasoio di Occam"
- Spanish "maquinilla de afeitar de Occam"
- Catalan "criteri d'Occam", "navalla d'Occam"
- Portuguese "rasoura de Occam, "navalha de Occam"
- Danish "Occams barberkniv"
- Greek "???f? t?? Occam"
- Finnish "Occamin partaveitsi"
- Turkish "Occam usturasi"
- Icelandic "Occam er rakvél"
- Afrikaans "Occam se skeermes"
Occam's razor
How Occam's Razor Works
Occam
PROC write.string(CHAN output, VALUE string[])=
SEQ character.number = [1 FOR string[BYTE 0]]
output ! string[BYTE character.number]
write.string(terminal.screen, "Hello World!")
Occam's razor
"OCCAM" = "Oxford Centre for Collaborative Applied Mathematics"
Occam's razor
"apply Occam's razor" = "use the simplest explanation"
- occam razor
- occam's razor
- occam's-razor
- occam-razor
- occams razor
- occams-razor
Occam's razor
Occam's Razor
"Occam's razor" (also written as Ockham's razor from William of Ockham (c. 1287 - 1347), and in Latin lex parsimoniae) is a principle of parsimony, economy, or succinctness used in logic and problem-solving. It states that among competing hypotheses, the hypothesis with the fewest assumptions should be selected.
...
Ockham’s Razor is a soap box for all things scientific, with short talks by researchers and people from industry with something thoughtful to say about science.
The Cambridge History of English and American Literature in 18 Volumes (1907-21).
Volume I. From the Beginnings to the Cycles of Romance.
X. English Scholars of Paris and Franciscans of Oxford.
§ 20. William of Ockham.
...
The Cambridge History of English and American Literature in 18 Volumes (1907-21).
Volume IV. Prose and Poetry: Sir Thomas North to Michael Drayton.
XIV. The Beginnings of English Philosophy.
§ 4. The Attitude to Scholasticism of Duns Scotus and of Ockham.
...
Guillelmus de Ockham (ca. 1288 - ca. 1349)
Guillelmus de Ockham, ca. 1288 - ca. 1349
p e r s o n a
Guillelmus de Ockham, theologus et philosophus Anglicus, natus circa annum 1288
in vico Ockham, fortasse pestilentia periit Monaci in Bavaria circa annum 1349.
Guillelmus de Ockham, ca. 1330 (Codex 464/571, Gonville and Caius College, Cambridge)
o p e r a
- Quaestiones in Petri Lombardi sententias (ca. 1319)
- Expositiones in libros Aristotelis (post 1321)
- Summa logicae (1323)
- Quodlibeta septem (1324)
- Opus nonaginta dierum (ca. 1332)
- Dialogus I (1332/34)
- Epistola ad fratres minores (1334)
- Dialogus II/De dogmatibus Iohannis XXII (1333/34)
- Contra Iohannem (1335)
- Contra Benedictum (1337/38)
- An princeps Angliae (1337/40)
- Dialogus III (1337-1347/48)
- Octo quaestiones (1340/42)
- Tractatus minor logicae (1341)
- Breviloquium de principatu tyrannico (ca. 1342)
- Consultatio de causa matrimoniali (1341)
- De imperatorum et pontificum potestate (1346/47)
- De electione Caroli quarti (1347/48)
Ockham's razor
ockham's razor - William of Ockham, ~1285-?1349 - general principle to prefer the simpler of two competing explanantions
William of Ockham
Fourteenth-century Scholastic philosopher and controversial writer, born at or near the village of Ockham in Surrey, England, about 1280; died probably at Munich, about 1349. He is said to have studied at Merton College, Oxford, and to have had John Duns Scotus for teacher. At an early age he entered the Order of St. Francis. Towards 1310 he went to Paris, where he may have had Scotus once more for a teacher. About 1320 he became a teacher (magister) at the University of Paris. During this portion of his career he composed his works on Aristotelean physics and on logic. In 1323 he resigned his chair at the university in order to devote himself to ecclesiastical politics. In the controversies which were waged at that time between the advocates of the papacy and those who supported the claims of the civil power, he threw his lot with the imperial party, and contributed to the polemical literature of the day a number of pamphlets and treatises, of which the most important are "Opus nonaginta dierum", "Compendium errorum Joannis Papć XXII", "Qućstiones octo de auctoritate summi pontificis". He was cited before the pontifical Court at Avignon in 1328, but managed to escape and join John of Jandun and Marsilius of Padua, who had taken refuge at the Court of Louis of Bavaria. It was to Louis that he made the boastful offer, "Tu me defendas gladio; ego te defendam calamo".
In his controversial writings William of Ockham appears as the advocate of secular absolutism. He denies the right of the popes to exercise temporal power, or to interfere in any way whatever in the affairs of the Empire. He even went so far as to advocate the validity of the adulterous marriage of Louis's son, on the grounds of political expediency, and the absolute power of the State in such matters. In philosophy William advocated a reform of Scholasticism both in method and in content. The aim of this reformation movement in general was simplification. This aim he formulated in the celebrated "Law of Parsimony", commonly called "Ockham's razor": "Entia non sunt multiplicanda sine necessitate".
...
William of Ockham
Ockham Surname Origin
Ockham, William of (1503*)
Quotations by William of Ockham
Ockham [Occam], William (Paul Vincent Spade)
William of Ockham
First published Fri Aug 16, 2002; substantive revision Sat Jul 2, 2011
William of Ockham (c. 1287-1347) is, along with Thomas Aquinas and John Duns Scotus, among the most prominent figures in the history of philosophy during the High Middle Ages. He is probably best known today for his espousal of metaphysical nominalism; indeed, the methodological principle known as “Ockham's Razor” is named after him. But Ockham held important, often influential views not only in metaphysics but also in all other major areas of medieval philosophy—logic, physics or natural philosophy, theory of knowledge, ethics, and political philosophy—as well as in theology.
- 1. Life
- 1.1 England (c. 1287-1324)
- 1.2 Avignon (1324-28)
- 1.3 Munich (1328/29-47)
- 2. Writings
- 3. Logic and Semantics
- 3.1 The Summa of Logic
- 3.2 Signification, Connotation, Supposition
- 3.3 Mental Language, Connotation, and Definitions
- 4. Metaphysics
- 4.1 Ockham's Razor
- 4.2 The Rejection of Universals
- 4.3 Exposition or Parsing Away Entities
- 5. Physics
- 6. Theory of Knowledge
- 6.1 The Rejection of Species
- 6.2 Intuitive and Abstractive Cognition
- 7. Ethics
- 7.1 The Virtues
- 7.2 Moral Psychology
- 8. Political Philosophy
- 8.1 The Ideal of Poverty
- 8.2 The Legal Issues
- 8.3 Property Rights
- Bibliography
- Academic Tools
- Other Internet Resources
- Related Entries
"Ockham's razor" (also spelled "Occam's razor") is the idea that, in trying to understand something, getting unnecessary information out of the way is the fastest way to the truth or to the best explanation. William of Ockham (1285-1349), English theologian and philosopher, spent his life developing a philosophy that reconciled religious belief with demonstratable, generally experienced truth, mainly by separating the two. Where earlier philosophers attempted to justify God's existence with rational proof, Ockham declared religious belief to be incapable of such proof and a matter of faith. He rejected the notions preserved from Classical times of the independent existence of qualities such as truth, hardness, and durability and said these ideas had value only as descriptions of particular objects and were really characteristics of human cognition.
...
William of Ockham (Occam, c.1280 - c.1349)
"William of Ockham", also known as "William Ockham" and "William of Occam", was a fourteenth-century English philosopher. Historically, Ockham has been cast as the outstanding opponent of Thomas Aquinas (1224-1274): Aquinas perfected the great “medieval synthesis” of faith and reason and was canonized by the Catholic Church; Ockham destroyed the synthesis and was condemned by the Catholic Church. Although it is true that Aquinas and Ockham disagreed on most issues, Aquinas had many other critics, and Ockham did not criticize Aquinas any more than he did others. It is fair enough, however, to say that Ockham was a major force of change at the end of the Middle Ages. He was a courageous man with an uncommonly sharp mind. His philosophy was radical in his day and continues to provide insight into current philosophical debates.
...
2. The Razor
Ockham’s Razor is the principle of parsimony or simplicity according to which the simpler theory is more likely to be true. Ockham did not invent this principle; it is found in Aristotle, Aquinas, and other philosophers Ockham read. Nor did he call the principle a “razor.” In fact, the first known use of the term “Occam’s razor” occurs in 1852 in the work of the British mathematician William Rowan Hamilton. Although Ockham never even makes an argument for the validity of the principle, he uses it in many striking ways, and this is how it became associated with him.
...
Ockham, William of | William of Ockham
Ockham Algebra
Ockham, William of (ca. 1285-1349)
Ockham's Razor
A premise in the philosophy of science due to William of Ockham Eric Weisstein's World of Biography which states that "entities should not be multiplied unnecessarily." This is commonly interpreted to mean that the simplest of a set of competing viable theories is preferable.
...
Ockham's Razor
"William of Ockham" (a small town in Surrey, England, also spelled "Occam") was an English philosopher, theologian and Franciscan friar who developed what has become known as "Ockham's Razor" or the "principle of parsimony".
...
Ockham's razor also Occam's razor (OK-ehmz ray-zuhr) noun
...
...
MEANING: noun: The maxim that the simplest of explanations is more likely to be correct than any other.
ETYMOLOGY: After William of Ockham (c. 1288-1348), a logician and theologian, who is credited with the idea.
...
Ockham's razor
Biography
William of Ockham, born in the village of Ockham in Surrey (England) about 1285, was the most influential philosopher of the 14th century and a controversial theologian.
...
Links to Other Sites
OrganizationsResearch Institutes
- American Association for the Advancement of Science (AAAS)
- American Mathematical Society (AMS)
- American Philosophical Association (APA)
- Association for Computing Machinery (ACM)
- Conference Board of the Mathematical Sciences (CBMS)
- Cognitive Science Society
- European Association for Computer Science Logic (EACSL)
- European Association for Logic, Language and Information (FoLLI)
- Institute of Electrical and Electronics Engineers, Inc. (IEEE)
- International Mathematical Olympiad (IMO)
- Linquistic Society of America
- Logic in Computer Science (LICS)
- London Mathematical Society
- Mathematical Association of America (MAA)
- The Danish Network for Philosophical Logic and Its Applications Newsletter (PHINEWS)
- Society for Industrial and Applied Mathematics (SIAM)
- The Philosophy of Science Association
Scholarly Resources
- Fields Institute for Research in Mathematical Sciences
- Fuzziness and Uncertainty Modelling Research Group
- Institute for Logic, Language, and Computation (ILLC)
- Institute for Mathematics and its Applications (IMA)
- Mathematical Institutes and Centers (Site organized by AMS)
- Mathematical Sciences Research Institute (MSRI)
- http://www.nd.edu/~cholak/computability/computability.html - Bibiliographic Site for Computability Theory
- http://wwwagr.informatik.uni-kl.de/~akademie/contents.html - Bibliography of Mathematical Logic and Related Fields
- http://www.math.ufl.edu/~jal/set_theory.html - Bibliographic Site for Set Theory
- http://dblp.uni-trier.de/db/index.html - Computer Science Bibliography
- http://directory.google.com/Top/Science/Math/Logic_and_Foundations/ - Google Web Directory for Logic and Foundations
- http://www.jstor.org/ - JSTOR - Scholarly Journal Archive
- http://www.cirs-tm.org - International Center for Scientific Research (CIRS)
- http://xxx.lanl.gov/archive/math - Los Alamos National Laboratory Mathematics Archive
- http://www-groups.dcs.st-and.ac.uk/~history/index.html - The MacTutor History of Mathematics Archive
- http://www.math.uu.se/logik/logic-server/ - Research Groups in Logic and Theoretical Computer Science (Maintained by the Upsala Group for Mathematical Logic)
Peano was the founder of "symbolic logic" and his interests centred on the foundations of mathematics and on the development of a formal logical language.
...
The study of the meaning and relationships of statements used to represent precise mathematical ideas. "Symbolic logic" is also called "formal logic".
SEE ALSO: Logic, Metamathematics
Product Description
Formal logic provides us with a powerful set of techniques for criticizing some arguments and showing others to be valid. These techniques are relevant to all of us with an interest in being skilful and accurate reasoners. In this highly accessible book, Peter Smith presents a guide to the fundamental aims and basic elements of formal logic. He introduces the reader to the languages of propositional and predicate logic, and then develops formal systems for evaluating arguments translated into these languages, concentrating on the easily comprehensible 'tree' method. His discussion is richly illustrated with worked examples and exercises. A distinctive feature is that, alongside the formal work, there is illuminating philosophical commentary. This book will make an ideal text for a first logic course, and will provide a firm basis for further work in formal and philosophical logic.
Book Description
This book introduces the reader to the languages of propositional and predicate logic, and then develops formal systems for evaluating arguments translated into these languages. It will make an ideal text for a first logic course, and will provide a firm basis for further work in formal and philosophical logic.