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 place - marketing mix, Importance of Place Goods are prod...

Importance of Place Goods are produced to be sold to the consumers. They should be made available to the consumers at a place where they can conveniently make purchase. It is e

What is role of public warehouses in distribution channels, What is the rol...

What is the role of Public Warehouses in distribution channels? Public Warehouses: The public warehouses rent space to owners of inventory thus eliminating the requiremen

Why is customer satisfaction so significant, Why is customer satisfaction s...

Why is customer satisfaction so significant? Effective marketing focuses on two activities that are retaining existing customers and adding new customers. Although customer sat

What are the important facts of marketing, What are the Important facts of ...

What are the Important facts of marketing Marketing identifies consumers' needs and supplies different goods and services to satisfy those needs most effectively. So businessma

Roles of peoples in the purchase decision procedure, What are the roles of ...

What are the roles of peoples who participating in the purchase decision procedure? The roles of peoples who participating in the purchase decision procedure is as follows:

Prevent corruption in public procurement, According to the 2008 Transparenc...

According to the 2008 Transparency International corruption perception report, Mauritius is ranked 43rd with a score of 5.5 out of 10 and the best among African countries just

Five major developments that have led to globalisation, Describe briefly FI...

Describe briefly FIVE major developments over the past twenty years or so that have led to globalisation. Improved transportation Transportation systems, especially rail,

What are the problems with green marketing, What are the problems with gree...

What are the problems with green marketing? Problems with green marketing: During using green marketing the firms should overcome a number of potential problems. Those proble

Marketing plan and designing a strategic marketing program , Student ID: ...

Student ID: Name: Subject : Marketing Management Assignment 2 Date of Submission :

What are the disadvantages of licensing in marketing, What are the disadvan...

What are the disadvantages of licensing in marketing? The disadvantages of licensing are as given below: • Restricted form of participation certainly to length of agreement,

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