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

Discuss about the importance of marketing communications, Discuss about the...

Discuss about the importance of marketing communications The media world has splintered into many different parts so have the audiences with whom organisations need to communic

Case let, How are Indian customers visiting Shoppers’ stop any different fr...

How are Indian customers visiting Shoppers’ stop any different from customers of developed western countries?

Nature of the marketing, Nature of the marketing: 1.      Specialized ...

Nature of the marketing: 1.      Specialized business function: in the early days, the selling function did not call for any specialized skills as the sales could have been a

Marginal rate of substitution, Michael Jordan lives in a world with only tw...

Michael Jordan lives in a world with only two goods:  basketballs and Gatorade.  Basketballs cost $10 each. Gatorade costs $2 per bottle. Point A on the graph below represents Jord

Redesigning the remuneration and reward package, The company 2TW manufactur...

The company 2TW manufactures and sells products overall Europe and is organised into dozens of strategic business units (SBUs). SBU managers, who report to regional directors, have

International marketing, 1. Define international marketing and furnish its ...

1. Define international marketing and furnish its features. 2. avid Ricardo's theory of comparative advantage is an improvement over Adam Smith's theory of absolute advantage.

Market orientation, Read the journal article Lafferty, B. A., & Hult, G. T....

Read the journal article Lafferty, B. A., & Hult, G. T. M. (2001) ‘A synthesis of contemporary market orientation perspectives’, European Journal of Marketing, 35 (1/2), pp. 92–109

Ethics sustainability and culture, I will provide a cases from the media th...

I will provide a cases from the media that have ethical implications. Please prepare a ppt presentation that: a) describes the issue/story (Clearly identify which case you ar

State the classification of product, State the classification of Product ...

State the classification of Product Product can be broadly classified on the basis of (1) use, (2) durability, and (3) tangibility . Let's have a brief idea about various ca

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