catflap.org Online Dictionary Query |
6 definitions found
From The Free On-line Dictionary of Computing (27 SEP 03) : [ foldoc ]
intuitionistic logic
Brouwer's foundational theory of
mathematics which says that you should not count a proof of
(There exists x such that P(x)) valid unless the proof
actually gives a method of constructing such an x. Similarly,
a proof of (A or B) is valid only if it actually exhibits
either a proof of A or a proof of B.
In intuitionism, you cannot in general assert the statement (A
or not-A) (the principle of the excluded middle); (A or
not-A) is not proven unless you have a proof of A or a proof
of not-A. If A happens to be undecidable in your system
(some things certainly will be), then there will be no proof
of (A or not-A).
This is pretty annoying; some kinds of perfectly
healthy-looking examples of proof by contradiction just stop
working. Of course, excluded middle is a theorem of
classical logic (i.e. non-intuitionistic logic).
History
http://britanica.com/bcom/eb/article/3/0,5716,118173+14+109826,00.html)" rel="nofollow">(http://britanica.com/bcom/eb/article/3/0,5716,118173+14+109826,00.html).
(2001-03-18)
From English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
intuitionistic logic
n.
(lb en mathematics logic) A type of logic which rejects the axiom law
of excluded middle or, equivalently, the law of double negation and/or
Peirce's law. It is the foundation of intuitionism.
From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
intuitionistic logic
n.
(lb en mathematics logic) A type of logic which rejects the axiom law
of excluded middle or, equivalently, the law of double negation and/or
Peirce's law. It is the foundation of intuitionism.
From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
intuitionistic logic
n.
(lb en mathematics logic) A type of logic which rejects the axiom law
of excluded middle or, equivalently, the law of double negation and/or
Peirce's law. It is the foundation of intuitionism.
From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
intuitionistic logic
n.
(lb en mathematics logic) A type of logic which rejects the axiom law
of excluded middle or, equivalently, the law of double negation and/or
Peirce's law. It is the foundation of intuitionism.
From English-suomi FreeDict+WikDict dictionary ver. 2023.05.29 : [ freedict:eng-fin ]
intuitionistic logic /ɪntjuːˈɪʃənˈɪstɪk lˈɒdʒɪk/
intuitionistinen logiikka
a type of logic which rejects the axiom "law of excluded middle"
Questions or comments about this site? Contact dictionary@catflap.org
Access Stats