Results 11  20
of
45
The cognitive basis of arithmetic
"... Arithmetic is the theory of the natural numbers and one of the oldest areas of mathematics. Since almost all other mathematical theories make use of numbers in some way or other, arithmetic is also one of the most fundamental theories of mathematics. But numbers are not just abstract entities ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Arithmetic is the theory of the natural numbers and one of the oldest areas of mathematics. Since almost all other mathematical theories make use of numbers in some way or other, arithmetic is also one of the most fundamental theories of mathematics. But numbers are not just abstract entities
Abstract Computerizing Mathematical Text with
"... Mathematical texts can be computerized in many ways that capture differing amounts of the mathematical meaning. At one end, there is document imaging, which captures the arrangement of black marks on paper, while at the other end there are proof assistants (e.g., Mizar, Isabelle, Coq, etc.), which c ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Mathematical texts can be computerized in many ways that capture differing amounts of the mathematical meaning. At one end, there is document imaging, which captures the arrangement of black marks on paper, while at the other end there are proof assistants (e.g., Mizar, Isabelle, Coq, etc.), which capture the full mathematical meaning and have proofs expressed in a formal foundation of mathematics. In between, there are computer typesetting systems (e.g., LATEX and Presentation MathML) and semantically oriented systems (e.g., Content MathML, OpenMath, OMDoc, etc.). The MathLang project was initiated in 2000 by Fairouz Kamareddine and Joe Wells with the aim of developing an approach for computerizing mathematical texts and knowledge which is flexible enough to connect the different approaches to computerization, which allows various degrees of formalization, and which is compatible with different logical frameworks (e.g., set theory, category theory, type theory, etc.) and proof systems. The approach is embodied in a computer representation, which we call MathLang, and associated software tools, which are being developed by ongoing work. Three Ph.D. students (Manuel Maarek (2002/2007), Krzysztof Retel (since 2004), and Robert Lamar (since 2006)) and over a dozen master’s degree and undergraduate students have worked on MathLang. The project’s progress and design choices are driven by the needs for computerizing real representative mathematical texts chosen from various
Logic and Computerisation in mathematics?
, 2009
"... – If you give me an algorithm to solve Π, I can check whether this algorithm really solves Π. – But, if you ask me to find an algorithm to solve Π, I may go on forever trying but without success. • But, this result was already found by Aristotle: Assume a proposition Φ. – If you give me a proof of Φ ..."
Abstract
 Add to MetaCart
– If you give me an algorithm to solve Π, I can check whether this algorithm really solves Π. – But, if you ask me to find an algorithm to solve Π, I may go on forever trying but without success. • But, this result was already found by Aristotle: Assume a proposition Φ. – If you give me a proof of Φ, I can check whether this proof really proves Φ. – But, if you ask me to find a proof of Φ, I may go on forever trying but without success. • In fact, programs are proofs and much of computer science in the early part of the 20th century was built by mathematicians and logicians. • There were also important inventions in computer science made by physicists (e.g., von Neumann) and others, but we ignore these in this talk. ISR 2009, Brasiliá, Brasil 1An example of a computable function/solvable problem • E.g., 1.5 chicken lay down 1.5 eggs in 1.5 days. • How many eggs does 1 chicken lay in 1 day? • 1.5 chicken lay 1.5 eggs in 1.5 days. • Hence, 1 chicken lay 1 egg in 1.5 days. • Hence, 1 chicken lay 2/3 egg in 1 day. ISR 2009, Brasiliá, Brasil 2Unsolvability of the Barber problem • which man barber in the village shaves all and only those men who do not shave themselves? • If John was the barber then – John shaves Bill ⇐ ⇒ Bill does not shave Bill – John shaves x ⇐ ⇒ x does not shave x – John shaves John ⇐ ⇒ John does not shave John • Contradiction. ISR 2009, Brasiliá, Brasil 3Unsolvability of the Russell set problem
Relational Framework and its Applications
"... primitive notions of quality and relation. With the introduction of a unary relation, we develop a system totally based on the sole primitive notion of relation. Such a modification enables a definition of the concept of dynamic unary relation. In this way we construct a simple language capable to e ..."
Abstract
 Add to MetaCart
