Timeline for Kolmogorov Complexity applications in Number Theory
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 5, 2013 at 12:31 | comment | added | Subhayan | yes, I too tried to look up about applications of KC in number theory, however I could not find anything, now KC seems to be a nice way to tackle some problems in number theory.. there ought to be some fundamental proofs(applications) here.. | |
| Sep 5, 2013 at 2:46 | comment | added | vzn | the point is that on a cursory online search I didnt [yet?] find refs very directly relating KC to number theory, but there are some relating it to analyzing reals & rational approximations in a way that borders on number theory. | |
| Sep 5, 2013 at 1:02 | comment | added | Steven Stadnicki | What part of Komolgorov complexity can't apply to integer equations? While it's true that the subject often concerns itself with the infinite, number theory can as well (e.g., diophantine equations, etc.) and of course there are various resource-bounded versions of KC that can be relevant, etc. I'm just not sure where 'Number theory is generally concerned with integer equations' has anything to do with whether there are applications of KC to the topic. | |
| Sep 4, 2013 at 16:12 | history | answered | vzn | CC BY-SA 3.0 |