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

Strategic managemet, 1. Explain the six key criteria for strategy selection...

1. Explain the six key criteria for strategy selection by providing appropriateexamples

Multi segment approach for selecting target markets, What is Multi Segment ...

What is Multi Segment Approach for selecting target markets? Multi segment Approach: As an organization directs its marketing attempts at two or more segments through dev

What are the needs for retention, What are the needs for retention? Ne...

What are the needs for retention? Need for Retention: There are several interesting facts upon the basis of past researches about getting a customer and retaining him.

Case study, #Should video game companies continue to alter their products t...

#Should video game companies continue to alter their products to include other functions such as email? Shouldvideo_game_companies_continue_to_alter_their_products_to_include_othe

Explain the various stages of the product cycle, Question 1: Explain th...

Question 1: Explain the various stages of the product cycle and explain why it is necessary to follow the procedures regarding this cycle. Question 2: (i) Explain the

Marketing principles, This debate requires you to show your understanding o...

This debate requires you to show your understanding of consumer behaviour in designing promotion campaigns - the topic of the week. The case in point is the promotion of socially b

Promotion mix tools to promote and sell your new product, You will develop ...

You will develop an effective marketing communication for a new product (Diet cupcakes) that you have still created and launched it on Abu Dhabi market. In this assignment you are

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

What are the ways devised in competition by theodore levitt, What are the w...

What are the ways devised in competition by Theodore Levitt? Several of the ways devised in words of Theodore Levitt to outsmart the competition are as: a. Be a customer led

Develop a quality management plan, XYZ Limited, finalist for the European Q...

XYZ Limited, finalist for the European Quality Award (EQA), has doubled its share of the quality carpet sector in recent years and now holds over 10 per cent of the world market fo

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