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

Political environment - marketing environment, Political Environment: ...

Political Environment: Economic environment is a by- product of the political environment, as economic and industrial policies followed by a nation very much depends on its

Marketing research, Marketing Research Marketing  research,  one  of  ...

Marketing Research Marketing  research,  one  of  the  components  of  an  information  system,  include collecting information relevant to a particular marketing problem faci

What is the relationship marketing, What is the relationship marketing? ...

What is the relationship marketing? Relationship Marketing: Increasingly, a key objective of marketing is to develop deep, lasting relationships along with all people or o

Importance of media planning, Importance of media planning One signific...

Importance of media planning One significant role of the marketing manager is media planning. The media events of a business shouldn't be made 'on the spur of the moment.' Rath

Advertising effects on production cost, Q. Advertising effects on Productio...

Q. Advertising effects on Production Cost? Advertising creates demand as well as expands market size this necessitates mass production. Mass production results in a variety of

Useful marketing planning tool, Question 1: a. What is a SWOT analysis...

Question 1: a. What is a SWOT analysis and how does it lead to an understanding of realistic market opportunities? b. Describe the importance of marketing planning for a n

Cross-functional responsibility, You are required to critically examine the...

You are required to critically examine the current marketing orientation of an organisation of your choice.  This may be an organisation that operates in your own country, or an in

Discuss the implications of behavioural changes, Mauritius is an open econo...

Mauritius is an open economy. The recent global financial crisis, world climatic changes impacting on food prices, and the strong demand from the BRIC(Brazil, Russia, India, and Ch

Promoting materialism, Advertising is frequently criticized for its excessi...

Advertising is frequently criticized for its excessive persuasiveness. It creates unnecessary want for the products which buyers don't need or can't afford. Occasionally by promoti

What is a consumer, Question :1 What is a consumer? List and describe t...

Question :1 What is a consumer? List and describe them. Question 2: Explain in your own words what the consumer wants? Also list the four principle factors at when exa

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