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

Market or market segment , Michael Porter's Five Forces model is as applica...

Michael Porter's Five Forces model is as applicable today as when it was introduced. Select a market or market segment (jeans, cell phones, etc) and using Michael Porter's model, c

What is product line pricing, What is Product Line Pricing? Product L...

What is Product Line Pricing? Product Line Pricing: Strategic Marketing has led firms to take on segmentation and diversification strategies that have results within the

# is a science for the management of a valu, marketing is a science for th...

marketing is a science for the management of a value delivery system

Corporate socil responsibility, what are your views of targeting of a produ...

what are your views of targeting of a product of children in todays world in case of ethicist?

Importance of marketing to the society, Importance of marketing Import...

Importance of marketing Importance of marketing to the society 1.      Delivery of standard of living to the society: main liability of the marketing is to produce goods a

Consumer behaviour, what are four views of consumer behaviour?

what are four views of consumer behaviour?

What are the several types of promotional schemes, What are the several typ...

What are the several types of promotional schemes? Different types of promotional schemes are distributed within the following manner as given here: a) Consumer-promotion to

Describe the components of the promotion mix, Question 1: "Promotion p...

Question 1: "Promotion performs a significant and vital role in the marketing strategy of an organization." Using an organization of your choice, describe the component

Marketing, what are advantages and disadvantages of five maketing philosoph...

what are advantages and disadvantages of five maketing philosophies

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