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

What is psychographic or psychological segmentation, What is Psychographic ...

What is Psychographic or Psychological Segmentation? Psychographic/Psychological Segmentation: A Psychographic or Psychological characteristic taken as to inner character

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

Total quality management , TOTAL QUALITY MANAGEMENT (TQM): Total Qual...

TOTAL QUALITY MANAGEMENT (TQM): Total Quality Management (TQM) is focussed on the requirements of the customer. A library patron or user is a customer. He or she is demanding

Determine the importance of product - marketing mix, Determine the importan...

Determine the importance of Product - Marketing mix Product refers to goods and services offered by the organisation. A pair of shoes, a burger, a lipstick, all are product

Marketing Management Philosophies, Characteristics of Sellings oriented con...

Characteristics of Sellings oriented concept of marketing, Marketing Management

Assignment, How should price be set on a product or service for the first t...

How should price be set on a product or service for the first time?

Define the market intelligent enterprise, Question 1: Leading edge comp...

Question 1: Leading edge companies are driving to increase profits from high yield customers. They aim to acquire and retain profitable customers and get them to spend more. Th

What is penetration pricing strategy, What is Penetration Pricing Strategy?...

What is Penetration Pricing Strategy? Penetration Pricing Strategy: Penetration strategy comprises low prices into an order to capture a huge share of the market/right th

Focusing by marketing customer, How is Marketing Customer Focused? It i...

How is Marketing Customer Focused? It is the Nature of Marketing. Marketing tends to assure and delight customer. The functions of marketing should be directed and focused at t

What is multi channel marketing?, After their first arrival, the telephone,...

After their first arrival, the telephone, email, fax, mobile phone and the internet were rapidly accepted in business contacts and for doing business transactions, creating fresh 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