OnlineWoerterBuecher.de
Internes

Lexikon


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)}. (2001-03-18)

In addition suitable contents:
[ 2 ] [ = ] [ ad ] [ ai ] [ al ] [ alt ] [ am ] [ an ] [ app ] [ ar ] [ arc ] [ as ] [ at ] [ av ] [ B ] [ b ] [ be ] [ bi ] [ bit ] [ br ] [ by ] [ ca ] [ ch ] [ ci ] [ cl ] [ class ] [ classic ] [ classical logic ] [ co ] [ com ] [ con ] [ cons ] [ dd ] [ de ] [ dec ] [ decidable ] [ du ] [ ec ] [ ed ] [ er ] [ era ] [ es ] [ et ] [ excl ] [ fi ] [ file ] [ fo ] [ foundation ] [ ge ] [ gen ] [ gi ] [ gs ] [ h ] [ hat ] [ hing ] [ hr ] [ ht ] [ id ] [ il ] [ in ] [ inc ] [ int ] [ intuitionism ] [ io ] [ is ] [ it ] [ ki ] [ la ] [ ld ] [ Lex ] [ li ] [ lt ] [ lu ] [ ly ] [ ma ] [ method ] [ mil ] [ ml ] [ mo ] [ mod ] [ module ] [ mp ] [ na ] [ nc ] [ ne ] [ ng ] [ ni ] [ nl ] [ nn ] [ no ] [ ns ] [ O ] [ om ] [ op ] [ pe ] [ perf ] [ ph ] [ pl ] [ pr ] [ proof ] [ query ] [ rc ] [ re ] [ rl ] [ ro ] [ ru ] [ S ] [ sa ] [ say ] [ se ] [ sh ] [ si ] [ sm ] [ so ] [ st ] [ state ] [ struct ] [ su ] [ sy ] [ system ] [ T ] [ th ] [ theory ] [ tm ] [ to ] [ tp ] [ tr ] [ tt ] [ tty ] [ ua ] [ us ] [ va ] [ ve ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (4928 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0911 Seconds, with 17 Database-Queries
Zurück zur Startseite