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

Societal marketing concept, 1.  Tell me what topics you have chosen to writ...

1.  Tell me what topics you have chosen to write about....Choose any one of the three and tell me if you could ever see a career for yourself in that company.... Even if your answe

Personal Brand, Write a 700- to 1050-word paper that does the following: ...

Write a 700- to 1050-word paper that does the following: Summarizes your background and what makes you unique in a 1-paragraph elevator pitch Identifies 3 to 4 companies

Component of modern concept of the marketing, Component of modern concept o...

Component of modern concept of the marketing: 1.      Customer oriented: the very first and the most important base of modern concept of marketing is that it is a customer

Positioning strategies, Positioning strategies: 1.       Attribute pos...

Positioning strategies: 1.       Attribute positioning: a company positions itself on an attribute, such as the size or the number of years in existence. Disneyland can adver

Propose a one-year marketing communication plan, Question 1: Critically...

Question 1: Critically determine the different ways in which competitor advantage may be obtained by any firm of your choice. Question 2: You work as Marketing Communic

What is total customer satisfaction, Question 1: (a) What is total cus...

Question 1: (a) What is total customer satisfaction. (b) How will customer safisfaction be measured. (c) Describe the importance of customer value creation and discuss ways

Regarding assignment making, i submitted an assignment. that assignment is ...

i submitted an assignment. that assignment is accessible to your site . i confirmed it beforehand. but some mishappening is there. its not in record perhaps that i got an assignmen

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