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

Adopting a marketing orientation approach, Question 1: As a Marketing C...

Question 1: As a Marketing Consultant for a well known brand in an industry of your choice, you have been asked to: a. explain how the principle of branding can be used to

Advantage of the direct marketing, Advantage of the direct marketing: ...

Advantage of the direct marketing: 1.       Focued approach: it is possible to identify a very specifc target using direct marketing techniques. This makes it a very useful

Desk based research, Jamieson (1997) suggests that Australia's ability to i...

Jamieson (1997) suggests that Australia's ability to identify and capture the considerable opportunities which will continue to emerge in the Asian region will play a significant r

Effect on prices in advertising, Q. Effect on Prices in advertising? E...

Q. Effect on Prices in advertising? Effect on Prices:- The supporter of advertising quarrel that advertising helps to reduce prices Advertising results in decrease of per uni

Definition, what do you understand by marketing management? explain its imp...

what do you understand by marketing management? explain its importance in modern business world

Wholesalers in primary participants of distribution channels, Explain the w...

Explain the wholesalers in primary participants of distribution channels. Wholesalers: Wholesalers are explained as all establishment or places of business mainly engaged

What is consumer satisfaction about the marketing, What is consumer satisfa...

What is consumer satisfaction about the marketing? Consumer satisfaction: Today’s customers face a growing range of choices in the products and services they can buy. The

Personal selling, difference between the personal selling and salesmanship?...

difference between the personal selling and salesmanship?

Market segmentation case study, In the early 90's M&M added peanut butter a...

In the early 90's M&M added peanut butter and almond varieties, blue was introduced in '95 and green in '97, Crispy M&M's made their debut in 1999 and Minis Mega Tubes in 2000. Now

State the objectives of marketing communications, State the Objectives of m...

State the Objectives of marketing communications Objectives of this module are to:   Examine concept of exchange in the marketing context;   Assess role of promotion in t

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