Constructive – Computing Reference – eLook.org


Constructive



<mathematics> A proof that something exists is “constructive” if it provides a method for actually constructing it. Cantor‘s proof that the real numbers are uncountable can be thought of as a *non-constructive* proof that irrational numbers exist.

(There are easy constructive proofs, too; but there are existence theorems with no known constructive proof).

Obviously, all else being equal, constructive proofs are better than non-constructive proofs.

A few mathematicians actually reject *all* non-constructive arguments as invalid; this means, for instance, that the law of the excluded middle (either P or not-P must hold, whatever P is) has to go; this makes proof by contradiction invalid.

See intuitionistic logic for more information on this.

Most mathematicians are perfectly happy with non-constructive proofs; however, the constructive approach is popular in theoretical computer science, both because computer scientists are less given to abstraction than mathematicians and because intuitionistic logic turns out to be the right theory for a theoretical treatment of the foundations of computer science.

< Previous Terms Terms Containing constructive Next Terms >
ConstraintLisp
Constraint Logic Programming
CONSTRAINTS
constraint satisfaction
constructed type
COCOMO
constructive
CSG
CSG-tree
Isabelle
Constructive Cost Model
constructive solid geometry
constructor
Consul
consultant

Best casinos
Glory Casino is one of Bangladesh's most prominent and generous online casinos, with 3,000+ slots and live games from top providers. Beginner-friendly and mobile-ready, it offers big welcome bonuses, fast payouts, and fair winning odds.
Wintomic Casino offers a calm, well-structured gaming experience with a wide range of quality slots and live games from trusted providers. With secure SSL encryption, fair RNG play, and clear bonus terms, it's built for smooth, reliable fun.
Play the best casino games on Banger Casino across mobile and desktop and win real money! Enjoy a massive slots library, live dealers, and table games, plus a 125% welcome bonus up to €250 under a valid Curaçao license. Sign up today.
Divine Casino delivers a secure, stylish gaming experience with thousands of slots, live dealers, crash games, and sports betting. Claim a generous welcome bonus with free spins, enjoy fast withdrawals, and play with 24/7 support.

© Copyright 2026 elook.games
Powered by WordPress | Mercury Theme