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

Significant factors for success of shopper stop, What are the significant f...

What are the significant factors that have led to the success of Shoppers Stop?

What is negative communication, What is Negative communications Numbe...

What is Negative communications Number of people affected by a dissatisfied consumer, and thus negative marketing communication messages, is limited. Implications of a poor p

Weighted average cost of capital, Omega Medical Group (OMG) manufactures hi...

Omega Medical Group (OMG) manufactures high precision medical equipment. OMG has spent €20m on research and development (R&D) for a new system to administer medical isotopes used i

Advise the company on the campaign objectives, Question: The Radisson I...

Question: The Radisson International established in Mauritius since 2002 recently faced a big scandal. There was a serious problem of contamination in the food that was serv

Explain about the middlemen consideration, Explain about the Middlemen Cons...

Explain about the Middlemen Consideration If right kind of middlemen having necessary experience, contacts, financial strength and integrity are available, their use is pref

Illustrates the term product, Illustrates the term product? In straight...

Illustrates the term product? In straightforward words we can say that Product is anything which can be given to a market to satisfy a need or want. This represents a solution

Explain the role of direct marketing, Q. Explain the Role of direct marketi...

Q. Explain the Role of direct marketing? Role of direct marketing:- a) Focus is on literate customer. b) For service marketing like insurance, Banking, telecommunication.

Personal selling, What is the role of personal selling in presentation and ...

What is the role of personal selling in presentation and demonstration?

Functions of research of marketing, What is function of research of marketi...

What is function of research of marketing? Functions of Research of Marketing: This means the intelligence service of organization marketing research assists in analyzing

What is socio-cultural segmentation, What is Socio-Cultural Segmentation? ...

What is Socio-Cultural Segmentation? Socio-Cultural Segmentation: Consumer markets are subdivided within segments upon the origin of social-cultural variables as social c

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