primitive notions of quality and relation. With the introduction of a unary relation, we develop a system totally based on the sole primitive notion of relation. Such a modification enables a definition of the concept of dynamic unary relation. In this way we construct a simple language capable to express other well known theories such as Robinson’s arithmetic or a piece of a theory of concatenation. A key role in this system plays an abstract relation designated by “ ()”, which can be interpreted in different ways, but in this paper we will focus on the case when we can perform computations and obtain results. Keywords—language, unary relations, arithmetic, computability I.
1.3 Syntax................................. 2
, 2003
"... this material are those of the author(s) and do not necessarily reflect the views of the National ..."
Abstract
 Add to MetaCart
this material are those of the author(s) and do not necessarily reflect the views of the National
Gödel’s Incompleteness Theorems
"... In 1931, when he was only 25 years of age, the great Austrian logician Kurt Gödel (1906– 1978) published an epochmaking paper [16] (for an English translation see [8, pp. 5–38]), in which he proved that an effectively definable consistent mathematical theory which is strong enough to prove Peano’s ..."
Abstract
 Add to MetaCart
In 1931, when he was only 25 years of age, the great Austrian logician Kurt Gödel (1906– 1978) published an epochmaking paper [16] (for an English translation see [8, pp. 5–38]), in which he proved that an effectively definable consistent mathematical theory which is strong enough to prove Peano’s postulates of elementary arithmetic cannot prove its own
From the Foundation of Mathematics to the Birth of Computation
, 2011
"... deduction/Logic was taken as a foundation for Mathematics, computation was also taken throughout as an essential tool in mathematics. • Our ancestors used sandy beaches to compute the circomference of a circle, and to work out approximations/values of numbers like π. • The word algorithm dates back ..."
Abstract
 Add to MetaCart
deduction/Logic was taken as a foundation for Mathematics, computation was also taken throughout as an essential tool in mathematics. • Our ancestors used sandy beaches to compute the circomference of a circle, and to work out approximations/values of numbers like π. • The word algorithm dates back centuries? Algorithms existed in anciant Egypt at the time of Hypatia. The word is named after AlKhawarizmi. • But even more impressively, the following important 20th century (un)computability result was known to Aristotle. • Assume a problem Π, – If you give me an algorithm to solve Π, I can check whether this algorithm really solves Π. – But, if you ask me to find an algorithm to solve Π, I may go on forever trying but without success. HAPOC11: History and Philosophy of Computing 1 • But, this result was already known to Aristotle: • Assume a proposition Φ. – If you give me a proof of Φ, I can check whether this proof really proves Φ. – But, if you ask me to find a proof of Φ, I may go on forever trying but without success. • In fact, programs are proofs: – program = algorithm = computable function = λterm. – By the PAT principle: Proofs are λterms.
MathLang: A language for Mathematics
, 2004
"... Parts of this talk are based on joint work with Nederpelt [4] and Maarek and Wells [5] ..."
Abstract
 Add to MetaCart
Parts of this talk are based on joint work with Nederpelt [4] and Maarek and Wells [5]
Um Ceclo de Computeraçao
"... Brasiliá 2010Welcome to the fastest developing and most influential subject: Computer Science • Computer Science is by nature highly applied and needs much precision, foundation and theory. • Computer Science is highly interdisciplinary bringing many subjects together in ways that were not possible ..."
Abstract
 Add to MetaCart
Brasiliá 2010Welcome to the fastest developing and most influential subject: Computer Science • Computer Science is by nature highly applied and needs much precision, foundation and theory. • Computer Science is highly interdisciplinary bringing many subjects together in ways that were not possible before. • Many recent scientific results (e.g., in chemistry) would not have been possible without computers. • The Kepler Conjecture: no packing of congruent balls in Euclidean space has density greater than the density of the facecentered cubic packing. • Sam Ferguson and Tom Hales proved the Kepler Conjecture in 1998, but it was not published until 2006. • The Flyspeck project aims to give a formal proof of the Kepler Conjecture.