Noncomputability, math, Marketing Management

Assignment Help:

Theory of Noncomputability, Define Noncomputability

When we want to specify the elements of a set that contains only a few elements, the most direct and obvious way is to exhaustively list all the elements in the set. However, when a set contains a large number of an infinite number of elements, exhaustively listing all elements in the set becomes impractical or impossible. For example, we may have

P = {x|x is a high school student in Illinios}

Where P is a finite set with a large number of elements. We may have,

Q = {x|x is a perfect square}

Where Q is a countably infinite set of integers. Also, we may have,

R = {x| {a, b} ⊆ x}

Note that R is a set of sets such that every element in R has the set {a, b} as a subset.

We want to show that there is a possible pitfall when we specify the elements of a set by specifying the properties that uniquely characterize these elements.

Consider the set

S = {x|x ∉ x}

It seems that we have followed the "recipe" and have defined a set S such that a set x is an element of S ifx ∉ x. Thus for example, {a, b} is an element of S because {a, b} ∉ {a, b}. {{a}} is also an element of S because {{a}} ∉ {{a}}. However, suppose someone wants to know whether S is an element of S. In other words, she wants to know whether S ? S. Following the specification, we say that for S to be an element of S it must be the case that S ∉ S, which is a self contradictory statement. Let us turn around and assume that S is not an element of S; that is S ∉ S. Then, according to the specification, S should be an element of S. That is, if S ∉ S then S ? S- again, a self-contradictory statement. We hasten to point out that what we have said is not just a pun and have by no means attempted to confuse the reader with entangled and complicated syntax. Rather, contrary to our intuition, it is not always the case that we can precisely specify the elements of a set by specifying the properties of the elements in the set. Such an observation was first made by B. Russell in 1911, and is referred to as Russell's appendix. 


Related Discussions:- Noncomputability, math

Uncontrollable variables, # what are the uncontollable variables you think ...

# what are the uncontollable variables you think may affect the segment of your camera

Write on structural and institutional change, Question 1: "There have b...

Question 1: "There have been evident signs that the public sector needs to be reformed as the socio-economic context in which Mauritius is faring has changed." Discuss the pres

What are the advantages of exporting in marketing, What are the advantages ...

What are the advantages of exporting in marketing? The advantages of exporting are illustrated in below: • Manufacturing is home based therefore, this is less risky than ove

Purposes of illustration of print-ad-copy, Q. Purposes of Illustration of p...

Q. Purposes of Illustration of print-ad-copy? Illustration helps in attracting attention as well as arousing desire/ interest in advertisement. It assists the buyer in

State about the one stage channel of distribution, One stage channel of dis...

One stage channel of distribution In this case, there is one middleman i.e., retailer. Manufacturers sell their goods to retailers who in turn sell it to the consumers. T

Market analysis, Carrying out a market analysis The marketplace is con...

Carrying out a market analysis The marketplace is continuously changing and a business must be constantly updating to the changes or it will not remain in business for longtim

Distribution, i want to know the type of distribution strategy that a compa...

i want to know the type of distribution strategy that a company specialising in major appliance like refridgeration and washing machines can use?

Advantage of benchmarking , Benchmarking is in important tool for firms loo...

Benchmarking is in important tool for firms looking to continuously improve their own processes. The obvious advantage of benchmarking is that a firm is able to copy and imitate th

Market segmentation, A new technology mobile which get auto charge while us...

A new technology mobile which get auto charge while using.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd