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 how society uses mbc, About 40 years ago, media guru Marshall McLu...

About 40 years ago, media guru Marshall McLuhan assume that mass communication would turn the world into a global village. Communication satellites, 24-hour global news channels,

Calculus, A rectangular solid block of ice is melting such that the height ...

A rectangular solid block of ice is melting such that the height is always twice the edge of the square base. Find the expression for the instantaneous rate of change of surface ar

Discuss the role of personal selling, Question: a) Under what conditio...

Question: a) Under what conditions might a marketing firm select to use the following distribution strategies? Intensive distribution, Exclusive distribution, and Selec

Approaches to environmental scanning, Approaches to environmental scanning:...

Approaches to environmental scanning: 1.       Systematic approach: in this approach, formats for various issues are developed and is done systematically in a step by step fa

Elements of the marketing, Elements of the marketing: the marketing thinki...

Elements of the marketing: the marketing thinking starts with the customer needs. Today each marketer wants to retain and satisfy the customer because of the intense competition.

Case study, AThe rise of personal computers in the mid 1980s spurred intere...

AThe rise of personal computers in the mid 1980s spurred interest in computer games. This caused a crash in home Video game market. Interest in Video games was rekindled when a num

Process design can best be improved, Process design can best be improved by...

Process design can best be improved by Adopting a strategy of continuous improvement.

Brand you, where you want to go in life and how you are going to get there ...

where you want to go in life and how you are going to get there by using social media?

Increase in non commercial ads, Increase in Non commercial Ads: - These day...

Increase in Non commercial Ads: - These days a variety of non commercial ads are issued by government departments Social organizations for general public. For instance ad on awaren

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