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

Importance of the positioning, Importance of the positioning or why positio...

Importance of the positioning or why positioning: 1.       To create a distinctive place of a product or service in the minds of potential customers. 2.       To provide a c

Branding.., typesa of branding like producer''s name,picture-figure,name of...

typesa of branding like producer''s name,picture-figure,name of product,colour

Consumers confound marketers, difference between marketing efficiency and m...

difference between marketing efficiency and marketing effectiveness

Describe about the sales promotion tool, Describe about the Sales promotion...

Describe about the Sales promotion tool Advertising and sales promotion are tools which allow for a high level of control by the sponsor while public relations, and publicity in

Define and explain the components of the promotional mix, Question 1: W...

Question 1: With the use of examples explain the following distribution strategies: a) Intensive distribution b) Selective distribution c) Exclusive distribution

Dijkstras algorithm, Let the node at which we are starting be called the in...

Let the node at which we are starting be called the initial node. Let the distance of node Y be the distance from the initial node to Y. Dijkstra's algorithm will assign some initi

Eliminate the ill-effects of forward buying, Saki, a local bar, consumes Me...

Saki, a local bar, consumes Mehboob, a popular non-alcoholic drink, at a steady rate of 10 cases/week. Saki usually buys Mehboob at $6/case, delivered to its door.  However, the su

How is solution to customer in personal selling provided, How is solution t...

How is solution to customer in personal selling process provided? Providing solutions to customer: After the presentation when any queries exist, in that case sales execu

Essentials of headlines for advertisement, Q. Essentials of Headlines for a...

Q. Essentials of Headlines for advertisement? Essentials of Headlines:- It must be attractive. It must be brief. It must be easy to memorise. It must narra

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