Science Talk
Science Talk
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Forums
Science Forums
Biology
Math
Astronomy
Physics
Technology
Chemistry
Social Sciences
History
Psychology
Philosophy
Sociology
Linguistics
Religious Studies
Economics
Man Woman Ethno
Ask an Expert
World Records
Society Issues
Education
People
Alternative Science
Computability and Creative Sets

 
Post new topic   Reply to topic    Science Talk Forum Index -> Mathematics
View previous topic :: View next topic  
Author Message
Dick
Guest





PostPosted: Fri Jul 04, 2008 5:21 pm    Post subject: Computability and Creative Sets Reply with quote

I am trying to understand computability by reading "Computability
Theory" by Cooper. I am stuck on the concept of Creative Set.
A creative set, A is defined as:-
A is creative if
1. A is c.e.
2. There exists f(e) s.t.
W(e) belongs ^A => f(e) belongs ^A-W(e)

K = {e st e belongs W(e) is given as an example with creative function
f(x) = x
It is stated that naturally occurring non computable sets ar usually
creative.

Is K(k) = { W(e) st (k belongs to W(e)} creative?
The creative function should be f(e) = k. However for some values of
k , { k belongs W(K) and so f(k) belongs K(k) and the set is not
creative.

What have I misunderstood?
Can you give an example of a creative set with creative function
different from f(x) = x?

Dick Batchelor
Back to top
  Ads
Advertising
Sponsor


Display posts from previous:   
Post new topic   Reply to topic    Science Talk Forum Index -> Mathematics All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum

Australian Debt Consolidation Experts
medical insurance
Wedding Invitation
Recensioni dei principali siti Escort/Accompagnatrici (BestAnnunci, Piccoletrasgressioni, Incontriitalia ...)
Swingers Contacts
Site Sales Talk
Make Your Own Website
Cheap phone calls to Poland
Cleaning Service
toxic mold
UK Swingers Genuine Contacts Site
Adult Dating
office desks
Sex Nude
Vacuum Cleaner Bags


Board Security

172 Attacks blocked

Powered by phpBB © 2001, 2005 phpBB Group