564 reputation
39
bio website
location China
age
visits member for 3 years
seen 5 hours ago

a teacher at university in china who is not a mathematician.:)


Apr
1
comment What is the relation between KC and height of rational number?
My questions sometimes are controversial for evaluating.Anyway,I only care the answers.
Mar
30
comment What is the relation between KC and height of rational number?
Thanks a lot,but I think it is very interesting,since the two direction are far away from each other.
Mar
30
accepted What is the relation between KC and height of rational number?
Mar
30
accepted What is the probability that a randomly chosen number from set of c.e.number is period(number)?
Mar
30
comment What is the probability that a randomly chosen number from set of c.e.number is period(number)?
@JoelDavidHamkins,thank you Joel,I will think over it to make a clarification
Mar
30
comment What is the probability that a randomly chosen number from set of c.e.number is period(number)?
Tent and Ziegler just say in abstract that they have proved theorems presented by Yoshinaga.And a greeting,how are you doing recently?
Mar
30
comment What is the probability that a randomly chosen number from set of c.e.number is period(number)?
Thanks a lot, Denis.Yoshinaga has partially answered my question by an approach I has just begun to try,that is the computational complexity of a number.I just have read the abstract.
Mar
30
revised What is the probability that a randomly chosen number from set of c.e.number is period(number)?
fixed grammar
Mar
30
asked What is the probability that a randomly chosen number from set of c.e.number is period(number)?
Mar
30
comment What is the relation between KC and height of rational number?
@JasonRute,Thank you a lot,I am waiting for your answer
Mar
30
comment What is the relation between KC and height of rational number?
@JoeSilverman,they sound like relevent,if not the same,if I have not misunderstood what you says.I am not sure if they are just equivalent but in different forms,
Mar
30
comment What is the relation between KC and height of rational number?
@QiaochuYuan,I just ask the relation between them,if they are not the same.In fact,KC is invariant except constant,see An introduction to kolmogorov complexity and it's application by Vitanyi and Li for more.And if you are expert in arithmetic geometry,is there any definition of height of rational point in an intrinsic way?What is the relation between KC and intrinsic height?
Mar
30
revised What is the relation between KC and height of rational number?
fixed grammar
Mar
30
asked What is the relation between KC and height of rational number?
Mar
14
comment Examples of languages that are in P and are not in CFL
@EmilJeřábek,sigh for my IQ?But to tell you the truth,I have not understood there is any linkage between what you have said and my question.Could you tell me any articles or books for reference?
Mar
13
comment Examples of languages that are in P and are not in CFL
@EmilJeřábek,I cannot understand what you say,"you end up with garbage which is likely not even a valid representation of a graph, let alone a positive instance of the problem.",I cannot imagine what you refer to
Mar
13
comment Examples of languages that are in P and are not in CFL
@EmilJeřábek,Okay,if you think this is a homework.
Mar
13
comment Examples of languages that are in P and are not in CFL
@MattF,you mean all languages satisfying the two requirments are those that are gotten by intersection and complement and difference?Any proof?
Mar
13
asked Examples of languages that are in P and are not in CFL
Feb
18
comment Every infinite C.E.language is infinite or finite union of regular languages including at least one infinite regular language?
Excellent,Bjørn,a lot of thanks to you.